214365798 241637589 426173859 462718395 647281935 674829153 768492513 786945231 879654321 897563412 985736142 958371624 593817264 539182746 351928476 315294867 132549876 132594867 315249876 351428967 534182697 543816279 458361729 485637192 846573912 864759321 687495231 678942513 769824153 796281435 972618345 927163854 291736584 219375648 123957684 129375648 213957684 231596748 325169478 352614987 536241897 563428179 654382719 645837291 468573921 486759312 847695132 874961523 789416253 798142635 971824365 917283456 192738465 197283456 912738465 921374856 293147586 239415768 324951678 342596187 435269817 453628971 546382791 564837219 658473129 685741392 867514932 876159423 781695243 718962534 179826543 197862534 918726543 981275634 892157364 829513746 285931476 258394167 523849617 532486971 354268791 345627819 436572189 463751298 647315928 674139582 761493852 716948325 179684352 176948325 719684352 791863425 978136245 987312654 893721564 839275146 382957416 328594761 235849671 253486917 524368197 542631879 456213789 465127398 641572938 614759283 167495238 164759283 617495238 671942583 769124853 796218435 972681345 927863154 298736514 289375641 823957461 832594716 385249176 358421967 534812697 543186279 451368729 415637892 146573829 146537892 415673829 451768392 547186932 574819623 758491263 785942136 879524316 897253461 982735641 928376514 293867154 239681745 326918475 362194857 631249587 613425978 164352987 163425978 614352987 641539278 465193728 456917382 549671832 594768123 957486213 975842631 798524361 789253416 872935146 827391564 283719654 238176945 321867495 312684759 136248795 136284759 312648795 321467859 234176589 243715698 427351968 472539186 745293816 754928361 579482631 597846213 958764123 985671432 896517342 869153724 681935274 618392547 163829574 168392547 613829574 631285947 362158497 326514879 235641789 253467198 524376918 542739681 457293861 475928316 749582136 794851263 978415623 987146532 891764352 819673425 186937452 189673425 816937452 861394725 683149275 638412957 364821597 346285179 432658719 423567891 245376981 254739618 527493168 572941386 759214836 795128463 971582643 917856234 198765243 197856234 918765243 981672534 896127354 869213745 682931475 628394157 263849517 236485971 324658791 342567819 435276189 453721698 547312968 574139286 751493826 715948362 179584326 175948362 719584326 791853462 978135642 987316524 893761254 839672145 386927415 368294751 632849571 623485917 264358197 246531879 425613789 452167398 541276938 514729683 157492638 154729683 517492638 571946283 759164823 795618432 976581342 967853124 698735214 689372541 863927451 836294715 382649175 328461957 234816597 243185679 421358769 412537896 145273869 145237896 412573869 421758396 247185936 274819563 728491653 782946135 879264315 897623451 986732541 968375214 693857124 639581742 365918472 356194827 531649287 513462978 154326987 153462978 514326987 541239678 452193768 425917386 249571836 294758163 927485613 972846531 798264351 789623415 876932145 867391254 683719524 638175942 361857492 316584729 135648792 136584729 315648792 351467829 534176289 543712698 457321968 475239186 742593816 724958361 279485631 297846513 928764153 982671435 896217345 869123754 681932574 618395247 163859274 168395247 613859274 631582947 365128497 356214879 532641789 523467198 254376918 245739681 427593861 472958316 749285136 794821563 978412653 987146235 891764325 819673452 186937425 189673452 816937425 861394752 683149572 638415927 364851297 346582179 435628719 453267891 542376981 524739618 257493168 275941386 729514836 792158463 971285643 917826534 198762543 197826534 918762543 981675234 896157324 869513742 685931472 658394127 563849217 536482971 354628791 345267819 432576189 423751698 247315968 274139586 721493856 712948365 179284356 172948365 719284356 791823465 978132645 987316254 893761524 839675142 386957412 368594721 635849271 653482917 564328197 546231879 452613789 425167398 241576938 214759683 127495638 124759683 217495638 271946583 729164853 792618435 976281345 967823154 698732514 689375241 863957421 836594712 385649172 358461927 534816297 543182679 451328769 415237896 142573869 142537896 415273869 451728396 547182936 574819263 758491623 785946132 879564312 897653421 986735241 968372514 693827154 639281745 362918475 326194857 231649587 213465978 124356987 123465978 214356987 241539678 425193768 452917386 549271836 594728163 957482613 975846231 798564321 789653412 876935142 867391524 683719254 638172945 361827495 316284759 132648795 132684759 316248795 361427859 634172589 643715298 467351928 476539182 745693812 754968321 579486231 597842613 958724163 985271436 892517346 829153764 281935674 218396547 123869574 128396547 213869574 231685947 326158497 362514879 635241789 653427198 564372918 546739281 457693821 475968312 749586132 794851623 978415263 987142536 891724356 819273465 182937456 189273465 812937456 821394765 283149675 238416957 324861597 342685179 436258719 463527891 645372981 654739218 567493128 576941382 759614832 795168423 971586243 917852634 198725643 189752634 817925643 871296534 782169354 728613945 276831495 267384159 623748519 632475891 364257981 346529718 435692178 453961287 549316827 594138672 951483762 915847326 198574362 195847326 918574362 981753426 897135246 879312564 783921654 738296145 372869415 327684951 236748591 263475819 624357189 642531798 465213978 456129387 541692837 514968273 159486237 154968273 519486237 591842673 958124763 985217436 892571346 829753164 287935614 278396541 723869451 732684915 376248195 367421859 634712589 643175298 461357928 416539782 145693728 145639782 416593728 461957382 649175832 694718523 967481253 976842135 798624315 789263451 872936541 827395614 283759164 238571946 325817496 352184769 531248679 513426897 154362879 153426897 514362879 541638297 456183927 465819372 648591732 684957123 869475213 896742531 987624351 978263415 792836145 729381654 273918564 237195846 321759486 312574968 135247986 135274968 312547986 321459768 234195678 243916587 429361857 492638175 946283715 964827351 698472531 689745213 867954123 876591432 785619342 758163924 571836294 517382649 153728694 157382649 513728694 531276849 352167489 325614798 236541978 263459187 624395817 642938571 469283751 496827315 948672135 984761253 897416523 879145632 781954362 718593426 175839462 178593426 715839462 751384926 573148296 537412869 354721689 345276198 432567918 423659781 246395871 264938517 629483157 692841375 968214735 986127453 891672543 819765234 187956243 189765234 817956243 871592634 785129364 758213946 572831496 527384169 253748619 235476891 324567981 342659718 436295178 463921587 649312857 694138275 961483725 916847352 198674325 196847352 918674325 981763452 897136542 879315624 783951264 738592146 375829416 357284961 532748691 523476819 254367189 245631798 426513978 462159387 641295837 614928573 169482537 164928573 619482537 691845273 968154723 986517432 895671342 859763124 587936214 578392641 753829461 735284916 372548196 327451869 234715689 243176598 421367958 412639785 146293758 146239785 412693758 421967385 249176835 294718653 927481563 972845136 798254316 789523461 875932641 857396214 583769124 538671942 356817492 365184729 631548279 613452897 164325879 163452897 614325879 641238597 462183957 426819375 248691735 284967153 829476513 892745631 987254361 978523416 795832146 759381264 573918624 537196842 351769482 315674928 136547982 135674928 316547982 361459728 634195278 643912587 469321857 496238175 942683715 924867351 298476531 289745613 827954163 872591436 785219346 758123964 571832694 517386249 153768294 157386249 513768294 531672849 356127489 365214798 632541978 623459187 264395817 246938571 429683751 492867315 948276135 984721653 897412563 879145236 781954326 718593462 175839426 178593462 715839426 751384962 573148692 537416829 354761289 345672198 436527918 463259781 642395871 624938517 269483157 296841375 928614735 982167453 891276543 819725634 187952643 189725634 817952643 871596234 785169324 758613942 576831492 567384129 653748219 635472891 364527981 346259718 432695178 423961587 249316857 294138675 921483765 912847356 198274365 192847356 918274365 981723456 897132546 879315264 783951624 738596142 375869412 357684921 536748291 563472819 654327189 645231798 462513978 426159387 241695837 214968573 129486537 124968573 219486537 291845673 928154763 982517436 895271346 859723164 587932614 578396241 753869421 735684912 376548192 367451829 634715289 643172598 461327958 416239785 142693758 142639785 416293758 461927385 649172835 694718253 967481523 976845132 798654312 789563421 875936241 857392614 583729164 538271946 352817496 325184769 231548679 213456897 124365879 123456897 214365879 241638597 426183957 462819375 648291735 684927153 869472513 896745231 987654321 978563412 795836142 759381624 573918264 537192846 351729486 315274968 132547986 132574968 315247986 351429768 534192678 543916287 459361827 495638172 946583712 964857321 698475231 689742513 867924153 876291435 782619345 728163954 271836594 217385649 123758694 127385649 213758694 231576849 325167489 352614798 536241978 563429187 654392817 645938271 469583721 496857312 948675132 984761523 897416253 879142635 781924365 718293456 172839465 178293456 712839465 721384956 273148596 237415869 324751689 342576198 435267918 453629781 546392871 564938217 659483127 695841372 968514732 986157423 891675243 819762534 187926543 178962534 719826543 791285634 972158364 927513846 295731486 259374168 523947618 532496781 354269871 345628917 436582197 463851279 648315729 684137592 861473952 816749325 187694352 186749325 817694352 871963425 789136245 798312654 973821564 937285146 392758416 329574861 235947681 253496718 524369178 542631987 456213897 465128379 641582739 614857293 168475239 164857293 618475239 681742593 867124953 876219435 782691345 728963154 279836514 297385641 923758461 932574816 395247186 359421768 534912678 543196287 451369827 415638972 146583927 146538972 415683927 451869372 548196732 584917623 859471263 895742136 987524316 978253461 792835641 729386514 273968154 237691845 326719485 362174958 631247598 613425789 164352798 163425789 614352798 641537289 465173829 456718392 547681932 574869123 758496213 785942631 879524361 897253416 982735146 928371564 293817654 239186745 321968475 312694857 136249875 136294857 312649875 321468957 234186597 243815679 428351769 482537196 845273916 854729361 587492631 578946213 759864123 795681432 976518342 967153824 691735284 619372548 163927584 169372548 613927584 631295748 362159478 326514987 235641897 253468179 524386719 542837691 458273961 485729316 847592136 874951263 789415623 798146532 971864352 917683425 196738452 197683425 916738452 961374825 693147285 639412758 364921578 346295187 432659817 423568971 245386791 254837619 528473169 582741396 857214936 875129463 781592643 718956234 179865243 178956234 719865243 791682534 976128354 967213845 692731485 629374158 263947518 236495781 324659871 342568917 435286197 453821679 548312769 584137296 851473926 815749362 187594326 185749362 817594326 871953462 789135642 798316524 973861254 937682145 396728415 369274851 632947581 623495718 264359178 246531987 425613897 452168379 541286739 514827693 158472639 154827693 518472639 581746293 857164923 875619432 786591342 768953124 679835214 697382541 963728451 936274815 392647185 329461758 234916578 243195687 421359867 412538976 145283967 145238976 412583967 421859376 248195736 284917563 829471653 892746135 987264315 978623451 796832541 769385214 673958124 637591842 365719482 356174928 531647298 513462789 154326798 153462789 514326798 541237689 452173869 425718396 247581936 274859163 728495613 782946531 879264351 897623415 986732145 968371254 693817524 639185742 361958472 316594827 135649872 136594827 315649872 351468927 534186297 543812679 458321769 485237196 842573916 824759361 287495631 278946513 729864153 792681435 976218345 967123854 691732584 619375248 163957284 169375248 613957284 631592748 365129478 356214987 532641897 523468179 254386719 245837691 428573961 482759316 847295136 874921563 789412653 798146235 971864325 917683452 196738425 197683452 916738425 961374852 693147582 639415728 364951278 346592187 435629817 453268971 542386791 524837619 258473169 285741396 827514936 872159463 781295643 718926534 179862543 178926534 719862543 791685234 976158324 967513842 695731482 659374128 563947218 536492781 354629871 345268917 432586197 423851679 248315769 284137596 821473956 812749365 187294356 182749365 817294356 871923465 789132645 798316254 973861524 937685142 396758412 369574821 635947281 653492718 564329178 546231987 452613897 425168379 241586739 214857693 128475639 124857693 218475639 281746593 827164953 872619435 786291345 768923154 679832514 697385241 963758421 936574812 395647182 359461728 534916278 543192687 451329867 415238976 142583967 142538976 415283967 451829376 548192736 584917263 859471623 895746132 987564312 978653421 796835241 769382514 673928154 637291845 362719485 326174958 231647598 213465789 124356798 123465789 214356798 241537689 425173869 452718396 547281936 574829163 758492613 785946231 879564321 897653412 986735142 968371524 693817254 639182745 361928475 316294857 132649875 132694857 316249875 361428957 634182597 643815279 468351729 486537192 845673912 854769321 587496231 578942613 759824163 795281436 972518346 927153864 291735684 219376548 123967584 129376548 213967584 231695748 326159478 362514987 635241897 653428179 564382719 546837291 458673921 485769312 847596132 874951623 789415263 798142536 971824356 917283465 192738456 197283465 912738456 921374865 293147685 239416758 324961578 342695187 436259817 463528971 645382791 654837219 568473129 586741392 857614932 875169423 781596243 718952634 179825643 197852634 918725643 981276534 892167354 829613745 286931475 268394157 623849517 632485971 364258791 346527819 435672189 453761298 547316928 574139682 751493862 715948326 179584362 175948326 719584362 791853426 978135246 987312564 893721654 839276145 382967415 328694751 236849571 263485917 624358197 642531879 465213789 456127398 541672938 514769283 157496238 154769283 517496238 571942683 759124863 795218436 972581346 927853164 298735614 289376541 823967451 832694715 386249175 368421957 634812597 643185279 461358729 416537892 145673829 145637892 416573829 461758392 647185932 674819523 768491253 786942135 879624315 897263451 982736541 928375614 293857164 239581746 325918476 352194867 531249687 513426978 154362987 153426978 514362987 541639278 456193728 465917382 649571832 694758123 967485213 976842531 798624351 789263415 872936145 827391654 283719564 238175946 321857496 312584769 135248796 135284769 312548796 321457869 234175689 243716598 427361958 472639185 746293815 764928351 679482531 697845213 968754123 986571432 895617342 859163724 581936274 518392647 153829674 158392647 513829674 531286947 352168497 325614879 236541789 263457198 624375918 642739581 467293851 476928315 749682135 794861253 978416523 987145632 891754362 819573426 185937462 189573426 815937462 851394726 583149276 538412967 354821697 345286179 432568719 423657891 246375981 264739518 627493158 672941385 769214835 796128453 971682543 917865234 198756243 197865234 918756243 981572634 895127364 859213746 582931476 528394167 253849617 235486971 324568791 342657819 436275189 463721598 647312958 674139285 761493825 716948352 179684325 176948352 719684325 791863452 978136542 987315624 893751264 839572146 385927416 358294761 532849671 523486917 254368197 245631879 426513789 462157398 641275938 614729583 167492538 164729583 617492538 671945283 769154823 796518432 975681342 957863124 598736214 589372641 853927461 835294716 382549176 328451967 234815697 243186579 421368759 412637895 146273859 146237895 412673859 421768395 247186935 274819653 728491563 782945136 879254316 897523461 985732641 958376214 593867124 539681742 356918472 365194827 631549287 613452978 164325987 163452978 614325987 641239578 462193758 426917385 249671835 294768153 927486513 972845631 798254361 789523416 875932146 857391264 583719624 538176942 351867492 315684729 136548792 135684729 316548792 361457829 634175289 643712598 467321958 476239185 742693815 724968351 279486531 297845613 928754163 982571436 895217346 859123764 581932674 518396247 153869274 158396247 513869274 531682947 356128497 365214879 632541789 623457198 264375918 246739581 427693851 472968315 749286135 794821653 978412563 987145236 891754326 819573462 185937426 189573462 815937426 851394762 583149672 538416927 354861297 345682179 436528719 463257891 642375981 624739518 267493158 276941385 729614835 792168453 971286543 917825634 198752643 197825634 918752643 981576234 895167324 859613742 586931472 568394127 653849217 635482971 364528791 346257819 432675189 423761598 247316958 274139685 721493865 712948356 179284365 172948356 719284365 791823456 978132546 987315264 893751624 839576142 385967412 358694721 536849271 563482917 654328197 645231879 462513789 426157398 241675938 214769583 127496538 124769583 217496538 271945683 729154863 792518436 975281346 957823164 598732614 589376241 853967421 835694712 386549172 368451927 634815297 643182579 461328759 416237895 142673859 142637895 416273859 461728395 647182935 674819253 768491523 786945132 879654312 897563421 985736241 958372614 593827164 539281746 352918476 325194867 231549687 213456978 124365987 123456978 214365987 241639578 426193758 462917385 649271835 694728153 967482513 976845231 798654321 789563412 875936142 857391624 583719264 538172946 351827496 315284769 132548796 132584769 315248796 351427869 534172689 543716298 457361928 475639182 746593812 764958321 679485231 697842513 968724153 986271435 892617345 829163754 281936574 218395647 123859674 128395647 213859674 231586947 325168497 352614879 536241789 563427198 654372918 645739281 467593821 476958312 749685132 794861523 978416253 987142635 891724365 819273456 182937465 189273456 812937465 821394756 283149576 238415967 324851697 342586179 435268719 453627891 546372981 564739218 657493128 675941382 769514832 796158423 971685243 917862534 198726543 189762534 817926543 871295634 782159364 728513946 275831496 257384169 523748619 532476891 354267981 345629718 436592178 463951287 649315827 694138572 961483752 916847325 198674352 196847325 918674352 981763425 897136245 879312654 783921564 738295146 372859416 327584961 235748691 253476819 524367189 542631798 456213978 465129387 641592837 614958273 169485237 164958273 619485237 691842573 968124753 986217435 892671345 829763154 287936514 278395641 723859461 732584916 375248196 357421869 534712689 543176298 451367928 415639782 146593728 146539782 415693728 451967382 549176832 594718623 957481263 975842136 798524316 789253461 872935641 827396514 283769154 238671945 326817495 362184759 631248579 613425897 164352879 163425897 614352879 641538297 465183927 456819372 548691732 584967123 859476213 895742631 987524361 978253416 792835146 729381564 273918654 237196845 321769485 312674958 136247985 136274958 312647985 321469758 234196578 243915687 429351867 492538176 945283716 954827361 598472631 589746213 857964123 875691432 786519342 768153924 671835294 617382549 163728594 167382549 613728594 631275849 362157489 326514798 235641978 253469187 524396817 542938671 459283761 495827316 948572136 984751263 897415623 879146532 781964352 718693425 176839452 178693425 716839452 761384925 673148295 637412859 364721589 346275198 432657918 423569781 245396871 254938617 529483167 592841376 958214736 985127463 891572643 819756234 187965243 189756234 817965243 871692534 786129354 768213945 672831495 627384159 263748519 236475891 324657981 342569718 435296178 453921687 549312867 594138276 951483726 915847362 198574326 195847362 918574326 981753462 897135642 879316524 783961254 738692145 376829415 367284951 632748591 623475819 264357189 246531798 425613978 452169387 541296837 514928673 159482637 154928673 519482637 591846273 958164723 985617432 896571342 869753124 687935214 678392541 763829451 736284915 372648195 327461859 234716589 243175698 421357968 412539786 145293768 145239786 412593768 421957386 249175836 294718563 927481653 972846135 798264315 789623451 876932541 867395214 683759124 638571942 365817492 356184729 531648279 513462897 154326879 153462897 514326879 541238697 452183967 425819376 248591736 284957163 829475613 892746531 987264351 978623415 796832145 769381254 673918524 637195842 361759482 316574928 135647982 136574928 315647982 351469728 534196278 543912687 459321867 495238176 942583716 924857361 298475631 289746513 827964153 872691435 786219345 768123954 671832594 617385249 163758294 167385249 613758294 631572849 365127489 356214798 532641978 523469187 254396817 245938671 429583761 492857316 948275136 984721563 897412653 879146235 781964325 718693452 176839425 178693452 716839425 761384952 673148592 637415829 364751289 346572198 435627918 453269781 542396871 524938617 259483167 295841376 928514736 982157463 891275643 819726534 187962543 189726534 817962543 871695234 786159324 768513942 675831492 657384129 563748219 536472891 354627981 345269718 432596178 423951687 249315867 294138576 921483756 912847365 198274356 192847365 918274356 981723465 897132645 879316254 783961524 738695142 376859412 367584921 635748291 653472819 564327189 546231798 452613978 425169387 241596837 214958673 129485637 124958673 219485637 291846573 928164753 982617435 896271345 869723154 687932514 678395241 763859421 736584912 375648192 357461829 534716289 543172698 451327968 415239786 142593768 142539786 415293768 451927386 549172836 594718263 957481623 975846132 798564312 789653421 876935241 867392514 683729154 638271945 362817495 326184759 231648579 213465897 124356879 123465897 214356879 241538697 425183967 452819376 548291736 584927163 859472613 895746231 987564321 978653412 796835142 769381524 673918254 637192845 361729485 316274958 132647985 132674958 316247985 361429758 634192578 643915287 469351827 496538172 945683712 954867321 598476231 589742613 857924163 875291436 782519346 728153964 271835694 217386549 123768594 127386549 213768594 231675849 326157489 362514798 635241978 653429187 564392817 546938271 459683721 495867312 948576132 984751623 897415263 879142536 781924356 718293465 172839456 178293465 712839456 721384965 273148695 237416859 324761589 342675198 436257918 463529781 645392871 654938217 569483127 596841372 958614732 985167423 891576243 819752634 187925643 187952634 819725643 891276534 982167354 928613745 296831475 269384157 623948517 632495871 364259781 346527918 435672198 453761289 547316829 574138692 751483962 715849326 178594362 175849326 718594362 781953426 879135246 897312564 983721654 938276145 392867415 329684751 236948571 263495817 624359187 642531978 465213798 456127389 541672839 514768293 157486239 154768293 517486239 571842693 758124963 785219436 872591346 827953164 289735614 298376541 923867451 932684715 396248175 369421857 634912587 643195278 461359728 416537982 145673928 145637982 416573928 461759382 647195832 674918523 769481253 796842135 978624315 987263451 892736541 829375614 283957164 238591746 325819476 352184967 531248697 513426879 154362897 153426879 514362897 541638279 456183729 465817392 648571932 684759123 867495213 876942531 789624351 798263415 972836145 927381654 293718564 239175846 321957486 312594768 135249786 135294768 312549786 321457968 234175698 243716589 427361859 472638195 746283915 764829351 678492531 687945213 869754123 896571432 985617342 958163724 591836274 519382647 153928674 159382647 513928674 531296847 352169487 325614978 236541798 263457189 624375819 642738591 467283951 476829315 748692135 784961253 879416523 897145632 981754362 918573426 195837462 198573426 915837462 951384726 593148276 539412867 354921687 345296178 432569718 423657981 246375891 264738519 627483159 672841395 768214935 786129453 871692543 817965234 189756243 187965234 819756243 891572634 985127364 958213746 592831476 529384167 253948617 235496871 324569781 342657918 436275198 463721589 647312859 674138295 761483925 716849352 178694325 176849352 718694325 781963452 879136542 897315624 983751264 938572146 395827416 359284761 532948671 523496817 254369187 245631978 426513798 462157389 641275839 614728593 167482539 164728593 617482539 671845293 768154923 786519432 875691342 857963124 589736214 598372641 953827461 935284716 392548176 329451867 234915687 243196578 421369758 412637985 146273958 146237985 412673958 421769385 247196835 274918653 729481563 792845136 978254316 987523461 895732641 859376214 583967124 538691742 356819472 365184927 631548297 613452879 164325897 163452879 614325897 641238579 462183759 426817395 248671935 284769153 827496513 872945631 789254361 798523416 975832146 957381264 593718624 539176842 351967482 315694728 136549782 135694728 316549782 361457928 634175298 643712589 467321859 476238195 742683915 724869351 278496531 287945613 829754163 892571436 985217346 958123764 591832674 519386247 153968274 159386247 513968274 531692847 356129487 365214978 632541798 623457189 264375819 246738591 427683951 472869315 748296135 784921653 879412563 897145236 981754326 918573462 195837426 198573462 915837426 951384762 593148672 539416827 354961287 345692178 436529718 463257981 642375891 624738519 267483159 276841395 728614935 782169453 871296543 817925634 189752643 187925634 819752643 891576234 985167324 958613742 596831472 569384127 653948217 635492871 364529781 346257918 432675198 423761589 247316859 274138695 721483965 712849356 178294365 172849356 718294365 781923456 879132546 897315264 983751624 938576142 395867412 359684721 536948271 563492817 654329187 645231978 462513798 426157389 241675839 214768593 127486539 124768593 217486539 271845693 728154963 782519436 875291346 857923164 589732614 598376241 953867421 935684712 396548172 369451827 634915287 643192578 461329758 416237985 142673958 142637985 416273958 461729385 647192835 674918253 769481523 796845132 978654312 987563421 895736241 859372614 583927164 538291746 352819476 325184967 231548697 213456879 124365897 123456879 214365897 241638579 426183759 462817395 648271935 684729153 867492513 876945231 789654321 798563412 975836142 957381624 593718264 539172846 351927486 315294768 132549786 132594768 315249786 351427968 534172698 543716289 457361829 475638192 746583912 764859321 678495231 687942513 869724153 896271435 982617345 928163754 291836574 219385647 123958674 129385647 213958674 231596847 325169487 352614978 536241798 563427189 654372819 645738291 467583921 476859312 748695132 784961523 879416253 897142635 981724365 918273456 192837465 198273456 912837465 921384756 293148576 239415867 324951687 342596178 435269718 453627981 546372891 564738219 657483129 675841392 768514932 786159423 871695243 817962534 189726543 198762534 917826543 971285634 792158364 729513846 275931486 257394168 523749618 532476981 354267891 345628719 436582179 463851297 648315927 684139572 861493752 816947325 189674352 186947325 819674352 891763425 987136245 978312654 793821564 739285146 372958416 327594861 235749681 253476918 524367198 542631789 456213879 465128397 641582937 614859273 168495237 164859273 618495237 681942573 869124753 896217435 982671345 928763154 297836514 279385641 723958461 732594816 375249186 357421968 534712698 543176289 451367829 415638792 146583729 146538792 415683729 451867392 548176932 584719623 857491263 875942136 789524316 798253461 972835641 927386514 293768154 239671845 326917485 362194758 631249578 613425987 164352978 163425987 614352978 641539287 465193827 456918372 549681732 594867123 958476213 985742631 897524361 879253416 782935146 728391564 273819654 237186945 321768495 312674859 136247895 136274859 312647895 321468759 234186579 243815697 428351967 482539176 845293716 854927361 589472631 598746213 957864123 975681432 796518342 769153824 671935284 617392548 163729584 167392548 613729584 631275948 362157498 326514789 235641879 253468197 524386917 542839671 458293761 485927316 849572136 894751263 987415623 978146532 791864352 719683425 176938452 179683425 716938452 761394825 673149285 637412958 364721598 346275189 432657819 423568791 245386971 254839617 528493167 582941376 859214736 895127463 981572643 918756234 197865243 198756234 917865243 971682534 796128354 769213845 672931485 627394158 263749518 236475981 324657891 342568719 435286179 453821697 548312967 584139276 851493726 815947362 189574326 185947362 819574326 891753462 987135642 978316524 793861254 739682145 376928415 367294851 632749581 623475918 264357198 246531789 425613879 452168397 541286937 514829673 158492637 154829673 518492637 581946273 859164723 895617432 986571342 968753124 697835214 679382541 763928451 736294815 372649185 327461958 234716598 243175689 421357869 412538796 145283769 145238796 412583769 421857396 248175936 284719563 827491653 872946135 789264315 798623451 976832541 967385214 693758124 639571842 365917482 356194728 531649278 513462987 154326978 153462987 514326978 541239687 452193867 425918376 249581736 294857163 928475613 982746531 897264351 879623415 786932145 768391254 673819524 637185942 361758492 316574829 135647892 136574829 315647892 351468729 534186279 543812697 458321967 485239176 842593716 824957361 289475631 298746513 927864153 972681435 796218345 769123854 671932584 617395248 163759284 167395248 613759284 631572948 365127498 356214789 532641879 523468197 254386917 245839671 428593761 482957316 849275136 894721563 987412653 978146235 791864325 719683452 176938425 179683452 716938425 761394852 673149582 637415928 364751298 346572189 435627819 453268791 542386971 524839617 258493167 285941376 829514736 892157463 981275643 918726534 197862543 198726534 917862543 971685234 796158324 769513842 675931482 657394128 563749218 536472981 354627891 345268719 432586179 423851697 248315967 284139576 821493756 812947365 189274356 182947365 819274356 891723465 987132645 978316254 793861524 739685142 376958412 367594821 635749281 653472918 564327198 546231789 452613879 425168397 241586937 214859673 128495637 124859673 218495637 281946573 829164753 892617435 986271345 968723154 697832514 679385241 763958421 736594812 375649182 357461928 534716298 543172689 451327869 415238796 142583769 142538796 415283769 451827396 548172936 584719263 857491623 875946132 789564312 798653421 976835241 967382514 693728154 639271845 362917485 326194758 231649578 213465987 124356978 123465987 214356978 241539687 425193867 452918376 549281736 594827163 958472613 985746231 897564321 879653412 786935142 768391524 673819254 637182945 361728495 316274859 132647895 132674859 316247895 361428759 634182579 643815297 468351927 486539172 845693712 854967321 589476231 598742613 957824163 975281436 792518346 729153864 271935684 217396548 123769584 127396548 213769584 231675948 326157498 362514789 635241879 653428197 564382917 546839271 458693721 485967312 849576132 894751623 987415263 978142536 791824356 719283465 172938456 179283465 712938456 721394865 273149685 237416958 324761598 342675189 436257819 463528791 645382971 654839217 568493127 586941372 859614732 895167423 981576243 918752634 197825643 179852634 718925643 781296534 872169354 827613945 286731495 268374159 623847519 632485791 364258971 346529817 435692187 453961278 549316728 594137682 951473862 915748326 197584362 195748326 917584362 971853426 798135246 789312564 873921654 837296145 382769415 328674951 236847591 263485719 624358179 642531897 465213987 456129378 541692738 514967283 159476238 154967283 519476238 591742683 957124863 975218436 792581346 729853164 278935614 287396541 823769451 832674915 386247195 368421759 634812579 643185297 461358927 416539872 145693827 145639872 416593827 461958372 649185732 694817523 968471253 986742135 897624315 879263451 782936541 728395614 273859164 237581946 325718496 352174869 531247689 513426798 154362789 153426798 514362789 541637298 456173928 465719382 647591832 674958123 769485213 796842531 978624351 987263415 892736145 829371654 283917564 238195746 321859476 312584967 135248976 135284967 312548976 321459867 234195687 243916578 429361758 492637185 946273815 964728351 697482531 679845213 768954123 786591432 875619342 857163924 581736294 518372649 153827694 158372649 513827694 531286749 352168479 325614897 236541987 263459178 624395718 642937581 469273851 496728315 947682135 974861253 798416523 789145632 871954362 817593426 185739462 187593426 815739462 851374926 583147296 538412769 354821679 345286197 432568917 423659871 246395781 264937518 629473158 692741385 967214835 976128453 791682543 719865234 178956243 179865234 718956243 781592634 875129364 857213946 582731496 528374169 253847619 235486791 324568971 342659817 436295187 463921578 649312758 694137285 961473825 916748352 197684325 196748352 917684325 971863452 798136542 789315624 873951264 837592146 385729416 358274961 532847691 523486719 254368179 245631897 426513987 462159378 641295738 614927583 169472538 164927583 619472538 691745283 967154823 976518432 795681342 759863124 578936214 587392641 853729461 835274916 382547196 328451769 234815679 243186597 421368957 412639875 146293857 146239875 412693857 421968375 249186735 294817653 928471563 982745136 897254316 879523461 785932641 758396214 573869124 537681942 356718492 365174829 631547289 613452798 164325789 163452798 614325789 641237598 462173958 426719385 247691835 274968153 729486513 792845631 978254361 987523416 895732146 859371264 583917624 538196742 351869472 315684927 136548972 135684927 316548972 361459827 634195287 643912578 469321758 496237185 942673815 924768351 297486531 279845613 728954163 782591436 875219346 857123964 581732694 518376249 153867294 158376249 513867294 531682749 356128479 365214897 632541987 623459178 264395718 246937581 429673851 492768315 947286135 974821653 798412563 789145236 871954326 817593462 185739426 187593462 815739426 851374962 583147692 538416729 354861279 345682197 436528917 463259871 642395781 624937518 269473158 296741385 927614835 972168453 791286543 719825634 178952643 179825634 718952643 781596234 875169324 857613942 586731492 568374129 653847219 635482791 364528971 346259817 432695187 423961578 249316758 294137685 921473865 912748356 197284365 192748356 917284365 971823456 798132546 789315264 873951624 837596142 385769412 358674921 536847291 563482719 654328179 645231897 462513987 426159378 241695738 214967583 129476538 124967583 219476538 291745683 927154863 972518436 795281346 759823164 578932614 587396241 853769421 835674912 386547192 368451729 634815279 643182597 461328957 416239875 142693857 142639875 416293857 461928375 649182735 694817253 968471523 986745132 897654312 879563421 785936241 758392614 573829164 537281946 352718496 325174869 231547689 213456798 124365789 123456798 214365789 241637598 426173958 462719385 647291835 674928153 769482513 796845231 978654321 987563412 895736142 859371624 583917264 538192746 351829476 315284967 132548976 132584967 315248976 351429867 534192687 543916278 459361728 495637182 946573812 964758321 697485231 679842513 768924153 786291435 872619345 827163954 281736594 218375649 123857694 128375649 213857694 231586749 325168479 352614897 536241987 563429178 654392718 645937281 469573821 496758312 947685132 974861523 798416253 789142635 871924365 817293456 182739465 187293456 812739465 821374956 283147596 238415769 324851679 342586197 435268917 453629871 546392781 564937218 659473128 695741382 967514832 976158423 791685243 719862534 178926543 187962534 819726543 891275634 982157364 928513746 295831476 259384167 523948617 532496871 354269781 345627918 436572198 463751289 647315829 674138592 761483952 716849325 178694352 176849325 718694352 781963425 879136245 897312654 983721564 938275146 392857416 329584761 235948671 253496817 524369187 542631978 456213798 465127389 641572839 614758293 167485239 164758293 617485239 671842593 768124953 786219435 872691345 827963154 289736514 298375641 923857461 932584716 395248176 359421867 534912687 543196278 451369728 415637982 146573928 146537982 415673928 451769382 547196832 574918623 759481263 795842136 978524316 987253461 892735641 829376514 283967154 238691745 326819475 362184957 631248597 613425879 164352897 163425879 614352897 641538279 465183729 456817392 548671932 584769123 857496213 875942631 789524361 798253416 972835146 927381564 293718654 239176845 321967485 312694758 136249785 136294758 312649785 321467958 234176598 243715689 427351869 472538196 745283916 754829361 578492631 587946213 859764123 895671432 986517342 968153724 691835274 619382547 163928574 169382547 613928574 631295847 362159487 326514978 235641798 253467189 524376819 542738691 457283961 475829316 748592136 784951263 879415623 897146532 981764352 918673425 196837452 198673425 916837452 961384725 693148275 639412857 364921587 346295178 432659718 423567981 245376891 254738619 527483169 572841396 758214936 785129463 871592643 817956234 189765243 187956234 819765243 891672534 986127354 968213745 692831475 629384157 263948517 236495871 324659781 342567918 435276198 453721689 547312869 574138296 751483926 715849362 178594326 175849362 718594326 781953462 879135642 897316524 983761254 938672145 396827415 369284751 632948571 623495817 264359187 246531978 425613798 452167389 541276839 514728693 157482639 154728693 517482639 571846293 758164923 785619432 876591342 867953124 689735214 698372541 963827451 936284715 392648175 329461857 234916587 243195678 421359768 412537986 145273968 145237986 412573968 421759386 247195836 274918563 729481653 792846135 978264315 987623451 896732541 869375214 683957124 638591742 365819472 356184927 531648297 513462879 154326897 153462879 514326897 541238679 452183769 425817396 248571936 284759163 827495613 872946531 789264351 798623415 976832145 967381254 693718524 639175842 361957482 316594728 135649782 136594728 315649782 351467928 534176298 543712689 457321869 475238196 742583916 724859361 278495631 287946513 829764153 892671435 986217345 968123754 691832574 619385247 163958274 169385247 613958274 631592847 365129487 356214978 532641798 523467189 254376819 245738691 427583961 472859316 748295136 784921563 879412653 897146235 981764325 918673452 196837425 198673452 916837425 961384752 693148572 639415827 364951287 346592178 435629718 453267981 542376891 524738619 257483169 275841396 728514936 782159463 871295643 817926534 189762543 187926534 819762543 891675234 986157324 968513742 695831472 659384127 563948217 536492871 354629781 345267918 432576198 423751689 247315869 274138596 721483956 712849365 178294356 172849365 718294356 781923465 879132645 897316254 983761524 938675142 396857412 369584721 635948271 653492817 564329187 546231978 452613798 425167389 241576839 214758693 127485639 124758693 217485639 271846593 728164953 782619435 876291345 867923154 689732514 698375241 963857421 936584712 395648172 359461827 534916287 543192678 451329768 415237986 142573968 142537986 415273968 451729386 547192836 574918263 759481623 795846132 978564312 987653421 896735241 869372514 683927154 638291745 362819475 326184957 231648597 213465879 124356897 123465879 214356897 241538679 425183769 452817396 548271936 584729163 857492613 875946231 789564321 798653412 976835142 967381524 693718254 639172845 361927485 316294758 132649785 132694758 316249785 361427958 634172598 643715289 467351829 476538192 745683912 754869321 578496231 587942613 859724163 895271436 982517346 928153764 291835674 219386547 123968574 129386547 213968574 231695847 326159487 362514978 635241798 653427189 564372819 546738291 457683921 475869312 748596132 784951623 879415263 897142536 981724356 918273465 192837456 198273465 912837456 921384765 293148675 239416857 324961587 342695178 436259718 463527981 645372891 654738219 567483129 576841392 758614932 785169423 871596243 817952634 189725643 198752634 917825643 971286534 792168354 729613845 276931485 267394158 623749518 632475981 364257891 346528719 435682179 453861297 548316927 584139672 851493762 815947326 189574362 185947326 819574362 891753426 987135246 978312564 793821654 739286145 372968415 327694851 236749581 263475918 624357198 642531789 465213879 456128397 541682937 514869273 158496237 154869273 518496237 581942673 859124763 895217436 982571346 928753164 297835614 279386541 723968451 732694815 376249185 367421958 634712598 643175289 461357829 416538792 145683729 145638792 416583729 461857392 648175932 684719523 867491253 876942135 789624315 798263451 972836541 927385614 293758164 239571846 325917486 352194768 531249678 513426987 154362978 153426987 514362978 541639287 456193827 465918372 649581732 694857123 968475213 986742531 897624351 879263415 782936145 728391654 273819564 237185946 321758496 312574869 135247896 135274869 312547896 321458769 234185679 243816597 428361957 482639175 846293715 864927351 689472531 698745213 967854123 976581432 795618342 759163824 571936284 517392648 153729684 157392648 513729684 531276948 352167498 325614789 236541879 263458197 624385917 642839571 468293751 486927315 849672135 894761253 987416523 978145632 791854362 719583426 175938462 179583426 715938462 751394826 573149286 537412968 354721698 345276189 432567819 423658791 246385971 264839517 628493157 682941375 869214735 896127453 981672543 918765234 197856243 198765234 917856243 971582634 795128364 759213846 572931486 527394168 253749618 235476981 324567891 342658719 436285179 463821597 648312957 684139275 861493725 816947352 189674325 186947352 819674325 891763452 987136542 978315624 793851264 739582146 375928416 357294861 532749681 523476918 254367198 245631789 426513879 462158397 641285937 614829573 168492537 164829573 618492537 681945273 869154723 896517432 985671342 958763124 597836214 579382641 753928461 735294816 372549186 327451968 234715698 243176589 421367859 412638795 146283759 146238795 412683759 421867395 248176935 284719653 827491563 872945136 789254316 798523461 975832641 957386214 593768124 539671842 356917482 365194728 631549278 613452987 164325978 163452987 614325978 641239587 462193857 426918375 249681735 294867153 928476513 982745631 897254361 879523416 785932146 758391264 573819624 537186942 351768492 315674829 136547892 135674829 316547892 361458729 634185279 643812597 468321957 486239175 842693715 824967351 289476531 298745613 927854163 972581436 795218346 759123864 571932684 517396248 153769284 157396248 513769284 531672948 356127498 365214789 632541879 623458197 264385917 246839571 428693751 482967315 849276135 894721653 987412563 978145236 791854326 719583462 175938426 179583462 715938426 751394862 573149682 537416928 354761298 345672189 436527819 463258791 642385971 624839517 268493157 286941375 829614735 892167453 981276543 918725634 197852643 198725634 917852643 971586234 795168324 759613842 576931482 567394128 653749218 635472981 364527891 346258719 432685179 423861597 248316957 284139675 821493765 812947356 189274365 182947356 819274365 891723456 987132546 978315264 793851624 739586142 375968412 357694821 536749281 563472918 654327198 645231789 462513879 426158397 241685937 214869573 128496537 124869573 218496537 281945673 829154763 892517436 985271346 958723164 597832614 579386241 753968421 735694812 376549182 367451928 634715298 643172589 461327859 416238795 142683759 142638795 416283759 461827395 648172935 684719253 867491523 876945132 789654312 798563421 975836241 957382614 593728164 539271846 352917486 325194768 231549678 213456987 124365978 123456987 214365978 241639587 426193857 462918375 649281735 694827153 968472513 986745231 897654321 879563412 785936142 758391624 573819264 537182946 351728496 315274869 132547896 132574869 315247896 351428769 534182679 543816297 458361927 485639172 846593712 864957321 689475231 698742513 967824153 976281435 792618345 729163854 271936584 217395648 123759684 127395648 213759684 231576948 325167498 352614789 536241879 563428197 654382917 645839271 468593721 486957312 849675132 894761523 987416253 978142635 791824365 719283456 172938465 179283456 712938465 721394856 273149586 237415968 324751698 342576189 435267819 453628791 546382971 564839217 658493127 685941372 869514732 896157423 981675243 918762534 197826543 179862534 718926543 781295634 872159364 827513946 285731496 258374169 523847619 532486791 354268971 345629817 436592187 463951278 649315728 694137582 961473852 916748325 197684352 196748325 917684352 971863425 798136245 789312654 873921564 837295146 382759416 328574961 235847691 253486719 524368179 542631897 456213987 465129378 641592738 614957283 169475238 164957283 619475238 691742583 967124853 976218435 792681345 729863154 278936514 287395641 823759461 832574916 385247196 358421769 534812679 543186297 451368927 415639872 146593827 146539872 415693827 451968372 549186732 594817623 958471263 985742136 897524316 879253461 782935641 728396514 273869154 237681945 326718495 362174859 631247589 613425798 164352789 163425798 614352789 641537298 465173928 456719382 547691832 574968123 759486213 795842631 978524361 987253416 892735146 829371564 283917654 238196745 321869475 312684957 136248975 136284957 312648975 321469857 234196587 243915678 429351768 492537186 945273816 954728361 597482631 579846213 758964123 785691432 876519342 867153924 681735294 618372549 163827594 168372549 613827594 631285749 362158479 326514897 235641987 253469178 524396718 542937681 459273861 495728316 947582136 974851263 798415623 789146532 871964352 817693425 186739452 187693425 816739452 861374925 683147295 638412759 364821579 346285197 432658917 423569871 245396781 254937618 529473168 592741386 957214836 975128463 791582643 719856234 178965243 179856234 718965243 781692534 876129354 867213945 682731495 628374159 263847519 236485791 324658971 342569817 435296187 453921678 549312768 594137286 951473826 915748362 197584326 195748362 917584326 971853462 798135642 789316524 873961254 837692145 386729415 368274951 632847591 623485719 264358179 246531897 425613987 452169378 541296738 514927683 159472638 154927683 519472638 591746283 957164823 975618432 796581342 769853124 678935214 687392541 863729451 836274915 382647195 328461759 234816579 243185697 421358967 412539876 145293867 145239876 412593867 421958376 249185736 294817563 928471653 982746135 897264315 879623451 786932541 768395214 673859124 637581942 365718492 356174829 531647289 513462798 154326789 153462798 514326789 541237698 452173968 425719386 247591836 274958163 729485613 792846531 978264351 987623415 896732145 869371254 683917524 638195742 361859472 316584927 135648972 136584927 315648972 351469827 534196287 543912678 459321768 495237186 942573816 924758361 297485631 279846513 728964153 782691435 876219345 867123954 681732594 618375249 163857294 168375249 613857294 631582749 365128479 356214897 532641987 523469178 254396718 245937681 429573861 492758316 947285136 974821563 798412653 789146235 871964325 817693452 186739425 187693452 816739425 861374952 683147592 638415729 364851279 346582197 435628917 453269871 542396781 524937618 259473168 295741386 927514836 972158463 791285643 719826534 178962543 179826534 718962543 781695234 876159324 867513942 685731492 658374129 563847219 536482791 354628971 345269817 432596187 423951678 249315768 294137586 921473856 912748365 197284356 192748365 917284356 971823465 798132645 789316254 873961524 837695142 386759412 368574921 635847291 653482719 564328179 546231897 452613987 425169378 241596738 214957683 129475638 124957683 219475638 291746583 927164853 972618435 796281345 769823154 678932514 687395241 863759421 836574912 385647192 358461729 534816279 543182697 451328967 415239876 142593867 142539876 415293867 451928376 549182736 594817263 958471623 985746132 897564312 879653421 786935241 768392514 673829154 637281945 362718495 326174859 231647589 213465798 124356789 123465798 214356789 241537698 425173968 452719386 547291836 574928163 759482613 795846231 978564321 987653412 896735142 869371524 683917254 638192745 361829475 316284957 132648975 132684957 316248975 361429857 634192587 643915278 469351728 496537182 945673812 954768321 597486231 579842613 758924163 785291436 872519346 827153964 281735694 218376549 123867594 128376549 213867594 231685749 326158479 362514897 635241987 653429178 564392718 546937281 459673821 495768312 947586132 974851623 798415263 789142536 871924356 817293465 182739456 187293465 812739456 821374965 283147695 238416759 324861579 342685197 436258917 463529871 645392781 654937218 569473128 596741382 957614832 975168423 791586243 719852634 178925643 178952634 719825643 791286534 972168354 927613845 296731485 269374158 623947518 632495781 364259871 346528917 435682197 453861279 548316729 584137692 851473962 815749326 187594362 185749326 817594362 871953426 789135246 798312564 973821654 937286145 392768415 329674851 236947581 263495718 624359178 642531987 465213897 456128379 541682739 514867293 158476239 154867293 518476239 581742693 857124963 875219436 782591346 728953164 279835614 297386541 923768451 932674815 396247185 369421758 634912578 643195287 461359827 416538972 145683927 145638972 416583927 461859372 648195732 684917523 869471253 896742135 987624315 978263451 792836541 729385614 273958164 237591846 325719486 352174968 531247698 513426789 154362798 153426789 514362798 541637289 456173829 465718392 647581932 674859123 768495213 786942531 879624351 897263415 982736145 928371654 293817564 239185746 321958476 312594867 135249876 135294867 312549876 321458967 234185697 243816579 428361759 482637195 846273915 864729351 687492531 678945213 769854123 796581432 975618342 957163824 591736284 519372648 153927684 159372648 513927684 531296748 352169478 325614987 236541897 263458179 624385719 642837591 468273951 486729315 847692135 874961253 789416523 798145632 971854362 917583426 195738462 197583426 915738462 951374826 593147286 539412768 354921678 345296187 432569817 423658971 246385791 264837519 628473159 682741395 867214935 876129453 781692543 718965234 179856243 178965234 719856243 791582634 975128364 957213846 592731486 529374168 253947618 235496781 324569871 342658917 436285197 463821579 648312759 684137295 861473925 816749352 187694325 186749352 817694325 871963452 789136542 798315624 973851264 937582146 395728416 359274861 532947681 523496718 254369178 245631987 426513897 462158379 641285739 614827593 168472539 164827593 618472539 681745293 867154923 876519432 785691342 758963124 579836214 597382641 953728461 935274816 392547186 329451768 234915678 243196587 421369857 412638975 146283957 142638975 416283957 461829375 648192735 684917253 869471523 896745132 987654312 978563421 795836241 759382614 573928164 537291846 352719486 325174968 231547698 213456789 124365798 123456789