9787 6949
173454121 562883609 374116368 713412532 671742206 492502115 582633826 655002047 641801803 314414897 6366680 125339854 140339483 633289167 832335035 669714397 464222667 827103936 68705470 626215589 736525729 469436949 85503332 473768426 398579017 925426128 334238870 156657653 974346518 210521261 492933026 365514357 529126991 898181903 335454413 315068101 716145261 6149727 99207688 320445024 124884392 995199596 950432375 444559402 624409938 172062064 729988120 177037280 502812183 714554011 179589129 520580261 335939185 286863250 304589543 412641612 912002152 300073136 243840906 731905233 856124459 961548734 89128343 932605639 569554262 843713044 943414628 559533064 429060222 860390267 962263942 336111246 975254581 90635895 748351238 314027237 642023475 668333771 80376662 534779724 225516338 681279573 254107285 749020870 707800285 685717081 955815999 151083995 449417125 11131995 625642278 420256172 484190591 538789989 659477877 968026463 752334342 255918436 798045352 425668158 552500295 955250538 128752621 621882747 557401582 928891609 665973362 957772710 62580718 692277711 507918699 29245664 154505855 128757006 847996212 555893279 721492975 535039668 307440827 81085539 962400595 910830481 932694409 780870827 468486141 92039344 844396339 263497234 902534144 852265612 10796950 358491555 821772756 748243242 324298292 934428179 261219945 245075610 506477132 603357634 397902437 210380091 570551689 190173435 334938509 776085135 80058189 716924941 7677969 336192206 699949666 552178848 338673519 318451437 68471287 190843585 831326771 640422993 388464158 637332090 515494460 850882749 422380251 910798006 377006829 980625971 664161801 324281516 574032861 205742331 879555969 933701141 411319869 345916114 897005371 539418657 56815081 839605258 676178935 312755250 318841652 375799624 381552252 590184121 596552701 448622879 406950327 772235123 522334894 212956258 541275540 295724278 188212860 753894915 661018877 954419411 722880631 189449743 820050079 651194341 137615363 68351210 917834505 902878979 589913943 225323199 91384326 126133333 494166100 944735373 549990023 816618911 126277721 879835956 976397983 251890825 480852183 931725758 545319161 404363073 246114721 353005908 236592799 526769631 264028539 737031 63309117 653720981 408663973 27916249 797163529 323520567 946595000 265419740 762681560 924549827 364254913 485665917 602655473 841965671 588480659 971798537 406574795 811465361 240901239 10569994 933666084 53948662 766882382 68084397 225808600 9513262 572834115 324705641 581123839 478021313 701209657 744558101 808575513 450682838 761905638 302428015 730826474 965328804 229308729 465623354 19174934 332747678 308327718 726113868 463641639 947060063 195893237 579423257 321389098 231754683 521003162 672625985 760821108 781354890 158017610 780502068 273587841 221695047 377516866 1611279 670206597 577577137 314907675 432044906 52986565 700589272 948990503 654211191 173891137 941045084 955113798 911676211 620868286 267005545 898603812 848148766 764519957 508031272 754092834 474846406 888840003 331261678 208966916 337348534 737537776 73833686 103237060 92208563 861569403 151014566 913994802 692408345 41805487 572296517 56894572 274119103 771765755 198589954 319407084 101795832 514390368 602093413 570099782 614039664 106434183 946997695 221149753 470232578 124698232 167581440 800195217 961341544 330979100 232107641 635151762 73959899 229217864 132452173 847494931 81494003 128718467 12668798 859480096 598140079 41602414 426262131 447742199 169719002 614156901 86326876 308274782 465447029 835055602 465964118 254424335 291894599 644131578 777791588 421831887 432221873 227829552 731168588 121029998 866876835 717014292 162166888 43117073 511738245 399311863 177088941 458172740 692421205 902746446 55582152 887058214 300351611 363073290 669957218 31532395 215576097 761475104 33949298 747604738 245971768 249599531 125778960 935058524 509188834 332659575 713559471 536438099 767298669 663237838 911765995 504696668 445654825 524608446 307561161 143872771 770385777 132129728 902882282 79760400 996198986 855714703 742158616 166839124 963464725 838122394 324645783 316177702 704988575 762209726 649779999 873746299 215505164 50530900 265614500 683409089 456543945 930802216 259139729 821804656 596812670 830849945 452078658 627492772 514524707 949510598 859997815 258692375 705488932 185240420 862620783 311715655 53881543 389185306 501913181 722894666 244265390 168346831 642367954 176827508 626576551 89736372 99869864 731007089 829160595 250683317 861894655 48484959 376944052 834825213 619931134 840947926 881350507 404380330 709508217 735103602 125041876 964129459 295838807 941925399 13531515 878089397 281882500 763342669 788854467 436779716 742408198 672892793 530494669 729134290 330221972 351539467 908664991 476121056 868709156 229941201 362339790 868217587 225711519 679718190 868879005 156486685 719129919 370197198 988038754 349391745 635466206 766673878 143800157 601519125 513440753 762696052 679239817 115810193 862647445 43218358 675271502 487723715 90583079 722500553 621191237 683089231 331853749 358068158 689216073 888364563 120198718 31717580 990393424 876499727 336851608 842950953 25962227 435823337 11629446 992805208 282017034 671181417 33329911 229218137 701573832 537092485 822344997 650463982 304040066 923081256 510716589 116121545 123270705 662763649 977228607 587863591 447167033 228384729 831242780 698703036 659359677 561936801 353793873 486689078 99866843 271234365 129730477 377169955 100728444 118210058 37002494 204437714 14635780 105909909 570838140 37873320 847490227 966999446 918764290 451010701 652614358 69530924 906732277 768900952 221143379 125880139 655567780 447202582 346150623 297841581 238369064 708287107 536066292 185218890 349748898 803649543 968561606 49365561 528785563 551852663 763716013 139647912 858164800 768940880 997304822 624440319 705883593 231581395 607336013 69117923 608649646 520734999 145202255 395569824 863531451 65057443 71397154 624141799 414723317 640110738 583298471 942581525 145657524 873092406 504647883 2436141 643273966 715209891 921437836 242914090 694227064 758180191 117343561 88115664 913300063 369898002 530781189 177268216 576305059 751221082 783332474 984357030 514174823 720445039 801744697 403451948 213548738 451121072 119519648 239343535 248006506 719221998 877686417 95852744 699424624 557379069 318879202 265508196 896078576 802204372 227535933 689000455 2411703 44490292 291177616 879669098 948061346 260937950 299339426 788026569 909980176 817663250 502496501 519434553 780726625 367562903 354325526 117437093 711335453 78549033 80884766 400682653 696866845 668821543 16360728 194220014 418911511 39094181 555963899 550698748 506400073 502948761 386809384 499022256 810492100 736351378 15499034 993663616 879114407 189138736 643349924 621025959 656034349 911644612 582419825 418264778 361014811 100883003 468022385 858023158 369918824 141081116 422145332 55053207 446829555 61569096 459378516 277306084 281109541 138090152 427354065 727928868 736872041 144739464 962909485 395979290 215525911 175817559 348374579 191916838 841944892 220541490 963517166 433652722 249391256 891666151 646655341 89891549 935230619 985281793 5412401 770139249 132868962 1233525 823780836 769504164 442476002 580666743 354597257 863685284 939370058 409477514 886392936 549101426 297652450 715387208 920390906 706924064 296977161 554670713 56819114 370982676 965438616 254958531 279235423 363045183 837919795 13200793 506061285 63065622 66459707 616916871 811006026 428642604 886705799 420853649 388032739 618645146 28863761 65839062 965471312 267352818 367698721 277003801 285140164 967530799 520167125 771907014 559601297 767959475 394055023 493891635 610311237 479599264 521212257 267300098 962712038 681802416 126157589 397302799 68886121 50569087 531331652 918165354 907282074 320567042 316951041 296930358 441190764 123241834 692427490 56948926 53349830 906810706 606716031 229658728 650689165 406068619 923978229 892130632 569368089 574079366 536667908 217614114 242491621 880192201 7039681 327387817 251445248 127391542 788226853 314986861 739014385 495806762 199875838 525907687 863702096 805019261 997355718 141670614 624683610 612717774 134602523 303471327 363526855 230521031 997125430 427615623 192821649 346040641 253081019 475229061 896224057 737133137 404289045 176348456 577964530 707837323 701120591 448746313 697917214 430201411 419354860 804999035 678025533 924101589 68307356 768643496 6047340 447205759 446869131 851959965 495685235 534664022 561809017 616720755 148925009 343183781 988125393 565475446 427533967 75685742 930802302 266766643 371783850 777430424 210664889 711899169 591013880 984308458 163452785 862458437 165231413 588483996 736283428 33587240 1064466 521967204 518095752 488588711 130323295 646496095 574590401 829666798 502204357 624695336 213435687 711556393 636931952 850285019 74232553 305176289 205003586 73598206 479453666 570899074 304197921 504778300 8301625 900140118 782431784 457773138 776924873 799456955 885501137 734221089 306217532 12984438 475745343 406006698 976093362 932893494 217458367 393526053 243130738 811376872 496370352 189333752 352371236 913776803 612451407 52483695 482830556 667780486 66301562 409133710 889523391 977282443 330676473 410813427 528248078 524949707 438592857 904479041 566010120 183971000 653857414 982184120 473269750 676539450 110218483 155916047 90245284 22616696 94820077 652397449 279150003 234901123 502543292 684923968 877932527 689792564 642780864 934410863 969166559 219645426 636331539 732570707 580831493 12229449 187141307 675963473 995115911 590261646 887578856 792203177 93138749 980699845 141164361 920133611 618925042 984272536 30274237 417129445 589187156 448179359 986567286 226649433 675079184 933294839 296738731 952210519 466671844 281366491 7170846 748965638 735981127 480159727 959977235 830434847 740948874 938492334 82114601 770797237 375999481 46091405 91809830 832419180 240877853 676908027 153513777 9092486 228592463 166037003 487171152 563547752 693285032 97465559 469258030 380347461 413738088 250560747 921621464 935998271 483604180 407877807 337403870 72462235 741915363 407177439 432816884 955671410 1181419 12728056 918055409 33422093 206343797 482710414 800615129 208676219 896200613 345525279 414876126 394065473 556150689 940157236 43997300 973247468 364270804 768186503 696434678 904814752 883261629 527731987 49015898 607910413 118560381 924063710 633978356 369714806 347607014 132254435 168809384 771677173 916833200 582349643 441682487 8564873 283302904 488058394 810802116 377998991 502767810 962133778 561945429 245401845 472304721 584174556 473710165 411523618 662953786 736691749 70966308 884857076 912363374 575350519 356028066 676334963 444858515 301121686 460395518 341554084 716485826 491979094 294153618 447882208 73554529 540109317 110241413 281871176 239257729 109434713 908936900 640905208 866416655 219144902 561477777 264752421 418570590 192643581 451213484 813786879 82136178 519697130 560016828 736433064 76496937 679331825 409783181 453684905 782574109 465319785 873343581 842707270 182002806 147308281 652630080 355317984 728063778 617301713 521829067 413360250 503014125 296443194 480077047 483648358 855399443 533936466 294970935 431707681 998824843 815831627 51560799 569757528 828867086 393870540 518017847 272597665 213604516 318483573 141124785 903298500 357099408 550827045 498298137 857558618 994014715 258643755 592288265 212960628 618645490 94243135 271041720 415854769 226918825 427720798 272113463 108012931 755274882 81885721 49201518 799825282 703224605 745564031 778775782 502070259 498626173 713406509 592972409 398292069 135052282 184927343 551008523 395801800 58381704 131756017 723301444 97380668 646069256 946709598 194999746 60897448 293422040 804080656 801177327 707060955 291419606 835014042 218175729 883215395 673443416 169143068 920746854 673343766 685607295 461834538 326239026 515410547 829698262 527213343 840851019 700774398 606440533 155652653 229862245 42552179 83126433 162736367 395876654 733390638 772223739 773906067 847018489 739044894 942345510 623875605 304139854 479841367 608038286 740062622 227692482 477831925 87825040 764271358 987878484 668288843 122214861 615981186 737534819 168695243 971202055 911663669 295963076 913404885 513838592 94951146 480851847 741996250 698800449 327908189 460867238 207750069 548128107 524268799 687846143 714236394 93078805 301180039 353304704 19873639 827135811 821554729 991354429 550630018 63118228 600128796 268460889 494403523 163727923 508801922 249920746 166644091 525296330 227033559 743688434 963229165 292523333 8584527 861398635 29427296 454642659 784293699 936447481 691980607 844450958 905777042 212639106 760280414 624758981 941076099 524694456 619831471 554587932 51631672 746525411 924468762 722092660 576192496 609833758 910684385 857684346 679246554 174799261 15656048 850740337 905923308 318439546 882771680 467605009 137216982 969200973 128808094 494443392 926490791 749683007 460899882 20222916 448764448 87987790 275540124 410496829 512903088 211567008 623126567 397158309 543823195 381571609 762066171 899005944 942477520 290866268 972469356 716286759 789592187 773936054 963602149 567324582 379502515 893563711 841942157 112156721 560815950 590624091 877054208 484228455 605317900 957522159 180443780 925955473 247075178 27375039 361873307 575323857 378195139 897894542 754276764 428394738 778540791 636252702 421491044 521891178 701009920 895780151 33164020 661316402 837005309 997142404 247157890 979673468 258970072 874393021 314085377 601225481 865905650 845781656 266340816 444543205 977768970 707046754 723304460 714312530 329864160 376090217 392681565 617040682 847972287 985824363 731237635 530422614 864240465 978712723 499939392 32018283 430759016 904945957 372209234 281454717 130857007 139599221 652993999 977084983 853818667 941673298 475444805 368223307 973067490 102805708 524309492 320813881 114960224 977685950 436628177 118549629 474593716 940045271 676461720 666539720 960749696 566344953 403780272 959943591 820086739 449481748 648992921 80511697 410361677 868080089 356025512 173965508 950782756 939697911 275527182 791945885 243438543 498014147 421315865 126849945 757304196 926110987 41668723 185309685 912965143 488446905 826980063 42259769 977965809 256673290 687314398 654077837 612478312 747181890 224514464 24182263 637152068 977907734 209274867 609041582 50618245 204096766 295251859 899582446 477325706 785783400 545115361 585371487 6712294 582449041 944071400 943235019 320436313 850663284 134817705 55431004 308826925 781623488 239879377 606161756 931842781 580728819 13012395 153495609 66742427 418882460 216859713 115404574 86333995 929881328 486812718 621575059 253701782 816739547 306006778 845167865 511592731 806154993 174111243 914438777 361028267 829789587 605188671 970638893 336438159 584112974 662917866 358560640 819419765 234780539 756357548 257183737 19321152 556791723 618852643 948069028 478323159 299753363 437303178 450136179 309351268 679952821 525850828 571059139 555571798 777772331 866326024 255993407 43416598 574307988 571010000 348553621 248876861 619894916 893337924 137217415 409159723 716090110 12160024 89269461 454787108 779084639 691787430 892156571 338031019 312225606 599820640 34112110 366071170 742450168 383600983 454785277 799158489 448781441 591493679 780364280 645292245 538966307 137181058 661320151 894705100 624932136 603356483 802146988 155920094 427453832 943638352 461409826 848228061 290341457 436113218 972070449 554876368 498209074 367133487 44013233 757493540 464018228 197988330 784362598 864780562 493170948 949445392 658328280 298861349 714467287 392137564 430110843 950102305 550743076 258518638 138597878 697263099 82781569 830242205 653696751 89547091 736741257 943593009 582198740 182220623 264796216 165086537 276026046 428765350 122522183 835330847 495029791 853295057 516778076 779852114 868237053 887675185 715853612 442131905 690266151 175343424 483623277 545933821 204192683 594377704 36548842 530881575 131312415 33114902 912336575 565453760 315352953 650576733 620498302 806513025 13968252 37109393 661247091 699364141 873670487 625340500 840823678 985748707 31973593 357244829 838149498 542838385 416021080 574765322 619833260 851795066 661466003 548579945 769331198 758734326 591197719 271908906 850940672 117856286 229106745 541502314 984329667 326000691 733043963 122221389 315241984 249759535 800977689 545375270 473482422 139209331 198544665 192110014 321443436 586209974 523676398 726453250 608948078 666214011 105394131 694334447 341642762 273059366 105046272 501204330 373660850 354659190 609685565 3609861 708662201 146818442 533997490 635455479 91571344 686598312 907420075 657285021 109910172 524495533 603079439 312419362 511490825 963795758 902854883 209426092 71989292 279470267 67627458 957692335 81280140 330260089 135973216 138989889 93341842 98815203 879844538 794903731 472352330 132435132 26089635 467000049 343552393 698148820 988527437 263582561 246236898 629910613 649574415 218071687 683370655 283637714 265820975 858065258 173349223 403228847 816476067 480367751 454911017 768556347 395069769 836578430 119556701 603232441 848137487 919212279 253714812 306475894 650080864 994274790 812065835 120301051 555523827 94931352 763573338 127540542 183477701 483580259 584757806 817198291 858463673 521116407 996858792 621474294 547297924 708347100 867714366 381851041 671476181 717010579 172324375 761404827 985709801 725242572 26972616 59368275 450428051 504343819 514283715 932251065 598128892 756939129 4279631 418579447 125830248 155589394 192380752 520164602 798502763 273253175 447174669 738078328 136745054 669474378 364614821 707699274 899204805 226949067 406930000 825185639 140322467 216058348 527043584 248858188 693229165 787763162 314937435 272281979 178497946 134139872 348607186 544157442 553789984 927512037 255064455 366035320 243048059 548247844 937660813 305005906 23945015 81876332 158576931 323803456 13793560 9517501 17235331 759757106 189964484 766712575 398329495 615302249 749938887 726775702 711722152 31386845 185208577 690965605 763991463 45837605 200938272 352991486 411476979 627695799 181206843 33131411 25301759 132796030 61100512 425800978 48098095 528286063 11660433 83740672 985303826 708924617 675772458 405896444 463841680 65311500 314247634 368710060 292922489 594027716 576821035 71556410 390062801 226312940 379365998 592725865 175913210 146572338 886406368 501281061 64507336 61019427 749460078 773938555 716618491 278475496 261083360 600573801 209144376 110698499 671445793 253268799 685934665 634858105 685525871 990876485 518556658 962797353 441455246 635597926 160758170 96852436 964734188 108500974 451463825 721259942 695554834 560952006 722632669 14770140 397721157 249714314 104369620 876121973 859136314 535681074 933721008 374593606 122708158 749383095 640600121 603130251 639801380 67914000 900892222 192619776 477678916 516982245 27566269 613311908 28429768 890068845 924694851 69179006 49178127 317987638 255122899 231127193 231085630 286169332 164649798 445148267 697142693 10122797 455778502 689250755 431983150 182247247 68406356 319298634 569202687 957352437 834375020 130477669 578388845 667433137 852482948 444506418 53048665 522856444 897989148 64362970 241237716 635529641 243020301 506820765 709989290 801824190 932337106 427446743 172797080 560013826 305177100 342663259 116683798 398356808 51959842 664567479 144317195 754735708 807517117 674298623 901671147 69282585 69077422 224320986 742033217 577942876 235504414 48940054 549693181 96607936 35873092 969942162 146010571 765793073 718418741 30342432 953027235 690320166 925061033 242556825 778047699 324349482 327767478 582623471 383720597 482826954 49897672 861615586 557278530 518433694 107682035 885004556 908288151 947111435 165650311 203955275 751187767 90150648 114142753 87268844 576021755 901678427 215942678 779118360 535395408 112907592 940965207 357780038 501489974 440164159 568462970 76508215 620403778 547520258 427429999 791806424 146803297 69237592 508733484 346359136 403777070 280826615 740646541 568958700 882863849 487308051 19203414 180253788 166808431 20443209 19643809 954874182 481574283 824276975 704366402 190450529 685543863 754703915 727833001 733305753 42276783 424564439 20457130 925149183 80317154 486379347 990451486 503364630 848099845 219084181 718413206 101048641 197192993 715939762 419591310 500788884 336329520 890575277 616586141 240362039 498669846 552921300 977251241 120065641 424558793 547753928 153664938 793153961 151938874 608698594 788836556 600782759 472164288 452365561 808862949 340348943 903052806 366927587 249964214 635127516 555936946 398689085 984064324 298395586 925649368 709733439 851737104 334288878 187189398 114395442 580299970 887356451 356402527 54365258 286807751 970687415 695860464 362914077 131898137 889168839 984737627 677617166 196938097 472827375 925396536 687692355 911880341 187117326 435262143 239991110 79933739 633424185 381074906 2984406 540419861 184846758 436952268 522883372 867108047 383587185 617978501 373844912 981339759 217407364 433871974 358912523 154425734 447542331 227721515 936855584 346729592 995456014 191003760 563593784 133323607 838688378 92204188 625285429 163819629 851984450 119671636 896372237 841988219 891891338 752475548 21832824 84909378 629520363 111949966 442477313 546681784 826583233 219580048 748584123 385018665 140749451 608061342 872963146 102871859 465270336 776457327 776252065 831104266 616349354 560376809 615386194 594841857 88622119 746389159 913972413 889919422 197640469 67584668 934561229 428271153 387772829 763489564 281408478 393031789 463650293 631644293 126506734 70612189 142567960 128787138 86600767 560282648 983995905 24795540 416778911 326318577 66622257 85060673 562224416 808456015 976863226 913155737 605776105 892319123 122274632 49107020 392744919 173296722 462169493 209486928 471635845 539414343 453183557 204729406 515526624 332889325 504136373 682318108 269858162 656220206 24721565 835263631 328284318 649275556 18109153 862025690 135731751 628797774 921792184 266216439 508582949 958759157 702357407 250928826 712506466 473302883 388005211 386472731 615511974 812493022 684042873 306505357 122327277 332745158 13064625 343898647 584787063 595431659 918126506 166955703 936388061 733146571 246794583 171699318 172671911 989014785 564353764 836468076 326565550 589027477 259693750 8046174 550612573 955732076 376441163 96278280 843397619 784181524 926955565 653647035 481403944 770870927 871252440 34985717 759112880 388877457 69173616 997752631 9640901 243830847 237008428 653057136 636822521 353373072 412556457 831427482 204930901 35190551 690237186 841585431 445671862 986244253 579792208 621467425 339807754 785482605 704817387 565528305 844816238 893963709 937154934 105265515 100497700 749350839 900999035 371363189 18246760 114095264 844888923 726033290 850878429 979796765 756382450 710157628 811875546 385239378 557203187 147877642 820135759 669941909 676494481 211590012 651753449 512620840 852359465 817721179 374838685 220610323 598641780 183257523 839714547 634557009 491577625 305549753 777842437 847119379 568309846 763946190 683451162 324819728 600356137 129699158 56111253 422645091 989388749 848790655 127240555 449700077 313754286 56267836 418044548 696658740 907680933 554586018 575704628 944680409 187878104 291336796 522403939 556908099 919959891 485856671 196773759 424327617 240500069 749218344 604073027 250296043 524852086 493408937 628556000 901643067 191699060 839484260 266374098 199535508 889119730 977085620 953981323 329551615 249732607 909898163 61004337 431231318 22995207 19942295 729278110 466246138 587829798 950432477 912352690 875562852 14878589 333513487 13749473 372098546 156112955 73258187 174115396 459962780 560904466 258791606 948651973 53405309 511471739 631527280 819661147 57746755 962547641 840407627 304267088 306643652 702734031 789454719 790126142 921694378 195694190 702736945 21582670 281133393 404275575 922928216 270779489 688640798 820824612 821394415 226656731 994088607 245654159 747800482 172349884 565176705 933737924 944399991 416531376 565261078 804719207 566541766 228602811 998450306 302178124 475999797 113589743 955348416 802525099 835879704 718381551 318761173 573481653 626375345 51705230 733392589 944268372 551230313 657745306 637504967 605050808 636994174 625127229 995674670 320694601 630988214 105521138 908706202 242700307 396069168 813571481 592266619 760472 673694661 387832731 301925799 603807679 299073531 74416164 679761198 158067150 900726972 25589210 904693147 395248527 131373679 86178964 595789846 950468078 320186821 222043175 922695440 117725641 519306267 559136365 189070471 9237129 165970109 237662305 367121327 515638568 358170447 278524407 5513425 607522413 948949730 166448869 624367347 94888918 926693079 743150185 996721772 384247952 562842145 634990192 968613218 572746224 923454651 435238940 741679693 977846329 260902131 916787097 121064549 532076938 502283491 371931348 176703604 999320433 467727102 203522618 322278211 474402114 187294617 491598224 473865384 203531900 538048592 660757019 997504444 409775726 176840929 875033957 863838484 810793774 958849258 938087331 497070850 732832220 674760432 647532133 267619939 965161328 601201521 475183870 890573154 188943721 850256750 143157193 136651766 393060949 733182158 70348747 869725445 411112662 248849129 972373928 40336817 862882452 409093299 842181218 244648007 960667710 149990401 626078302 646964793 946126846 981275317 913196273 618324902 863950344 760633418 257253456 10493629 63003525 252070942 176452563 2903577 115711379 409777413 95290184 349770632 769525990 636703303 791814801 95466068 803926754 630026266 567241554 558803037 43234784 744972265 103707527 979715243 912079141 979168352 945475518 566610107 955863543 647889681 476827913 770065831 185079680 576335829 729325998 507040039 6542763 476008919 879087660 723106668 332044149 484764930 143914794 594508925 999737315 667178413 583933751 200017144 865261123 419733359 136336132 862738921 921162444 446270940 946361079 107667701 447634127 339389731 793763712 751204533 678743821 706281538 733686815 806507179 738386376 299156188 688860241 963402886 129753087 39030865 313991059 842649888 285855166 634461035 725620226 668978606 679579161 734287506 26493492 718858691 615251393 836149426 500918641 762642748 737742530 404207877 215140284 308732886 134803208 466967955 332943595 809080900 682906631 120183048 2903233 510802973 837565121 669318273 135535462 113526555 662949461 335758327 347275548 376608928 778322305 941188898 694572965 641719521 303977053 153321457 102001934 627736187 453440645 968326597 882134567 56157673 445055675 656142066 769288072 131215105 753451663 513858449 748014761 609377701 706611414 32110814 838357803 914689368 431641434 621538249 390333855 486355012 74242726 336473431 23465067 666171964 396235473 60092143 873849405 966005735 389228634 582018846 605185032 966047252 198782581 121375355 788972453 690147061 660956634 800165471 869916229 747828365 239207882 174256527 219599360 708014698 857844225 845032758 248153892 222877688 113112346 718160081 627761749 149137861 400229698 505671679 662785547 873192410 560699915 643209057 770690334 705726793 264705097 852096123 306749545 584048970 447294337 505385632 927524570 994895070 234905317 801745764 286759809 213050350 495643377 706452698 550457896 496837494 823025804 30087550 587021547 573174657 655951775 221022530 495483771 535802722 509493856 663472721 869536489 973323666 116986137 73242459 364974144 652375312 798253482 250904196 983379582 397911212 526281593 283656604 310762278 840799343 982841850 114738875 817702767 808014480 446379340 834680577 814945129 168593811 118439895 170588072 445344473 777268023 180806907 181776780 410763686 614386656 276982662 335851148 904590940 469177300 115910188 194605963 106515122 31030581 950020738 642813185 606615957 623743759 684629807 758530688 523104944 729469190 93019084 327869011 556049349 24968373 902078254 225428925 629278040 440270611 606648767 179939218 479061909 404053206 212560403 352924232 915503742 880752276 246461705 467288272 486457850 375986523 119887575 331770245 638491089 489178666 742663005 645490398 162578982 909410410 23267765 411326419 595688269 772188204 814128777 944868671 787279665 650069337 289743655 312529023 511147989 593575740 498232241 456973404 615897052 441820262 666504173 864904570 872716193 986368370 463951985 406650123 106286443 217386926 755081699 718178353 314636445 146017378 516126928 604593154 746657642 332975541 213154191 38938969 542678591 365824684 331025090 23784715 777603519 491907304 66789642 251369541 90004522 310129544 860655325 889408821 500068712 60552534 668971504 77874397 336394414 742368271 717990007 945710044 297908018 77985963 324211824 486528641 39840828 962068063 360701151 346035492 93957327 415657041 914099401 634815881 256910187 599326159 32165708 315388090 268711277 350389704 289152683 941375115 576100550 717089505 858291322 429992522 27089892 537598259 697987015 581102341 205343690 211718807 910998946 738391997 847949814 942204838 290547844 281521101 374999584 584189859 545803154 95924875 779934760 877808624 908746934 66078823 161153751 511265140 649308192 399042816 302075132 66576961 70389504 404717707 850328938 497433682 340953286 510482311 24545626 240697042 570436036 590913069 614853605 168118473 872454988 712860988 754956627 395361444 629381323 404722632 393539848 63852911 556357317 62218957 172930510 376006968 135572828 26098767 395675689 237838358 403301445 19176801 533439220 420774358 209739954 375627428 365748040 34562088 841598789 148100942 505849297 58997743 393781540 471137302 607669337 555071919 665491107 442831719 741275305 321316202 183224775 916773754 984924727 810104164 670293690 29947937 256661369 42137875 745231116 370548906 307085464 912185688 990418134 714886964 649704482 385286602 650269189 89638682 818408096 951953072 570459220 255148863 942740941 1092352 616906075 548114835 434046426 398672537 81211350 335005858 679050381 223336061 743742087 514075994 270586383 731072216 577332632 508885145 882228418 598543607 595462813 85522960 541382565 811995731 276183758 335135718 872249325 522538288 569062678 125924350 189831407 982112863 609074843 373305916 114857639 906296809 893113454 753303556 40371753 681768058 722192347 77296176 198914933 43535969 751785241 594080076 904235547 74513471 579287030 133580771 775371795 553827556 868546450 674048542 479020738 644611241 610467048 588530131 837698976 617434578 971155737 632380633 308572811 821639132 245408194 162502501 979533045 148236421 283130978 508627792 309730907 297346020 967334410 392013887 556502384 320438012 884640352 763862970 45624321 651521781 874284209 424626974 206353794 405300354 866959504 377404715 401265984 843371895 678863743 145553806 305153111 306990492 288385921 995437891 631234308 716004651 165150380 402698018 1872198 208487673 609678911 574607271 258254124 950227667 281201311 650511664 195904173 244967689 522152625 542726073 697171566 971327333 423853630 579853349 486485148 537412259 657297719 49575340 918454617 204102726 373965706 740457164 835714016 646147383 921332925 879229664 354211023 253308880 599054489 274019230 796389214 909210205 469188900 70670444 993191759 641026197 313360399 347570176 540301513 687055783 400396620 945148881 66749258 378239921 490116975 708789771 253992945 903393164 151090773 515058311 748912459 1245618 271470059 907404744 385703231 223362694 981348689 505326776 632864433 336782990 675642791 583022650 82450216 513746394 894853202 310719290 463345516 804290206 394255920 463620325 742528071 326848413 842743599 642869904 721508662 154687240 274130740 302438786 520999213 321773315 144155737 419895159 874631360 400881030 698090142 65647694 982293808 902721362 466834949 291684169 874803439 59771385 772588070 496273620 214988786 896382085 933450607 817253908 518603349 6089650 352058380 833240703 506983753 663592739 987418838 632256136 29379439 145034376 261168634 896014289 164543762 21521888 641160314 53401015 459608908 238360447 136765294 409298739 674882539 385374611 354167386 191396236 76134872 995902695 786533725 429395944 292570650 246282491 662050182 561538175 733166823 945840767 669672921 889954030 239774741 103446379 890912182 186367852 880261532 608764250 781647232 163342685 402208528 50167462 734370879 957376500 805847846 659184122 705049503 173468204 504736624 805649072 469261267 751838424 490456660 392631336 691165961 935011633 699628620 248183300 90078431 393404499 69172236 288029987 26958235 992161783 650622779 276603334 942830935 385885220 959330033 290829885 897068838 552449687 736776644 660750940 286474206 450710920 914752100 560830441 753527564 682844945 775487757 379851023 440818943 92742007 262989004 689030323 765350700 161647540 148541728 35007713 577306590 441693214 229337813 62138429 156726079 148240692 814689093 609591499 978716348 411269490 664091714 602450415 22366384 1907139 484721628 785799625 15511460 508865210 471413995 412641347 518159201 980760097 280960172 185588888 707718189 619338585 270150705 243715995 896283017 523030748 456862421 526643248 655075100 363914360 824699590 503115157 423496466 515184503 644469807 40987453 715918883 93806093 534077235 869451959 49841325 190321272 695942509 30187739 115576969 504558979 833976831 940726086 64222586 870054064 264288778 541741193 78548931 277255485 448787410 739158850 680385925 310730406 322791190 284648031 829896736 266898484 616046662 302737391 178524240 114674515 919387694 717466952 76592531 535373269 101734128 939737005 763999539 893526215 351669359 657332068 453459193 719209867 259523791 705728028 776288057 569325934 998390044 803224800 966898162 369647750 176403597 139690360 213552454 30384222 874157838 263377249 818006859 283442624 77166416 669420400 610814823 601826124 666540485 405616643 402430156 223985473 934115656 289857973 195981763 259642824 744336994 197937916 95210019 357941604 120487364 573263520 391159316 160156557 675084915 905422063 255760381 113068947 380907013 26709264 558694041 929902534 851778036 520454322 469263838 900599904 997194459 976558808 882958469 198710664 908102897 306960708 264239345 16293716 228385751 956623299 548519953 512558566 344382865 893052971 921706058 61106344 527780118 62910503 290577213 226687067 799756463 704663519 29961107 118963703 315975599 557265596 626033045 453182813 451585442 906527330 416218361 971883029 163022433 338564397 986331552 415189738 496976119 328921160 560991704 720693625 470500842 950483848 934172860 115768479 241329850 424160136 604192692 588728694 569387624 118221545 611457774 844157039 881318650 482152591 103626800 461804430 484127371 535701780 627341883 831079769 752231802 942774746 739952496 77955109 368017773 725091625 149445060 870369157 204857492 995995180 474064394 524493367 560982662 906345020 380470207 479064547 457325934 159210917 696889689 467189960 815167144 991935662 94391281 858765702 868703737 554640795 752467483 209343724 669323969 168166447 137684422 668147139 14746479 106779209 483275693 982135993 299517799 935197685 505317503 559764580 641835020 832800315 449351305 701100265 661763533 901690158 683031152 53717548 736303075 624786041 353165502 308517122 641326969 792656931 44182881 448678091 204671912 298656598 351457815 190587098 153978547 141739185 262491512 477020685 470705278 380106177 849105578 913871948 802082654 696719240 811131488 559465071 273520867 131913888 876292948 108806836 938302331 300858237 623952208 933211784 696855270 474310072 333232062 647959967 256750740 137985807 139802767 61911664 28792847 415653639 698326152 770146292 332576032 666209135 686286031 530667811 69984696 999291981 816757932 260848924 471556254 891060851 724239582 35749542 127027493 471501497 170822860 153370362 25865021 345531631 720198628 396366262 466251667 89049596 697816729 683599947 329205611 356767682 750903949 971415511 633254928 916133857 768110758 44818533 191202559 644201592 132781988 339867979 503373749 990751146 518920455 383123986 656058506 646173763 363918269 76646423 523992855 442426418 412742498 492382139 84517777 355617065 549091351 468598813 862274986 60262135 690159264 664351349 936571958 455388245 335335184 58566685 586983364 16845150 285171958 177452909 552852781 178581496 474076869 787674980 998239980 357679322 809164435 625439590 174944332 814975202 93227210 40189061 125704731 796604042 134357317 114083547 680202826 522784651 502690452 714105114 68945361 881595098 114014555 777427168 404150463 787767928 723696453 392875367 740840156 850770112 315240336 449619333 390600917 794517004 236312755 133513733 108599255 871866137 534184787 27108231 836551406 491514582 237148926 994989307 21964166 215303435 445553846 498220292 153738388 232818036 442668269 814066164 337655015 988646201 854056427 290477282 453297117 300752319 209048674 846867254 376263024 555060613 623697034 982911832 499554471 756020375 413578174 731388440 786860277 947043344 213490983 205854358 385286369 579242938 727066515 103073543 883075321 613199833 311160208 493173839 119789532 574074598 914315553 525953137 646961881 228393496 337737537 561226134 191770563 237666282 910522976 477733680 427937930 562867147 24323367 235739935 329842782 140244522 269524992 482586740 677125083 421829059 188163174 103963526 939020183 224523595 443338704 221692626 286169340 189562774 205815188 860089177 775550354 662771806 551828737 907404777 702166192 636176122 57943982 378176771 669690643 117421858 473785596 94846632 362648522 713376302 343805062 978471151 764537688 810784432 77707230 638547197 22480111 914138360 986783305 652641313 210816820 221013389 137547630 940701984 338661798 358749764 478585160 197800482 251192679 847746399 874354471 503038777 212115389 363148578 91877419 93974695 315728073 572377172 349349522 829942375 661023924 874979341 711158369 91639154 251883006 801565357 751599349 251709374 645316450 74066609 467975526 637597112 511358717 377884428 323513414 405836516 41645483 178065973 846063198 393565339 924303720 559592221 377240702 251168891 682002244 294911029 6990357 353982851 333818148 829417517 576146914 448119783 137891803 394302372 629328431 405588194 297882991 324758842 889027194 189117871 792506976 494369277 498169736 609790418 857932671 892221444 650177404 216683215 59202467 681599616 620610354 538920938 944969481 747357951 543089187 500173962 903604529 745826376 895143573 526310691 21001275 97487704 403010988 37452395 994108156 888160579 350965404 963758774 701205963 141325909 693851589 400222592 79580412 117387391 239263946 728000911 891647803 133986932 327320525 92169889 9780941 520660100 52852094 741486036 933325008 389996168 733348211 328231731 441028214 277277838 688742649 441606469 386533188 38464039 728670142 303433686 373337079 944825371 873380886 355667281 580733679 621850554 493907103 523632921 448831733 563970101 263062178 525032738 413411329 567127169 889609651 955386854 188044056 704178032 99756205 126506590 587125398 266041617 805806996 586737378 495631799 317982707 205596543 976419620 144851411 502102625 485532980 203788602 414897475 208850857 695763654 411812044 774779339 78397120 977173843 511371702 567644043 268739401 628814157 672468547 732791445 647827474 622137393 776286610 707318239 169004031 603970893 989134526 93628756 413140525 478427872 202166733 496213682 981989193 856457517 886287846 223346874 36439720 771827734 928045569 782477108 852792355 346016227 722576857 574469143 274746485 580658111 757495027 658247313 339189326 329386295 982753294 360524962 713310786 570438964 393048184 197581262 226126159 61023870 564070045 300014723 940858765 707461991 971519862 236578013 680649625 419540098 45405357 772289130 961382534 922815512 930420806 418690848 165366167 234522534 973196881 150417146 910406935 127943668 73499873 5731826 504638102 332346330 572665479 427344441 144718554 379966358 273833049 122133860 493731865 705898379 4023490 939214658 689419083 447917034 979132355 89955450 289332144 843059442 1368843 955155100 804749274 240590573 857469278 199139991 619082213 164062362 779105175 339224785 33360104 131341034 168842929 719937698 13001480 240211570 412630082 492101971 339450611 118207999 950606963 591238489 867226115 438825748 911809457 878396912 942967794 181582838 575053065 246849488 445652235 297376639 807887669 812517737 231745895 371744671 799307588 331319490 214113411 822054853 759189182 311596313 173733454 908310871 290782159 289550698 748628043 490754020 812183597 918668410 474429294 700776106 507623701 113593931 572218593 132991091 303913236 713581817 210787408 163565602 702272303 966288197 601729378 376693390 128493349 917122097 984114230 410137260 852167534 73526117 352370918 699765613 926420781 955597235 395673574 830057195 790023629 603574333 803558067 198546107 406098863 298286235 719333042 484313529 333485008 229363270 715377653 435381043 718208248 28946545 400996086 313772693 671117068 365205639 627395732 702408357 861098732 597494693 718533507 327897994 343112653 33962467 772898609 774420008 253466591 573590845 963841094 813112179 530307308 575598680 457118028 660018176 310664849 384800360 927164332 632145025 497489358 119824322 295130327 235032683 25692298 392074913 633041185 399529068 546237277 353444398 726649854 732117750 856092912 56114833 434673877 498634612 154736573 594389084 507577306 145807434 985668803 564931721 38343267 465000373 820033327 687555962 259150966 807585459 819104581 784522491 373535092 893781670 69201452 575516355 6312170 629834812 273210442 355232289 548084374 882279361 974186968 851743071 60122759 119810340 875405918 91583683 816571443 404238842 877620962 917647900 553802239 237961447 96440244 558094687 949690514 533884113 907374263 457760360 934522855 24908828 595751880 746502670 194723583 847820590 477782617 300600980 798823237 105984665 324234559 463860845 460029016 206430013 256573726 339137079 615504888 584525019 547454938 852254571 533592962 446028304 175475912 378856105 918366573 427156485 147729765 665887831 37012152 846410453 390001369 256269199 430833278 723301140 548861783 420419159 79900425 349176248 403497383 726175120 266340 280019876 582595707 543026395 866226742 27887912 111090127 479122183 228251988 411371296 956074124 288587515 219562879 206694566 533350373 455317383 740536346 290175574 184088928 992302383 819525931 718332823 515659284 412242048 329206274 972160402 495780515 543932876 759799183 727561649 552979834 367546542 349222917 382793450 753295901 395508019 842010533 883319493 424259836 171413385 349700305 426997038 896987685 52674769 647348278 206436422 309406086 167288553 252114628 901295317 184290881 748458544 390499817 341642446 169632918 422787365 513116983 145143616 641401173 732886262 172625843 6922943 766966736 548603508 353791370 41899137 984496645 342004814 732106311 563020404 280691594 824356820 536699640 856482401 717717233 29898849 368532931 675426963 523301459 964115312 492277117 902170597 421443472 708886707 458512521 259923562 529367555 332196339 787952559 610531761 443008422 420786844 764717196 424298786 604160592 117120436 294992152 944266343 587244531 733650430 512106270 122408298 763311806 462148838 96268401 23078294 528391260 276327214 69292792 863941676 132286678 896944796 529905822 183492700 172992992 684757233 113892400 152629215 127004367 431362180 100700296 84672543 45057054 478517505 718189465 463661822 846235098 193630203 176767068 849102363 399347110 26822109 352120710 158366572 809483504 741379334 594756022 988311471 117745050 669050719 788970730 751747096 667024045 177961101 634014630 297869221 951694245 522709554 442136968 547067465 311021244 673294207 404809069 171520741 317515138 173972443 793973588 266967083 447406161 647069430 328959618 132476345 444800366 124048315 693819092 121962554 883851682 26331695 403589203 345521293 413698246 206108256 383422902 173235072 28657005 450555150 743273964 466882876 221834597 122682858 817047869 790441670 843466407 623923331 582080698 83433839 47465847 283608071 948305693 984060097 687051380 874473646 68116933 532031903 30329267 961012896 277434739 590571044 977660333 415973874 133734182 117333006 309473755 171004776 534619856 956714903 800080504 740800338 623410972 324971051 531282747 559971597 219636118 906574131 872059245 287853349 608008248 366350465 343406622 410236839 607034995 692325145 874973708 269069221 327307955 260295019 270223062 395254906 724494420 38439683 969115013 163481114 474424569 334084137 443175770 811016707 742637375 542151571 797514371 699646687 542054201 720980763 398120523 686052351 644618517 544407080 358291072 738808858 100611022 436978148 178746758 649122858 10222098 153280438 917908507 234369084 958747492 683869674 487637080 111372421 756515799 628890942 886265942 462368944 536798148 690647351 86918010 894430756 229935617 19105029 301008348 878215669 376245565 806467738 327173941 845615835 713311864 839837063 334874087 703484896 368817875 576496461 441305625 861940686 389135511 644241403 201885843 248904332 515940087 136274555 169067828 145961573 270113782 841407761 166170934 770650811 570600224 727924191 742053694 334746693 511436448 133337902 922472457 227933942 541625317 70915588 28415308 286585174 934760158 848439688 172247062 253706863 582830156 47074480 583945876 746163014 506890302 453179901 336283570 882675460 360531361 270622171 299703313 564591751 463826276 866281031 24064502 844271166 459783654 492781562 55511484 14109106 894682288 226492271 106739321 550695897 947100079 619945536 986191175 58499295 951645179 913566009 329013878 327463650 758195888 855955863 545794214 641895222 845352792 513128694 817602064 366137295 819668598 378598843 137705137 109142500 732785303 31942237 45884276 245343125 909109588 991620653 487976523 261004078 757460474 418226895 161514789 96540181 465987393 213137069 457736081 804021318 452883463 180233983 450808661 508804323 857439091 774225599 835013059 846072895 348049735 516028485 180980790 980223029 970644288 976533902 770242668 402671285 226963089 557336656 612265186 452154464 847704470 463544118 988233298 729437758 87453007 315767599 226257853 367502767 767657266 117288976 532690074 361476484 742822356 934288132 288767336 388580756 400425489 877083897 542524796 1287045 210542333 407013773 216353159 158414689 555200348 893279521 869361335 841892649 518334794 993686470 206683297 556880603 588646452 304819407 763246827 981306701 818011507 382605344 747405118 864788488 62122071 924364943 216126797 505310985 935693033 589681572 733777554 618966671 96690137 668425838 939637444 445357189 892667847 662395502 877590617 62566785 500257524 7116905 678625878 508521466 792062316 35999560 558841206 690071336 854078759 100656263 836898288 604029586 354188848 40119755 96000085 890403141 183296386 603685755 26279959 629541700 114460039 339076726 502685342 243100429 177300163 281314472 492996170 541610660 158633103 335389622 861486936 623388210 119269424 528245735 592360938 582743594 116914858 728112923 543834463 576571258 687978749 516218055 920419014 35203963 991432492 124955514 722315334 54041498 375891606 598517460 626805456 43743954 185551754 228245183 533136539 147064509 337908978 520529440 21848684 716267520 238699468 92788477 442941644 740843905 373705175 327961718 684609939 886386682 975951026 459853728 850584434 968076334 275062345 588226146 4171906 290529204 342992485 470037206 481140856 536666259 177801355 587253229 933675481 344076619 264274014 224093525 245272542 574393935 105130204 649830651 508966584 722941443 798007907 864971316 541966037 493508910 443994222 106709234 430049189 474413121 22674064 364309327 296447455 417558008 907892387 840121102 783496055 579657852 490473726 373349579 645987437 129710520 754147997 913318358 528145688 250840240 976575805 633872079 129008719 749155365 262836247 112156434 334112328 507646789 213946162 922052132 989149177 145838828 281115055 661665898 593047588 507326121 594408066 322798116 248324468 266931785 409510062 560502470 52786495 252952959 514883331 292158991 506173243 589433543 427463897 862735757 993102403 978986927 65447421 32246021 777748432 104995262 641103170 216531034 214173389 549487397 154010181 618376824 48051189 871631226 473136944 151745370 782723575 212493042 420062240 531628292 134899869 455582378 471285881 744710730 315629053 448389153 185652713 707710683 665099885 658172990 731679132 565710125 769624049 24677440 788192636 839339941 847338805 206187389 192244385 59778109 109497359 381644867 838437505 832139694 45658145 783652938 374264695 899957991 851128707 864714310 268511328 529117807 133674189 918712830 583166940 400060314 750342888 930598945 94272075 594081806 688656378 67109268 730594330 768785863 162942947 372229441 775725254 926963147 962919034 541516617 217744956 976412766 511746035 850077605 368822560 76892920 14044118 433721486 380385484 889220269 995767234 236526698 886042569 186945757 56464538 722880464 410347132 729842232 799772222 959209649 95694287 153232400 221817779 345736582 679136395 25975958 261062289 888728545 591975185 104171803 630834463 197914891 392153861 80883856 667683378 449371857 807191794 36478189 13445607 938193642 640842573 955049297 93242651 450087347 8143517 828440977 590561792 855654356 285443550 466830953 640383212 594534415 718345542 433916159 388260656 510781451 157217557 426753867 921225929 931342417 422939985 451935638 927361779 733622739 770200925 449052000 276964745 814792326 988575322 326785521 246676631 354982618 823411686 786797427 983071550 622510633 175069364 882613097 874960846 12138550 381558066 326217850 165181289 470070916 971053845 90801088 620788835 827880064 166166537 86900510 556949557 555426781 701795717 543790830 984484576 134619254 6838097 160468789 955054144 176667468 72306722 685086270 203868973 961045437 322226020 676593778 207518479 39825763 74710686 987170917 793142193 14889867 510008800 318145792 914042769 928462813 177858717 24014848 979267437 189984719 365507986 281279496 383674459 591036281 393127621 437803869 426708458 448602846 889418864 930426543 634719327 849952934 950560910 902887479 897273942 572643511 730318302 28907978 418931158 673503825 267887634 576486959 739848630 893014189 36355380 19786541 226262253 588815041 370492298 285873449 197172811 135604105 296618812 807549695 955653962 311546938 331237396 105044454 482848605 96953281 971092209 749087869 225653963 612117165 396676864 491260403 112877805 972319871 749550751 634143906 686387288 87818240 603418376 954311785 425557303 575098102 795701803 879164556 554573487 559094886 334413876 248956338 600778789 595546568 866986208 920263930 900581494 75616466 109889910 380253189 665394426 278891033 969132099 499763168 411866320 57870653 908296224 540906020 158546917 293739669 244730991 846366128 671174180 995389231 497673093 243739079 881849087 695680138 248846371 674383232 728956508 802634999 267962750 277630228 997876924 935085263 641360486 683622958 587961204 482420998 349283483 304181155 776787611 558279836 369035673 657229375 839930048 783728920 224628435 40204658 315558767 161635035 511435519 978810350 635560597 720951082 238862722 340609749 972748894 260855815 442035211 225037988 283651519 774050412 610079254 772872372 72315552 259771291 552691266 569840684 113700165 852790431 180711490 32841447 247423621 805772798 179501852 695987391 553266401 603869015 132579276 705452924 19380604 63367560 701282230 307510275 800718732 536704210 790538507 583046051 471238042 760461946 876163470 203310430 731157719 687963730 308543710 104972893 821461414 231649500 803106000 757436870 7352348 349471516 126252697 963778341 121319967 541388114 829122927 52929791 491047616 655725200 374763160 672343184 272151753 10852370 321430762 232965451 643605798 82262086 206707613 697921522 946737160 88727564 64280291 272518086 422446967 148795031 938796577 763967260 780237151 792643210 44261360 885071001 167886460 65930809 200518376 614604773 103544059 780962902 168110920 930498107 200910990 68899930 275916305 758536063 948868500 506524055 759553467 808108030 740881359 935377687 646499365 871901682 690371620 489807626 997923771 891118632 997203911 732648116 340661256 583109272 691681124 39047250 720648688 522696457 905701309 602580363 38925996 542419852 116236229 92268413 388472145 875154252 940834592 637187201 930049694 692201148 218438087 763627913 644383959 792075989 960063730 57170502 328724931 969184449 61851785 409815262 283406182 852277138 311539150 230965034 370406547 134707773 286187316 364579083 977238871 273445784 71775276 585787286 957173138 446339251 572882593 248623238 243752348 357924977 859611770 764212738 127745606 43483659 215056091 902068813 415948479 238749701 902741168 815450445 186971680 636406025 381290578 57536679 718795853 345843493 693912165 497572989 997452897 16284941 993297996 174325210 509828272 622765021 716717995 830116048 702052038 145279183 433443235 199948765 654458763 477759293 482560474 353194540 234239199 397036631 919040736 816012923 307112269 526331687 341439570 691049389 848357587 211207040 960895892 716431042 325171948 555277862 255726244 413939100 142848542 280757555 215780748 998142556 174103505 234157583 659481481 448916520 224041131 867606886 846203276 281519156 398465944 810595631 916992301 101314558 593526908 754412538 737377670 517515209 170571258 727553701 763829140 987340276 595645436 857726344 136859939 348346061 963114913 924321977 811928619 313457065 636355602 686746853 926287319 271921790 209259331 882552329 924241039 35746392 510754081 180302884 597177691 749324982 669634044 388299083 438505097 353012294 317676342 506498978 61495312 397693617 829609595 710341788 187790559 225682771 744518550 817172312 460140774 746004776 281700146 465231447 919336576 990766088 612119354 400369443 34973497 964064305 60399260 37903259 767676310 54785067 915420950 973687713 533933020 718548519 914489684 719087179 614479424 261370311 191951394 217662199 706091454 355945230 454348956 140109420 850584663 60783646 934508178 327385654 409725564 682186829 602767932 13751691 689928669 987868166 816539679 184975147 622157743 452194567 938675796 393669301 601882990 671619839 697515661 880229694 572606863 847321287 745553066 311163770 123912796 541456621 379838031 681199052 30176011 900682770 64834936 163335710 677986999 760571688 865020266 831336183 232188573 539716924 852273984 193713393 919314286 729580220 868335529 912964716 154911122 373656390 551684961 667417276 91067513 496244873 490904966 986346403 251234735 811443438 348293808 688981979 518780345 270705009 854404437 181794062 301639446 128586517 722754856 489469180 389483738 176395193 672415194 396213526 120382294 684679518 295284560 438804429 833645022 607584640 106667982 313779698 817235503 626627075 314759803 589692598 597623380 274407570 715911437 974508848 439906032 904524874 679934803 241297931 822053203 920443573 722439280 201887411 760530375 50237757 715288030 717279511 70311550 490402663 800138051 548675151 114458501 477617041 426302698 330567949 632400352 55910470 636086873 115204135 883122837 106360488 668200637 308432895 339749243 317043970 608277674 564705351 100987385 575673163 324657068 252784955 355436384 154262557 732403828 500735694 904346954 904752200 979147402 679320129 968969022 353656788 675669376 797589501 92790565 629023813 72927978 351736075 659850657 982316166 438561148 512581954 644769279 433766263 620940325 480042393 125567902 358469132 409581237 628537413 168801219 650677072 144276357 598555789 422934692 243797877 514475049 372473714 795814914 93483054 990066095 449994523 726784896 241389604 210241429 838731875 492109393 287789873 571405281 618103735 544067994 596270724 543031811 384476074 919447477 133429637 393493948 535480990 461104066 706380404 596030960 765754654 330235466 694250161 738324580 596083566 478501136 870774948 54093776 564420050 31666033 982133386 991925239 7101327 641473506 626948601 391280572 184409064 524897064 685145985 265729902 811047578 353474857 6424410 994022839 89117237 611219653 878383593 611840127 208558171 982666883 503327183 302124985 387568350 922878830 803398659 600554322 20690916 327422732 549705267 713700547 643353034 864760937 425749761 288859974 151314543 327050922 128258097 733765915 156968443 947711554 561639178 277935613 120821730 602552558 528305262 774619737 266976455 392691427 717980497 56863884 23239788 355771188 197342721 182574040 459937124 659995546 606724756 340336556 554103051 62903810 933781984 722260449 314348715 364905064 792254856 245343414 592766573 570807556 698459984 471416562 857055819 312689648 947927877 328156721 701805731 424082585 499907503 392975941 477162278 6571569 992443901 42471212 710895858 779789645 935038437 971667806 767207812 493059666 370864947 907614526 289682069 648044250 726994146 640562708 264814818 649227351 576530905 78715113 623479489 946750907 987737978 871525794 842922975 519479232 131826535 844502910 400125461 707342347 554500625 325867962 370921382 56679287 810818630 745441385 871010512 350677652 856320567 54002417 92481329 560153533 689985055 645435728 307739936 124071750 994860260 909079176 581851360 399980724 166571732 456472054 238043218 666657855 120029002 702819167 142675111 422492242 608270148 48385672 323908367 406249396 950577643 941115316 965124767 284511260 769233381 481056186 670795748 539481787 828091057 666998128 25755593 182838868 125943771 339103660 324495904 664377445 730168123 35722487 237955382 851955596 921001511 28435075 695397900 816612802 664364209 691288353 906323334 978840462 800787322 670500671 16482718 811512046 329905285 183507414 27179699 466696820 479757091 971193599 632422737 568967894 456137229 373759386 407062246 160722918 44190349 266701183 658398809 986485871 535795239 331238254 381170534 404974135 551121236 848241838 444997674 736828817 76742768 118470069 227412701 744570468 645594653 521298996 819422164 287044931 986228966 491426472 331796741 571370747 447105531 837540043 611981201 851195699 340448841 398453537 227430299 817449309 230382098 781425031 896509764 456063712 180088023 328978285 521109127 804864952 855634658 536898665 271779645 19071076 768134610 24605983 994453088 523346322 280787923 636468605 673274453 500964339 453980912 755273791 168308684 186945346 891686892 143355524 911383342 285178930 961905584 596242235 1454818 488330712 936628086 487722310 44034985 457201237 679402358 885502022 378274663 691089045 843836321 715254293 398834828 747739666 457317914 716224958 75096258 862703048 904073647 131873389 83376698 416811284 20646044 377120986 501988907 857036717 545029598 616200654 241422212 349619637 242076343 78778308 575081241 936866166 264912985 592571608 671674696 834583171 947686654 934788980 762759893 354493985 557744854 9033958 586016053 716868891 456222022 380821061 467507724 513247796 722819837 698178098 796651121 700804751 466791046 830625954 10382324 528030252 294766826 32957579 481972305 26671654 221505150 333816932 637653809 655429494 61412973 251357241 291695337 721515486 639659050 246178247 880219454 853463750 921437915 887869780 791796743 360338485 282441815 509562105 396984705 570734953 274710930 277559673 144325205 600623117 944528941 680718773 113536943 514361536 865368884 299607434 148847452 370651215 762803070 310224612 136667708 67475293 334091713 679425034 360514522 801005630 592395779 634919873 491009222 244803431 84068618 800038974 769638352 831256203 326144259 392292310 820228782 551377133 918131732 521348161 573983644 549020981 367456904 941880912 598417401 985213770 432403023 834330051 170587801 136603900 658640880 650307372 804749483 841421832 891693965 397472373 150460058 183906922 205357795 320206904 385604388 93135715 769925609 472658277 358826792 343302026 221283028 848657717 90435298 395791820 428707005 951627474 361476955 20687063 923857938 596967106 46296939 546346178 598483213 439255660 223553897 975757199 960472760 576726791 855595594 500468855 177373739 287556094 605887126 685753619 519886309 882178142 116798615 900990942 463597008 279066219 712149670 990573969 164115930 297764616 82065414 84822607 120118245 635389429 791965240 98374460 729636871 857252398 797272404 867294363 94485760 479891022 645571480 250163192 682342950 777561459 817984517 260069233 413768009 419500030 495673240 325284341 403935290 386375836 627380495 511357756 250154567 499229653 839931092 425379708 653944287 62944218 241620025 924984669 289236638 334990520 914446530 218042608 268667443 763696463 518035060 959106342 352803255 899076648 84171174 226641266 788239283 30329391 910739818 904364101 527921580 904589256 838920195 47187839 902193821 554881443 744813241 893281647 461309030 23819120 621668138 671109537 921944762 390665006 512353618 865559222 409968326 350698764 781764925 705674709 990871644 501483784 978252198 841346245 304077597 357485455 172967162 553706619 117945307 743682050 682356593 417937638 620647026 884041265 599397949 61173970 55663949 316368590 776466015 645534212 351005459 386672139 325974281 980525631 419357302 230762735 305238116 964287419 94817317 153481331 853538953 108184575 748274055 433471191 780680579 779939926 495425669 578146970 560982251 240275327 588462544 344165546 926064841 827965222 434698285 689278410 69110876 757216508 380022191 110880429 846025287 922726541 924046069 532403945 346009068 892983438 774841812 436766299 957918046 738440511 476372612 411356289 778132811 116880157 707105502 885849244 521572681 461011156 912318155 612014928 944370407 910747709 532936381 71822728 294266094 387020880 283945230 22617779 727579864 58726999 513658593 710860604 820999239 647243773 465245753 205964373 517588551 87968726 897471374 55699691 200580534 98233490 558349283 424970622 781956736 550872598 194171492 175257751 531219935 352426560 570196568 137990981 77262130 523518410 157542083 484758530 654476520 580557294 523134978 883455648 335335839 129795528 600865461 303814487 683829917 787759630 925203462 746845041 560138393 46779823 291878074 93536003 64577553 244819867 448308662 19473138 339584232 633955868 215758150 425297172 40678976 77740241 185526329 797753183 533065934 398489886 45561210 255913522 381024758 775407953 914417129 105445994 356848251 991458262 225390236 343737461 522565072 275535286 964354799 615489169 69180357 604600629 490512003 45678707 197117457 167677598 642123037 788729720 876608339 486678804 463246564 770699273 782579795 897324927 273227562 716157631 497030169 631845019 388393312 657286378 119649158 912746596 549440690 527262401 121218829 250942982 465094576 950683376 746751243 908377452 141931718 108838887 394247989 264327503 340038873 757571404 475991974 492798149 892029384 129776218 966330904 164514484 127608882 492654448 435811536 732141587 14098687 806316336 974227906 38225692 571178984 999365802 658880227 506135489 922473133 266481608 888124805 605871306 677208072 323585053 53663737 26751749 479978342 995042643 434640737 739468783 436792773 894310225 20216418 355472022 194494943 364524632 496747716 741643796 977478942 333141936 945469107 711720255 311030505 925256747 276920675 513603755 912347788 862008830 237212201 844909539 878247436 867209454 177347932 118674718 720877528 267268984 683464589 995800192 314370899 13671036 232060068 24279301 376606811 242554290 780168943 567988244 708422662 290499088 46626790 7148672 230106468 977137280 19027509 276374643 820206936 212167945 333056525 590148615 822997592 171870408 448017613 597578398 839417140 644089872 933061822 280691846 169501841 862963634 292963476 959026642 932875429 738665996 293741280 85702037 211689659 284281745 588362150 36598638 449891873 265509519 307544728 80150382 481657890 922318071 570012878 371620729 192087732 428617009 714133759 32574164 23991063 375427887 985888708 205175761 580856575 629853416 870720109 465031759 851443168 919993413 582191140 722564288 456289303 534595624 376471970 178878435 902208328 706427099 547366768 838553566 780266398 496754957 81148798 236937090 975793015 648350743 85045250 20553986 202420628 279133493 424556419 25233192 705128080 426128460 352835969 902842312 510197869 894657910 905548223 587767124 956946729 731602289 237710270 25994218 524115690 538322999 853131301 770450442 566599342 154597634 515680801 339819042 509638247 19401449 65367864 171192473 791970100 680907181 856160965 886380661 472960333 770613109 788705805 429761019 664467262 222238440 28478721 773104707 400795678 920385592 88898684 798334094 482052100 580975111 105254205 521879018 967150715 869151784 153459609 995626216 736472000 455820010 160252733 256175507 220529386 651411338 540441573 582049348 878279932 179625816 672825996 336745344 775787130 887823194 243443890 713188194 866254398 115490466 604565792 628961401 301797421 490166534 949341524 526333525 945697517 363059916 611430585 944901156 31296414 503613815 862917512 610306236 350816217 177383130 510156172 107594015 389144036 881786154 222063597 648857417 668950244 808289058 777114218 351221152 770238644 244350415 650058903 37890985 497336387 277185443 71247745 217725045 500281180 402553441 313703290 825930400 414397101 616013928 524942424 88321273 606921931 558234114 93294463 347214357 969983070 596815482 453389655 161272534 510859562 217659595 849927888 449032867 429235116 702768092 418017907 386841194 886790580 584183953 981870648 808084802 425144192 662935315 858193761 7943590 766851627 8173334 166549571 983559280 457580814 1329243 236183218 32635528 197903867 537749060 667124755 456302802 364563367 903373953 916858164 337675644 376131902 625457859 159050041 830398822 415585674 375514498 894855228 385134117 697984764 803661104 896471698 712982031 103268332 560658227 601806644 402201501 614840013 45532378 80207601 675773371 97096242 878349778 709632329 108348347 529335606 606237897 543373525 727625542 473480616 996136406 906260823 833857618 467707999 201325554 64491193 699602068 84606260 575511678 468889156 981448649 177497493 62304169 397758790 692981556 193508159 328256793 534084225 626978676 499874776 42119442 107582639 58650948 433382095 653239295 893301482 3851520 276181937 952253318 579298143 732591862 501927043 74046970 13863580 832840459 347647534 209783353 290149975 399074195 739994281 387758432 979504504 117846533 187734489 531092566 682975616 762698923 720276886 196205425 949899390 68834648 853605607 870494595 304452205 13551965 494241332 793142615 505527942 982353314 895460292 439389942 264485532 799901771 490605277 505108006 767789824 470598614 928540672 951730081 811345527 189339341 614617491 190239041 966443443 810517788 340976627 609943093 475845176 789831963 773296583 61712188 447479324 90552421 808825781 822448365 352247733 582568704 482572247 844872418 104093515 705547251 394413250 303919107 218370425 278868721 397645912 891924947 465505406 27285166 750857456 536780568 293219336 363368446 397187421 709174215 426429782 81691124 220863120 780714071 475304098 75672756 437528284 214671783 713628891 909380990 360155344 115592510 431515615 709744100 638952082 37893899 736431004 111433245 534024193 135481600 482697865 727570684 187124956 148948377 324467014 192914739 301434173 878868231 965458748 514809203 102222598 715480625 731441300 560124388 262308131 359994279 319955734 121739146 809452790 100475714 670269171 134420272 403339963 508004141 150478410 870204645 562265851 876949871 805440457 727939481 437370838 927672249 753693079 455307059 748286962 903935542 417747874 827148219 754057734 986217168 903422558 592045144 964834527 402644852 953989433 601332494 287782064 23001008 488838045 707489100 56616409 409355300 72365573 722905780 425505215 302801680 385639940 24692234 473943505 37434615 446952945 516754919 555200918 606407044 353100044 859283047 132607939 821146502 438523802 614967467 853735670 282106060 301438842 837636828 592994068 451237529 327135082 947644980 100575668 332907625 451739266 149601741 307476090 354517617 209470055 757203906 640606243 266395189 761401162 444305000 653816963 498878413 90627538 472995558 678021487 895920390 78914310 650058078 56303547 689882249 281192988 218861413 46841686 485828751 246722200 831415421 924327056 789884577 973816340 948858218 13306887 977614732 36405631 954884875 429745809 696136055 543177127 768624443 297971495 876625787 299245513 50757441 230691235 569573732 99663390 571780769 300702139 232371482 355054273 255997389 427473400 167822813 616383828 8672283 776492408 95526529 496115933 78008072 779787590 42255749 42864185 546730808 849511561 184210355 385551979 116531892 653017813 945957417 893121356 302267130 475246153 412549760 783104644 810126293 35204919 284640636 617213010 762743278 737831144 964167993 685817321 775290420 272170862 895331405 908602362 657705548 550423118 339071394 923077234 660640843 870062360 756167149 960074215 879774299 85468517 274686315 226284778 247310551 351525563 680103649 649106808 696396522 436268097 820552047 759473259 656342992 693456212 956374567 839750239 579567865 502549340 517903794 284120795 320212281 671181130 748787964 531865393 84425911 702974602 933082134 665688021 560416325 996091649 366394309 247259678 949094677 898891005 720146535 237462866 858142523 319425999 709175580 277160564 709791696 653167576 204684525 615088777 24973595 372224907 218554142 11930 461649710 942190332 700564594 151189437 139599847 612962564 416241093 258332287 654727657 772145432 835525966 790062510 161278000 362062175 703672315 730505794 939372316 514246954 731522234 288014303 134073696 685941484 140691643 508533297 540703449 838906647 889906100 765377161 8821677 717415337 148683381 503777512 131415110 902346524 284305736 707033891 794977716 243154689 379193577 28790973 98228858 703048521 661605957 63171998 558126941 990374926 946611182 157568433 719920358 323536772 957036081 349920183 920709307 763496641 140371984 215264412 312577510 794134447 327697091 675240455 77009341 455775512 364822352 75081721 267717873 750060353 809784330 173129997 998735060 285550501 715713349 71017860 787423016 183910700 617750273 767616543 894380866 553309622 912023212 985371253 320186368 849425629 181711762 787646923 983978743 512344738 71781393 137593906 344408408 205084097 411474116 820541997 763061410 28996028 551758016 579987539 308384173 188700919 681237163 769096304 680846194 482619411 745655237 748657484 504474519 297494973 509138372 620583976 683613833 239115472 150143083 722039382 150013568 77372760 708988456 886652737 114174140 817791382 568590193 59439988 634012180 459655611 457508250 568875847 425756869 921977672 496312245 169202677 842644020 957333541 211275218 369500632 9013744 93290234 460977810 957004474 605591602 580791906 333428968 958469241 484305485 979475480 214567624 580391967 948481638 662245634 956533245 989647681 246631171 400566941 812399116 458361489 767563545 449464690 616634228 296603551 96646033 468694757 476711959 752626352 448792522 821630567 15551590 386355282 282765784 613281870 902296737 301393143 454157115 270115139 475230026 674884326 357829364 703230553 902429560 911596285 348913954 4280105 854751480 760297040 755598963 877817108 657428755 284302706 555765981 161880958 743599259 992627101 937004917 907157357 685222492 460100802 509813431 772145772 744293903 160886168 926396900 419317249 685734801 936647791 59190510 948593897 792800017 730182430 681646315 180099950 286896163 572444485 398096084 146994287 465347428 309766240 504215411 514507300 678831243 586285090 460082849 189706733 969268138 496709416 363349891 705799601 554493796 647497655 952015358 274802794 751898105 332111684 46043146 889047883 439351916 640834170 867853275 234240898 929063209 841803083 18184015 358999774 956473095 926948341 60874466 746332434 669590060 97997792 167020907 370881289 818168246 498372482 857645689 646608258 276450026 225972849 701868445 182154154 692046445 932171840 499431546 175464913 73508809 462322438 496363117 997733220 314404714 959217939 298386711 31072941 117455258 749230644 112928385 57330541 586769472 809445764 665673057 155958584 640132670 788638532 402840302 754673632 175563047 217824291 198267746 671985725 846389748 154955468 443181811 231783608 106390493 935359313 866859535 658172011 729657667 674489926 148398140 470070837 560358363 549391703 271675630 85372813 603395303 984976795 278316893 442868134 739667286 706663929 917986951 734675942 701288072 515031900 765330394 718711328 699583001 172722176 276301017 685431676 828735589 133703107 215559195 279526092 686345028 955180238 839646254 971227849 488784402 208991067 357325606 557069142 367059052 192475274 681880138 498989772 527773986 892000503 188496638 609511899 788761451 592195728 248897339 444258428 403080857 392801027 610474486 811787588 758673010 892532016 311864328 594918943 626374749 785393388 732603071 952796467 57635421 680338990 321776524 305990886 492572096 265734077 119225710 540334682 813865891 398833625 508635497 998058674 983819 252423825 988381790 473639512 654466439 224340331 246919896 843659304 826988361 743169744 602327960 228649378 57554218 487233408 740153903 590693477 531856278 784677323 487141396 300827655 409325214 618139967 171660866 443247708 132403312 439465065 214209774 329102910 136187597 314353759 86339012 531844926 381144187 961047744 384787959 81255888 712965399 841889530 404177837 451009024 977867843 128705103 424447740 751127028 933893912 534422740 971398572 312082137 477406968 294819390 391914098 866605451 810188247 466600747 984884346 843404903 359548933 831483999 615656889 625697250 821570123 402560528 861339502 913315490 273269091 538105983 942228214 197050310 499962424 709789241 584132672 752822937 785567399 700017375 378266563 302580242 813501363 662679260 221791242 429986450 367188828 906372569 778863804 398275885 612715646 686833887 102474617 213254417 742565502 225308287 635221321 244945738 790040133 791326388 798623251 58824500 980909665 68668388 381236172 329198122 787039250 350393141 730798227 697104043 950340117 412896358 636682496 293919614 419384329 627365228 165340605 304151598 521144927 801370152 920851584 676674703 847254345 420528312 868032941 998232841 488792086 713157471 87990915 439123120 732017608 315268015 443205020 968973251 226465103 898493081 153460354 303888601 29011667 856503816 221834596 968620118 910667396 67564638 774895228 23673400 513652433 594072595 118375267 204713466 467014972 993351086 214878641 963614201 449786137 279114722 202328508 537309423 573237390 960318940 975146654 670958755 880403741 630227494 702858240 192747693 853681763 802642822 687987331 839950845 421231014 61015570 972795073 975091867 957452145 607266191 950134551 254597048 969112714 691268104 474911925 249592300 76769857 940791672 429165857 878868270 939155887 303570841 867897764 482969173 303013955 58520335 187905199 938794197 668641410 985882487 187286125 947811738 712142571 290376453 692081652 455293276 171252924 649915744 514382933 719832842 634676203 999803838 122074253 455255567 698806995 192963719 257452524 860812406 245085678 18865219 32686462 107675248 898888161 632614274 507397449 532678632 374440639 911412098 487831834 71201926 978883018 781490758 302951902 657847705 765088964 81879571 856158389 878286274 969005208 512246279 148965159 836155303 262934427 979787664 962949934 319690976 587799905 79310967 685478013 953285783 699818821 227058825 864059761 388391503 856620307 357091886 939212517 475789625 131791510 26005784 386568306 799355658 854939385 462179517 341071641 531045288 383029627 911740302 231085589 864897381 516380653 433453861 863007605 650466045 460400054 79406055 929870002 539052400 324636105 112856404 145416400 318612410 860179333 872586034 75286636 667768348 564332046 131344883 620366615 666954228 392910368 622856833 398445845 114286234 534052782 498187474 331830106 824001118 820095826 22592345 388244728 415749925 33512961 163472605 936671198 49565555 45987433 62847230 167798304 779979610 390311646 900814851 524550461 544365625 362132618 745192994 130252644 364168463 735201975 834846804 238816949 531748681 393010219 757972235 72397084 279261829 750916082 216850724 490818247 695414069 441078851 649767420 559107826 488966623 282947899 587890487 34830849 131426371 727881848 550525731 382124857 391921156 941569933 701968301 881250476 553488743 300216966 5534914 476261108 482283503 749838698 1626799 526576851 649020786 728729697 766018908 464276349 697952814 99039992 521671946 764211255 994705105 262911750 909867634 320938762 780358166 364708697 616586985 378481525 369135688 137616743 808132458 528238641 918097629 794428684 318196692 565123415 950598622 572888620 489188431 716950752 414434133 148973236 169276689 198030247 152369582 243519505 748433934 856890079 244074275 351053816 366223826 728432040 714974179 163644485 615444025 772090745 291686772 535816531 369773281 407402493 795240761 310164936 325027641 796332760 775312580 701722613 458992231 5833642 205077842 943950326 596003536 316849368 407724201 286772115 278350350 751982711 927949006 683668677 798370683 737771126 162765236 361653624 494618764 105789705 952377019 105527961 850484731 174471043 471869645 168040947 545119236 372501135 162187579 392491821 793822843 444760968 826220960 350221106 390050025 810933404 247791970 450691403 333684178 920507238 648599240 689592557 106029061 672128021 40849803 985132182 832007772 844269258 603537193 294393094 865924521 508431652 721351282 680420443 944258011 906015792 961620708 334301371 14814801 975260893 9497328 912281524 379824792 845999360 586208162 46645874 138253436 525085434 256368805 373181605 325817942 98642542 112227251 947208490 768873160 841823792 153600460 509123648 713453671 338665007 634429805 112445456 934384500 154229051 48794132 362209570 469216793 433875411 53416276 157474462 989025871 925482924 363329105 212310416 488610579 966267932 971433958 920033979 802982372 280573256 262459446 256944482 27541342 9422820 656189701 700900336 765866518 545595835 330968755 844601979 242850741 817178478 159617382 502701555 405464122 575088756 133193573 502988799 834294967 691000090 619451714 315166189 660694193 9206704 328005458 324118365 266569155 528378112 873217097 271262389 189133790 37818383 117126340 973782874 716860573 603136874 52701009 675127657 699932362 92034179 728950678 609391914 261743996 124495560 208244007 916779153 228732053 335098966 176809508 832750350 194694006 122347980 17715729 610715100 662596996 174834601 496623224 945608038 241818199 303432254 565673962 38528661 84198119 212521888 266359805 462732866 509666087 311497854 783645605 537949712 46746998 365475175 111730303 350206279 450326531 212904222 98473424 53662652 259200591 698449575 320018299 476048075 477908000 998678986 319670428 56274419 927120966 423460146 297672423 683049042 557465993 728542 726420124 808330782 281650532 19164080 643439423 507718798 681595547 39772436 967422847 681672601 914401165 388869010 688655053 331404524 831949214 756066776 7496460 801726736 890035657 809468109 185596625 25028620 641295467 112715783 160826688 895276245 564461608 371278860 388718442 219751676 234938865 951003152 548363652 482542527 811816084 810246668 72349424 985906986 785101018 578099784 821618756 79029547 384793356 179014961 918271659 755098846 548281371 382261994 978252877 290830029 713463828 501690905 228660655 369226313 566472500 940161593 975028804 437465571 893053673 879158933 753821680 57835317 133449908 375619068 637518604 660147058 655426847 438322175 579047746 545554539 708918645 101398209 462791172 94307754 825297478 493665891 873488894 26344077 375807243 627161564 969344569 554188881 14275530 277868901 515260929 48862799 80015205 879450100 577317005 6567424 672098528 225586431 885068776 139213288 927430785 713889047 494394379 59175997 525904652 530526653 48358800 88804736 81392934 582454863 804892820 91852806 690699372 393100800 669831527 986966324 291524566 584583803 572009489 510248846 91756930 196586821 171530604 961163981 118420159 850090169 382298909 146219031 674030057 912623944 863565616 429048715 950103253 700788218 768022416 280753127 985050465 551677896 209846741 271880046 582125748 248593910 546969376 666520498 573125351 786431118 160890569 336061858 122547033 264322257 703904353 1587290 30699793 475746981 74862961 87106529 715927928 238742923 641198231 423919887 619675208 257475584 671883467 127872137 321838292 727739272 485250784 183232525 863961451 270399184 511873864 10582422 233688598 573935197 777287499 564069988 57805568 264654426 355512988 163899682 920243250 314211711 310343649 769532542 813563995 994555830 814647239 908700962 933862502 825138934 746221549 313853447 401701024 480244826 400535346 813492114 924643379 554658815 193533522 314046317 180812637 174152809 944604492 198449560 264427007 911591425 103806884 29342926 699008673 260084008 404420819 344313000 692124252 587061700 713665073 577738795 12475049 9597338 687228304 188016415 557365142 920453575 110450239 935102162 207833647 401474659 822708859 850671547 38491187 340197149 105758893 915516251 551036918 75856331 757838116 456891525 566541858 275064555 550362728 952039648 831140454 737102376 2076018 969213112 338199708 457234932 151011998 256304367 588729768 402210748 392818396 54288306 666026541 564395663 453503725 586335273 499273503 421522525 639799775 594164633 14542259 213210045 363656163 663213663 909099491 624801874 710043207 332709939 845786321 773254360 747824272 353611839 626962350 430634035 973464060 534967588 866411163 174651141 645563684 750814613 19467905 862181476 481334769 724792727 607184555 787011073 857712561 213434108 447282909 470478340 524646817 170481228 967181058 798614177 573754315 336786999 678205828 568048410 837215210 353797529 960836697 734125041 639924608 427687852 232513196 185780668 265647025 847435257 937980225 414187306 732631064 625612170 322456687 439114901 809586360 789283626 339696293 735863608 604953831 753924539 102214601 110074344 579134132 750918476 46743218 821123183 713742705 185531528 364105562 884822271 256048953 968219564 584123008 331931710 67319127 542377665 331515607 483365643 396120270 750525407 540182454 400904403 186358374 746561400 745023373 149097861 285631064 680574237 472176030 266815426 444214078 724494203 810693438 143204351 830343009 909668408 649063396 639485927 531479091 396929308 667205404 506414044 403197069 314436613 491256371 553734506 787666682 140575808 340095925 434299789 881088882 478478051 821046115 588592995 968480691 155596850 386178019 505653036 771693927 312019579 519486788 880043374 435323012 962829066 480658489 601763623 242841851 338513418 414644933 186977881 698521457 721425273 904379218 776094426 597547812 94748747 839880674 246868683 251341945 70918136 646147868 787959966 333997133 53497063 467999725 424213126 335086327 850165083 949448031 937015404 996780097 452173956 119662971 130407370 97315038 499321243 525111031 177634305 959121834 446635546 459100922 729982448 325939961 629783665 792821570 744347733 986198825 154003794 615873069 715601933 210371773 393699469 36274594 123544175 645250198 374268614 852748214 357230676 355671473 376753674 734067589 965679672 955782196 891268745 620277655 230256010 817887675 330435396 286246624 1693039 485510828 237603135 43525034 438505775 302594278 869599685 973286048 813264803 742751667 294922273 636854247 340557893 89584328 40608168 73553232 38974925 224411915 955717464 619341052 236811053 853265904 995522820 154665172 10503716 821251770 291724911 247987436 52140712 40852600 494499162 628713114 737243040 416615967 587998436 497050241 852303280 697183109 108185484 847754750 470551791 977632395 337746537 984173596 608393682 763420244 1611244 199581805 470617212 617717484 649060257 363912729 874259158 245648131 237742718 5305181 85873626 215262263 855779873 711591224 20218541 564887847 686838968 93265012 120901836 477403551 129202015 335617824 967899696 394002700 402585864 173129170 612241182 14612856 137119212 146987303 106224628 592652921 962456604 191416328 426826420 727634455 160190710 380702944 708750385 610555305 680211720 560517188 174574508 419532521 543059221 939975884 500969681 19883623 866056687 3213903 926421148 446684183 8889884 739171634 672840851 99147088 70003402 402254916 122980777 14572637 548687293 210906717 127917141 755691183 435584400 677608036 662655850 493935465 451344828 394888314 637635362 313879410 373693513 282112490 21674381 587364788 625210783 319010605 233852618 818230200 302292748 734081145 719909021 672041611 850158309 635067407 518367856 913418706 622242536 988931033 914060640 813900529 248506066 697662360 537005143 51055715 415065866 63832266 398885682 638405283 651183768 281899112 396873394 430497695 773841582 968467632 533603530 944055447 325533859 370391610 312619104 892611649 157914433 62270247 422932246 351638700 989455291 618274429 860326804 44060438 355925900 893826516 274444865 294187513 271340967 919186340 922070976 960304307 481322186 252017450 63949775 354510213 13650161 248209732 916095699 781449849 579983636 930763140 181041262 984917155 341257963 442847713 987434267 559638526 825314023 329948984 728640728 751002011 377580763 870905392 528621123 265020726 637468996 976781928 380537354 971749155 641378818 633834119 809756765 440545221 403143856 555923504 551646248 891769392 40407068 219935758 797583033 281284448 878654900 507389033 625405015 342136365 198657724 507124445 656304548 264373858 721279228 721503363 669593388 872642894 117879246 644505898 383645171 327710808 11045024 701449048 937474484 326522285 352272841 620324356 397354839 835313217 929979413 678135962 980917721 452048658 551505816 818360883 100577834 931860178 8527641 999714230 276974738 421532128 20175270 471214628 106268348 537156073 37356936 382922081 373502999 328433902 38724997 382800697 27574606 261109056 886879470 138388546 177050336 328899226 636396423 907181179 580156257 755175973 991925215 405428464 260179610 760325405 730911940 326956220 829039862 302369030 449484569 114963812 723879470 407849669 95960127 101691346 797487737 347733931 510737252 55634989 450148056 479719692 412511407 108402279 50002307 695665426 3510234 201502263 336407429 542358185 444470848 966916172 805284740 563932840 947113270 583616117 646794052 639745776 359464628 101376254 405001272 977133583 157806350 438781674 969895933 515425822 669287934 456668325 538662999 898746649 942952823 434018084 119299020 7644240 499451475 722065286 155734876 433230027 380786608 953951569 150698077 732629140 78943234 57942452 268156946 362029107 117488105 648048180 916789332 366561515 67238270 92077409 979799398 489878634 885876274 370030274 961300937 756294252 611068391 932855374 892986729 333122314 631062000 450225964 906191725 314979345 318214445 240307715 681780163 936016976 644068388 588570058 493730380 639028377 979670068 407003435 808679728 307057986 525558742 356539614 447461662 994478244 337386247 890043582 96735739 833398916 264956524 415167891 820044403 520053084 660427646 881955303 955669507 813066834 300130160 747453194 738190320 23226577 180329490 559079591 511572967 553115819 564643813 653063702 378237002 375870933 695210111 821735286 632337772 855781761 32998881 566748604 920785567 892710195 650179931 469178403 147030895 224674060 960003081 111956088 742993694 213894229 784753511 524243681 596842859 900521471 600085809 556958573 463091929 558125959 787680130 718993638 907189988 104938369 373165587 454769555 260225289 305501247 601064762 151482468 400661895 553480573 619714807 117808020 126009658 506335142 907947112 13076956 915822756 233310202 561620839 546808489 385132081 984454951 206821583 416164993 949208800 669572484 359482560 831792684 595867838 775139376 338726071 607863066 811219495 289527285 859961735 125436612 795773126 370715070 861547372 458056810 497685164 583026021 296905311 262754896 42714217 490620735 176491060 648340370 606191413 151822610 737752741 230598663 425084021 432885586 302152046 199894956 639375551 185051275 70752999 88256403 203655911 76322765 60370994 356980017 946992119 696220170 369023672 329636411 270691286 39836388 154738700 634728976 875548708 188703052 72321224 722390321 187984363 696316535 170790355 241762377 597965713 816619920 662830545 766005803 496631551 31406203 309148053 641756737 782182015 384415997 121074894 503519368 38675088 319237356 920013175 349428307 272553594 328785701 690251952 323643334 286476407 205364115 872863475 328039713 563508264 95429742 197845862 390243701 393302752 797688280 779357948 502736850 654386097 723056608 807018725 570279768 781760130 116919632 820021209 823545383 650755057 413566209 552091410 430122827 276014773 770345540 401900435 639144594 664382015 775204655 811664881 560242300 584466072 1467122 99205518 772275260 484914357 495317662 96043574 938985956 818357906 492233255 126854561 348043022 160438568 875280235 614944647 259560352 670436828 629908653 161034463 628137652 821538162 251749847 481310154 362946412 753013925 775678603 356338101 158831876 152090090 777068359 645245036 486058935 959868039 982131925 126450300 327385554 923848958 942303227 702253586 890232013 950078365 124014200 859309251 7138760 308767755 948913516 392116133 217271569 705619652 149151582 173115190 146743955 83659890 277380698 67207124 181461139 647509892 533117551 492883031 767932872 312745219 931627613 310489183 974253951 806782641 522029345 685412507 152092992 408111745 530575847 365258594 267356353 648661308 95065309 371980224 306641846 229441280 689744599 261412109 277216664 135647934 802949674 496387662 339788580 327902978 90594751 211266824 860043609 648830155 785681848 529125015 550503173 374118623 89847730 625038011 393762060 903249772 774602994 740080710 100953592 363885909 267213508 73188642 782667888 954627725 684188080 885644631 425643770 30055483 210323213 740578447 940239693 870584448 399819237 395353020 227061934 195855626 587805033 388224417 233911687 668604026 210496589 602949723 294542127 408093039 969753495 385115662 466540713 437084723 567982548 597291177 341577081 472682886 68341596 423162320 102211759 700760481 954904620 319175651 806832599 921490258 957926457 749230856 636973304 836140218 257352914 200030065 370617519 395316222 839725880 483140244 809498868 464480314 620605412 669433868 222020484 506036796 687852814 350587346 238454897 374288917 299673001 420542799 67738023 426591248 403439840 638719907 348034826 899872358 450599093 399610658 178248115 808276152 263370818 982859177 772007218 202277673 521902903 278631452 362347579 427459990 734142635 550298029 374564878 1710343 131260379 224198000 506555486 840650878 653701008 854781577 748193279 529520427 85610906 227708619 355389306 969473311 660017238 421664789 883229567 789216047 254191239 263318542 437360363 989965876 98254385 539962098 366520339 715666976 237800798 798122458 373549217 229136400 903439463 459649577 429930801 183714021 276430644 608542155 34818311 602053483 893989096 650399696 239184740 981862686 794998157 682882188 545824189 729012975 642024770 940294415 986678530 179558605 694511314 864307663 225181390 552219145 143159566 673276180 703899278 928454290 310602011 552340866 123010856 656408196 241553042 181958486 88461433 97512792 233836755 555054797 81581820 474722937 322475668 366197841 584522297 961841651 104475222 23783132 731854692 100857620 980527876 706388187 820312339 435358942 262969227 744536578 116286270 131251476 326868410 655856857 542953321 31983039 83232945 96337878 375919331 358363752 687872057 302733870 203461467 317619957 780551355 875073324 456661185 187183817 797832788 164118193 814091025 829461112 544199531 577243885 237712568 242387036 870442062 116739705 55704561 271701233 113154067 663186822 173149918 954398501 575799794 290158525 10422352 209853023 109908251 395368476 384038543 800115729 757156631 861997421 795433629 385460658 31332399 704316069 557354573 845591145 52299154 752619666 516663928 657267838 522645224 856519435 763169531 408383972 431717213 73660124 820478889 84868651 4774444 845365000 366288068 954992298 561070792 816533305 830773917 339248229 688612956 315146564 430841019 683977725 198890974 650251503 198460661 564730810 804304733 21411515 675180185 750754529 525611966 126074969 726968375 639636988 430567437 660468526 337325821 287157968 980015397 475248808 659269202 983933385 436402784 158971445 598885543 229525280 305785289 454936041 725850337 241927559 545887242 618377641 913930421 806379532 746183234 581629310 50981059 502384761 27923490 561547909 937288257 486563703 707204032 882178438 304660405 440240226 370426952 356070891 435443921 277672439 847000788 927812476 356032894 762101741 441590620 636464727 788154220 619875612 935009024 873338045 697852407 439223332 92590210 251555968 631439581 834433056 608176361 278857251 211789052 386167819 479282104 56626523 502184544 561672924 739277437 88971572 709830931 347585862 533943008 573751269 675484947 660750491 479560313 145558481 291323076 326835103 996390479 619648005 376283595 779123912 146828121 225185730 467567440 452155440 857514892 220166297 467974479 776262438 397879553 572939303 512223325 580785623 737806052 577886362 841083570 607435849 131249919 964739401 283493623 705745469 231311802 746387244 933268444 772898519 275598884 49025708 901434125 71730618 647940063 548083926 33290382 422162799 225952459 126138111 464464598 877410240 99140220 336932219 118092656 205711542 668867063 266579055 147227600 317222332 850810391 194296148 127705308 827774715 477314842 524440927 706928521 348166855 534496793 173899102 532062423 292712719 11664991 956548721 244170289 307572568 780458387 927068211 466011925 547434320 515141933 538462009 748678515 521844173 875852986 461328992 909434574 897509911 155860077 953123452 828403332 201942604 185699677 28609347 213949366 491812521 44138678 80955540 74189562 207944856 589214678 220999521 933328844 607815638 476104663 36087145 993892538 229138466 332898768 496648498 710486184 922028398 597452581 918284725 692290531 30516552 748915913 613343471 377272820 179588633 232858038 840579312 726614783 86274036 791372975 337109485 382873935 534444871 904312163 315694098 68591272 162805707 703639856 294425137 97257041 166874492 286301734 560444577 228869393 974752344 458662276 328354324 807561114 568597053 320371962 302886426 6124974 943201870 607463411 617746546 282337628 68620656 955107300 103266927 113716449 432649683 116809173 592899187 955055975 328143279 811156387 454249253 433344045 876509106 495506077 996815708 51826895 190699369 490361204 593648762 387860406 278211455 351089561 819716684 693437263 922872189 834137156 355947960 630729104 999333577 397668662 464764630 247335558 339467447 20764885 842930115 267445160 843739676 1114542 621238816 669036390 136520425 195784094 901251473 845533292 293933721 707202023 540615893 456602692 949812998 899310328 388816075 272501448 694071594 369388607 552822479 899472437 471117171 203198022 684659747 598733079 121944160 168719584 764133480 320657761 526311583 506679941 885818321 21292155 795238675 605834977 856164799 295516621 785117848 650993043 912226464 847158369 531830812 750250991 354610291 861460061 109575179 140179480 516468734 698653169 519251606 912719298 391953792 673350225 621346346 480334512 247102653 635920607 712028963 551568610 633406072 874084892 75256066 27962861 175157233 116963614 520072099 129905147 248141949 517908444 999646561 900039038 416020097 788480727 490839725 611374140 620245010 656683800 316824217 17439088 603944963 959750678 433090607 903483288 312126354 318850845 428276771 396090852 915096920 170380693 660784640 585573505 613864184 449106390 113062126 584311466 358859851 373746170 742421437 988586758 551924551 331190523 217450375 617600647 704616994 268307992 472081334 687530757 421376647 626207250 647663460 958227474 834603883 378247944 767198217 657453588 584525039 912462759 822073239 606674783 756917215 359479126 156187944 885219580 440602024 573137184 57904590 272846802 693986336 687405063 723245598 428681923 975281243 380619419 204392158 366547194 203795993 96340335 799595105 325957947 898094464 993153213 431700527 246791913 748349869 57040266 500714623 563406494 240351252 502361120 102386223 78732275 598026667 9294467 83650773 867189570 777137172 802259151 54685046 947808005 153011682 947776312 905376645 372074766 603223387 51562309 801705871 779799419 450738486 414286467 38772103 752724984 34487552 8580713 629788860 386946693 392628942 358364750 679181948 360671518 726415720 238653238 672263615 787614047 685195224 860867009 39605561 755675094 351996248 888021634 448533031 39482323 312895197 462871721 22890236 801881719 427679284 937267362 337607695 781669954 961807061 787799082 2957790 552588000 120673110 626583262 335990996 221140928 435129035 271104028 807522944 660483763 168809258 671282900 310278741 487040237 905121723 333657648 439007338 640882011 908980054 412081032 845405065 450028868 37273211 774284235 975363473 30560848 976009241 533321634 867260 551292870 672400534 350399145 337644766 132664387 632519258 908835823 426805649 614292580 762721048 44679249 69371308 482681304 85376208 712909841 197407843 898443445 278408970 687813975 443215585 831526645 494813407 996099107 247585899 905923527 513681467 471887578 647898114 900521685 387999843 621370836 905039882 112160869 115237613 750402045 51703205 239699835 798995942 732472513 871940207 507910541 322040628 91038606 943683725 684796658 688252462 885355714 966950181 742172493 157131347 951264862
768186503
626805456
563593784
8649701
623952208
647959967
723320002
476104663
91311409
276889532
693673347
596277668
723056608
50671460
556767893
68269169
606547252
632148356
40400763
73660124
584757806
818357906
843463544
18076553
469371589
71425041
249838335
657453588
140244522
977228607
239566631
329206274
200017144
3892282
681672601
118633053
462368944
736526933
654330310
579792208
108012931
198477150
56371677
930498107
551924551
177054122
655361991
31735042
230598663
232371482
435358942
848915198
931342417
997980163
948245765
783248544
233720731
949747960
147491977
466484621
174744238
251883006
590571044
699986067
734370879
18548007
362339790
729469190
971053845
899472437
470070916
657332068
14210347
770062628
330926784
371620729
867236512
893723364
912964716
536265638
352123984
348049735
309424891
112056634
22852471
367166411
37903259
106667982
429039647
262969227
373976688
415896849
330569978
675761442
563093051
118060423
481657890
424564439
135286765
327050922
641835020
79707616
669548764
204077617
470617212
816476067
95388116
513609755
989149177
564705351
49841325
139615954
525085434
892611649
680103649
37002494
661438362
571370747
107589218
510248846
803838903
377404715
109142500
811995731
545119236
630001356
835270620
514540539
920167266
283637714
826758892
715288030
537583901
913977830
286187316
874973708
543668579
147273190
929575742
181206843
831208661
6542763
232492331
931627613
618103735
903629861
622085347
241834204
566832407
446684183
606971847
572746224
57536679
284086974
568573122
52929791
313360399
328256793
372371919
762803070
574032861
574780834
734715451
716051076
617434578
768854307
660345684
318342035
906371579
893279521
405786894
396612834
735981127
707060955
738808858
317676342
772116468
345521293
772844272
833877738
197090284
923816051
740765415
68116933
584583803
495477905
772090745
788178519
705266458
997876924
995838987
425791796
6366680
480159727
714467287
644839435
189017221
746825795
119649158
811664881
218131597
100575668
78397120
4976018
832591459
729278110
894657910
30342432
982133386
131898137
375986523
134357317
668333771
216057611
184403416
301518915
437465571
784637260
576236642
128542236
836055848
482420998
88115664
724672780
487233408
891060851
77881618
484442922
597108255
697367538
510183461
267628451
945706012
690607081
753216409
996000055
508627792
60783646
793822843
65423757
326843913
592045144
886790580
89744033
705898379
407831792
867091069
894657910
216080641
873092406
655288067
649494230
793973588
875813533
864319703
252176220
861940686
551603123
610488475
965488817
287138764
99663390
547520258
376693390
150562506
725779292
440395187
356070891
748243242
580105006
576571258
696855270
643741983
742663005
779084639
179314626
778132811
549692451
48794132
52806696
548675151
55150366
137547630
672468547
177014845
281597835
121488068
631845019
246236898
124698232
978252877
334896209
879311831
175052222
34186252
590184121
354597257
267372972
333277950
336111246
596960498
561547909
840765659
377169955
768134610
773867245
395569824
802525099
204192683
31217014
499229653
868703737
243048059
72517679
447882208
336573535
951694245
817602064
350819066
758673010
52561922
89513306
996511758
153381582
422519518
236312755
746387244
419538339
12229449
63118228
69460516
830625954
953833719
193054374
787423016
850878429
580780403
158935012
51705230
83506173
620498302
732723449
98473424
669590060
840384554
730243481
188294388
915096920
770188610
580299970
343406622
58306703
32686462
529912317
410813427
148925009
238369064
760472
327050922
459984832
118139434
648048180
431637668
477675082
421504711
804749274
327697091
289857973
388393312
121779969
368979141
611906715
969753495
917834505
79933739
538184909
346040641
213655904
197786467
233836755
643605798
246802335
20301476
654787475
656034349
286759809
275189097
413360250
378866704
120301051
252114628
323955475
670206597
475745343
430759016
968379732
281306543
725893023
183494110
280165204
627761749
621467425
852106005
344313000
602450415
47472778
806467738
252961087
736433064
789005678
340976627
324281516
882033109
301576459
369035673
404052120
471795485
146605938
849702297
652709152
570762347
872151679
119519648
376615075
757107266
20687063
621882747
671174180
605578626
649275556
891325093
249732607
135924333
459019402
696100512
564070045
699583001
741486036
378491471
340081987
579818085
322475668
510292389
981477486
863838484
993686470
331237396
577876041
338844759
172114534
861012890
784768132
71017860
179589129
68471287
767198217
909109588
470531819
476261108
364969968
63832266
188700919
221143379
149035289
265884023
36360054
372074766
920709307
387758432
57330541
757216508
217694687
596270724
258948404
860375768
56130445
578952773
283608071
457760360
158176273
270525962
100575668
329551615
432649683
599151061
817244662
318196692
969983070
148475442
19900330
1069753
920409246
295655306
92217292
974023396
53887485
320606180
465000373
869503447
616890395
598238255
568286945
89638682
162031045
155860077
466913603
502347459
612478312
211207040
449891873
6059152
156002107
730911940
346035492
907892387
521651094
492101971
522696457
993892538
637266048
492784548
748243242
850484731
669386154
373576283
357980301
318439546
19174934
975028804
464480314
924204037
99866843
156947565
550174563
904379218
119789532
958849258
28429768
431700527
702253586
278863188
304660405
441693214
54785916
907420075
327385654
559289213
335029576
497248907
964715324
565845154
383645171
393788966
305501247
997733220
573807807
729048047
609232705
172331595
927394896
615559295
160049670
573976736
192747693
169975275
759124154
293422040
634858105
873310048
210371773
851904512
906574131
75779859
95056662
682356593
378948246
855936812
456531818
68720392
937052510
991458262
357528634
922728903
235439109
472422271
609041582
392137564
944266343
14174631
670141658
900999035
692285254
206694566
181461139
338031019
731007089
708422662
316657129
443175770
877730851
742327678
763716013
439223332
468694757
277255485
420170678
620245010
577547147
839640632
945608038
347846020
359994279
380451808
816612802
660957351
428707005
757493540
755898909
246248809
516318
943471663
668550678
306731324
250935853
221211529
551677896
433443235
507397449
127077822
327050922
612962564
455074629
243071901
490904966
698449575
712909841
493408937
210573622
990203742
995437891
153436626
388224417
442131905
970276092
39836388
86960086
573237390
119349850
458662276
14542259
391999298
433985367
134095078
229441280
665887831
679186422
636168576
355389306
706407600
189562774
467006883
816533182
746980835
47175977
786267934
963595988
893139768
682802461
535901088
563118446
820478889
262911750
491907304
933325008
905923308
778412129
370651215
444258428
286921363
276374643
48104905
331931710
286761960
446479569
657847705
887357500
181044591
502549340
848353980
498187474
52038121
796651121
840579312
717623282
740752438
775081288
932556087
222822734
931627613
354659190
563406494
91583683
807522944
190015365
783104644
375870933
808786483
166114640
794998157
186977881
122815223
523129262
614798797
843787340
331319490
586647264
495226519
729657667
196205425
86557557
375619068
227721515
875852986
750259468
297494973
680574237
213490983
878215669
332188458
810236624
760461946
412742498
105265515
267005545
262179940
984917155
990144446
802982372
636973304
692421205
320563010
770242668
460066250
859283047
201695869
326956220
625367895
112877805
821251770
49565555
928078315
105046272
322992236
250197413
402093584
806832599
445396319
68668388
420542799
985050465
189570566
622765021
330583618
963229165
185588888
286169340
577942876
454911017
510781451
505721545
716431042
171660866
275268681
80386607
747405118
555923504
826521790
31633939
363368446
717658642
324636105
149362365
422787365
763328805
789796445
104618848
102871859
872249325
314436613
498298137
653018952
363885909
908980054
580856575
194060445
427446743
421231014
239184740
62750413
763385316
182859402
129199668
282112490
16534432
131508257
505693309
540703449
617978501
347343745
433721486
954874182
218380103
684796658
806832599
74798589
744347733
144449709
10935772
314027237
845512985
256767988
109161331
727066515
363045183
73095488
992443901
165403633
443008422
401367292
248953712
675963473
784133807
499694312
198650113
885914259
505640719
188370249
189449743
837698976
446574145
154715784
92169889
487518154
309431214
815261605
31324836
498989772
728542
296738731
524311580
505383976
767740082
122079200
734067589
45877615
702136777
302779454
928454290
703639856
16144392
801705871
903604529
155834169
739158850
169473604
425497635
767198217
167812731
85074448
234378814
263301401
858463673
115579703
53048665
918597240
584112974
627365228
374978954
730798227
144015694
17543552
577501587
123480629
512344738
851959965
289470738
256944482
539716924
952039648
20138085
160963559
341071641
427687852
547614947
459100922
489908727
151437494
690266151
757094667
392681565
281700146
85468517
191770563
653057136
798705960
721892485
342753654
29489853
755213486
408383972
70544945
357679322
577964530
6922943
919823202
363885909
506817741
79580412
719909021
909434574
395385580
185051275
503030612
303113197
752248724
463090268
211567008
776924718
990070719
501094714
732832220
321316202
97554065
306342566
32659858
270581853
290158525
315728073
679718190
79580412
586788453
825314023
446952945
969865802
965438616
831336183
971415511
762529612
15253766
151765802
165970109
411834939
534967588
932553194
627124644
88132382
69984696
736913171
707105502
653857414
46855696
746332434
90594751
625285429
728956508
26822109
221505150
926421148
187262032
975035984
513652433
268511328
87990915
516216137
206903037
746221549
102559216
212982650
826883440
729469190
373181605
231581395
662050182
788779153
680385925
318879202
52852094
746536695
751778390
850411951
347570176
326122026
878298539
297376639
550641032
339450611
852359465
619893420
382298909
983521193
647663460
731089819
952687556
780168943
931593542
111615911
877410240
582191140
230598663
644911237
281454717
491138556
995800192
250465273
173235072
470551791
117343561
362551996
551125129
373502999
556949557
236071578
990374926
652782590
300993891
889911978
23465067
997125430
347007228
481708713
672922688
619931134
240468557
307739936
336951449
777181782
760481841
792339020
67319127
911676211
950848384
646705083
145558481
384715815
656111729
576879645
714974179
633989398
358891142
243234877
864971316
385286602
463650293
133327482
115888392
382873935
132403312
763093949
883122837
54784930
664423918
369714806
722140644
587799905
189952099
45057054
486678804
591493679
393252591
303570841
26612729
38538306
66789642
432816884
625642278
919824965
870228678
47623208
429991203
360392872
163486101
319984674
989035372
95852744
71822728
138271801
282726030
37133511
753303556
873380054
108185484
636632972
771264383
926447082
721071639
954175494
531092566
426908482
491494836
930637336
264485532
357941604
600650615
69992922
688252462
568590193
393565339
109889910
805764049
742637375
22344598
106779209
562842145
385539484
834633262
960692575
908477913
221149753
871175247
239991110
847949814
560904466
886406368
828084956
129712667
995747800
70918136
513501876
605678704
644046655
1710343
694584196
740179322
389228634
927019242
768214688
594841857
911390506
890548904
273575058
67463748
145034376
298630359
761401162
338199708
170810293
969132099
364563367
36633376
516299021
921001511
400661895
17235331
995425311
622007375
156486685
752879686
314622108
404974135
585660367
847119379
563316662
684796658
218427710
987340276
895939428
824200145
927812476
596538855
198779839
298395586
449032867
311021244
78715113
757156631
625612170
392546159
647959967
852790431
328899226
610120429
595751880
951440899
749305791
104961997
699191285
688846672
562466496
988374205
834378943
761689979
884857076
899872358
395248527
178878435
459396757
669337932
409012502
864378533
518797331
349471516
70350587
663192007
940239693
404922142
523836210
327135082
730636029
947686654
532813676
788761451
127421857
327216158
911880341
705549455
599141232
264654426
923987612
657498158
586332894
438771118
488966623
370391610
16293716
765214634
955717464
318841652
443205020
780364280
720648688
908980054
593526908
509528113
411698134
526680410
641835020
500918285
602450415
625439590
456137229
2411703
224198000
847018489
897520726
408530205
613957696
877636090
471214628
398096084
930272648
945534696
532076938
150460058
446339251
662904875
846389748
960105153
541502314
838965218
780322949
670631489
664163679
337985325
126506590
797149918
845999360
472304721
154902844
202857673
514382933
49233251
1248723
972124126
512344738
72599759
474076869
279755781
90594751
457736081
56157673
274286349
708422662
80150382
392744919
956586247
717466952
671109537
49897672
851210758
584430254
727739272
932935741
149223874
281521101
760280414
291256972
373656390
268134398
468045159
386946693
277185443
450746979
455255567
58650948
665975346
250746010
891588586
602093413
734815406
180690587
474424569
482152591
691279576
399188133
73554529
787799082
647348278
151306315
166571732
707489100
372642740
160252733
536954158
347792987
128349691
231253981
441455246
365824684
76134872
790768712
955162236
436113218
370881289
376471970
246839589
588611949
913318358
492654448
968548294
847746399
776492408
291177616
521589047
656715486
313651275
669714397
527731987
442363993
303432254
366266340
971883029
192475274
720213453
792506976
464318834
340661256
427448644
182838868
931114808
819422164
811443438
236894072
525296330
404717707
788239283
659906034
98773026
576662489
234998266
490605277
90552421
737243040
790040133
534444871
419914606
642455228
892367635
759720140
470037206
259431746
481213542
844396339
889047883
821228267
782667888
718639444
700279148
829929860
470151611
925149183
227829552
761215473
971749155
468144639
234539235
133337902
932305086
587738151
74199733
191003760
415873692
850584663
36439720
452440929
86900510
630988606
489552252
149023304
619082213
813571481
425084021
679579161
477403551
38675088
15040041
78346682
1973223
214354586
827135811
339463639
577726350
148125405
850878429
801026103
291235825
762696052
228384729
179625816
319407084
360514522
399591934
88013027
864849473
397187421
724239582
883659272
164115930
435811536
486758749
131988638
6424410
302438786
346155430
437233146
853681763
128315755
850592418
425366307
264274014
659184122
556246336
836909060
716090110
56866136
203310430
984496645
74066609
731679132
127745606
405676528
984435466
246793943
636150977
349920183
813066834
573125351
6230262
650622779
121739146
836140218
443545305
938473394
482928431
188557802
914689368
886386682
497336387
857684346
324571117
306108856
416778911
302178124
801086621
25686350
955504423
161153751
765033081
316461273
8889884
476538066
900599904
551680126
311427079
682002244
313457065
447220477
36801053
130664626
695210111
667911826
995611299
266359805
236340305
317735381
904590940
472644840
803161303
602105330
655684728
585518048
208217885
763420244
333734006
872687288
917122097
424970622
546681784
323930191
884960044
454196787
606161756
8821677
429026617
825824943
361014811
244421760
628713114
844585005
584787063
622067949
820228782
727570684
937825298
482833884
137705137
270399184
269069221
413260060
644611241
234522534
568590193
422853360
344076619
292841485
859847914
438877223
956671148
308384173
878478563
508272267
913930421
505108006
628047430
989774565
369773281
136323674
899106717
374609838
623952208
398070347
561226134
365514357
783645605
339819042
982184120
105253232
891686892
295649328
710356918
972809418
390333855
192436509
750708864
852167534
911225621
671282900
187124956
103963526
24561057
376944052
274932718
290499088
463641639
459378516
756400711
624757217
542678591
225711519
372890289
508533297
821709169
649189990
783418057
804719207
133674189
679634975
420256172
247335558
551828737
105830960
419792579
151763178
746163014
713013158
431883593
593648762
59830692
488303250
761107541
366708713
593047588
360531361
566541858
130252644
815043169
92204188
295251859
59552138
174451830
619833260
342004814
870704375
598411550
482697865
594534415
22366384
338397246
432468874
848790655
909210205
850484731
249920746
620009256
482542527
143157193
460899882
44261360
246647011
54830246
987839569
744710730
218554142
394255920
213117804
174455665
237410379
388658416
372800297
380702944
173468204
344069163
492572096
743688434
364576345
127101171
62270247
701795717
417452295
133703107
56460139
21292155
78943234
957352437
536341528
770181851
360314086
476008919
691268104
548603508
152369582
335796466
490754020
683336821
268156946
354167386
533321634
61100512
235941078
605969184
551677896
593051793
375831040
557466428
867128558
690251952
69394550
312376296
205472480
895048921
409435508
318339604
127391542
20690916
447294337
886287846
807549695
244803431
592839044
582191140
567982548
237216599
604953831
600068472
650511664
253992945
17962362
791994131
145044523
174471043
607030209
756488786
734594942
324118365
6140282
643584874
952015358
327495281
234334112
955627956
693229165
230106468
814556630
623410972
670206597
327866482
393493948
595279211
174624562
265020726
53700406
141164361
900975866
984884346
867853275
814975202
566709116
846648800
526435335
584525039
966885772
992453175
41805487
313095434
151444002
262459446
483402408
439114901
397758790
667683378
137616743
462148838
527043584
810126293
618085693
476203564
956924544
305501247
522960789
108806836
617799659
700933213
952054684
976803862
964984951
482969173
985213770
89061963
472081334
917742878
540850467
296069268
271041720
483580259
91901716
885219580
353523231
976011726
487779968
801881719
446612898
97930227
758642259
747698660
630033599
314370899
588460611
370548906
552963706
639689556
177467643
604292881
307739936
587125398
214113411
955768980
955671410
89951168
582633826
91600135
862598482
914455869
169632918
495643377
997440252
90594751
350393141
555893279
38225692
718533507
21628084
541966037
870728625
179014961
525904652
834137156
989388749
628890942
787666682
955054144
114963812
721259942
205084097
907282074
233414500
552921300
666146033
885071001
140916742
485828751
136274555
9780941
441282936
86713448
955180238
680420443
226116269
508582949
306006778
592210806
294306416
731905233
310730406
841116133
966267932
38491187
520734999
914220428
736525729
946272448
93341842
674383232
512620840
945148881
337746537
108806836
148563297
166549571
81455656
524897064
742368271
8484148
405896444
180999380
59439988
937474484
469020534
534184787
838586155
180099950
754387849
698281865
768110758
598277411
6089650
609790418
414876126
95065309
746952306
24605983
298395586
820999239
547706327
383029627
458361489
943554691
403862176
588082131
238439669
5015714
914438777
987868166
327961718
867111698
676506617
584311466
709175580
247583380
705503790
979715243
249621142
980625971
843397619
715012941
209506099
805281430
44818533
829949616
988447268
267887634
49025708
960749696
7138760
466515119
156525069
749540134
691000090
271618709
702408357
826988361
611246124
466223184
702408357
687228304
858137488
571173258
188212860
354188848
577942876
20058380
917986951
475991974
140244522
535718895
991413496
76332465
267810531
499554471
619648005
116922475
786843857
281700146
117395756
572834115
291894599
342922283
579987539
226126159
773296583
73553232
978131786
166054048
666266831
871324846
129590246
241113306
893515067
617839573
153757396
273445784
717557426
96735739
367121327
268460889
904945957
775168074
116809173
518865271
94391281
901678427
540182454
115482557
404238842
561226134
445816224
779087269
496599329
133429637
821146502
498372482
543031811
520454322
480035419
572812992
309730907
858463673
281524409
295498171
684113933
785482605
321838292
274719616
666209135
122221389
23760579
759404970
946997695
77372760
736225367
515141933
453557491
608393682
726784896
171192892
158366572
902362767
486611111
271376791
952015358
749747989
378339107
902539572
540477935
748878599
185596625
339686919
845615835
345194705
902534144
664091714
827103936
650307372
204671912
534586143
14275530
314348715
250163192
908967147
807533913
383123986
100214210
549909016
19473138
250560747
746332434
754147997
332745158
89281043
532098081
905923308
377472145
826847438
538121641
496115933
287702245
520762537
581629310
189831407
628899018
949238553
717532326
669690643
275090993
995437891
356386354
145339417
908657916
934428179
745441385
732825914
146572338
115337384
78751161
489469180
584048970
792021131
851175069
86900510
715377653
876522986
412556457
911809457
844145854
83460534
353474857
683409089
801670686
238360447
483140244
821251770
351829627
785117848
654605575
807803099
978800554
829942375
70393075
81354050
648159165
189250801
135174929
602584687
885502022
133890165
500173962
747181890
953089747
175684264
90865879
384898626
611981201
390499817
160722918
834846804
61712188
423460146
495643377
282964881
450682838
186945346
327385554
392818396
786797427
761401162
546232065
342004814
839282956
674524036
372198470
566599342
350587346
563547752
979670068
374139287
434046426
309148053
680417842
822073239
201325554
804864952
291177616
486678804
895717988
402208528
872380726
747126778
404207877
598417401
958087383
371734722
974253951
921332925
631358724
514283715
741379334
968780026
817950457
674705553
590723107
224754567
822047279
882137298
271880046
437811234
392074913
698459984
188851460
74189562
582089405
699646687
499907503
656683800
720541769
669690643
257874752
532855646
962919034
686598312
43483659
616324735
858142084
841892649
117608694
22109676
506061285
102222598
183280508
242336719
150977590
879767745
660784692
647663460
568434713
430049189
198465637
253870098
816370993
392116133
472470507
994274790
941188898
684609939
806566855
266766643
225856931
982353314
134707773
820134632
31973593
457325934
637637150
659269202
34985717
907273616
29245664
768315251
559465071
94243135
187294617
857533520
367188828
705976116
698090142
451476218
396090852
266815426
297971495
215023997
741385923
978738327
195694190
596812670
444891675
108541851
915230325
955348416
946611182
841867127
934428179
281147365
455820010
798253482
918646965
425229199
142301249
654180718
882134567
808014480
590624091
350103003
167507606
255352289
866959504
985668803
569557420
163819629
373337079
608837314
253098583
278350350
940239693
554586018
459122769
896201498
984924727
858009269
229330896
723879470
819716684
102386223
767911393
273445587
238133138
820044403
850580212
877633349
437897022
267467007
224523595
323513414
62910503
897661610
35203963
65338396
82450216
870054064
567197836
453030200
154262557
670351424
240307715
643589441
495336260
84672543
383029627
375514498
715927928
521311814
779852114
553115819
873488894
275064555
289091061
850158309
569840684
315694098
708789771
493165584
585230590
40717438
993271183
93227210
383638088
831526645
83582137
571440939
738757884
277216664
196767707
376395470
284502065
144193043
454077532
997752631
106390493
700803542
699602068
673375689
880536133
782963980
548603508
61357795
72678206
435262143
663592739
358803345
860326804
648574205
88743162
878286274
963402886
369388607
723879470
205370792
943157438
310594473
464168721
231783608
180939791
762209726
963773680
725217681
985404016
558279836
219573318
414880278
968969022
235351702
720734774
286565550
444767596
798334094
575673163
396120270
543661716
446869131
173468204
112856404
691089045
63037238
24279301
487040237
777287499
714902595
112933140
468694757
50757441
503373749
662679260
929176296
440116989
421315865
488792086
131898137
760710491
362946412
446684183
237697370
212005383
162546597
854336035
460921087
350816217
438505097
496244873
131426371
512699063
177961101
1291292
169838042
207783441
279952257
337157230
172773464
660750940
602503868
666914393
156502000
631735540
490818247
732570707
309730907
65647694
128258097
154995778
636361372
580496986
246623714
24228936
657229375
860373523
707718189
145279183
950560910
851795066
869370361
600082344
26005784
149004610
57082399
561778363
352421696
380050694
241487130
278672252
246868683
74022862
554640795
552852781
96440244
487687723
913994802
482572247
366223826
112844093
392074913
577886362
844938761
179628372
515260929
811862732
960895892
369918824
743740415
835895696
912352690
172062064
27617862
20443209
675866387
407013773
246406711
749324982
155110199
882732991
249391256
207230902
980917721
252784955
539418657
810104164
443205020
509138372
198890974
912904076
673503825
400904403
177528914
198802892
885392579
980249158
67238270
634818825
773258243
168751719
333232062
683599947
820021209
643740621
589027477
121962554
947100079
207238003
904312163
911740302
872286336
955212784
606821942
819525931
427303754
429882975
758597672
374105082
365085331
816618911
81903841
56616409
105089375
969596871
296045561
621444726
669433868
623875605
16482718
302951902
734669942
336192206
302428015
223985473
685906156
513188845
276949898
166897760
641691607
672825996
666307852
488362230
708287016
538048592
100700296
134991016
772898609
973464060
658328280
697142693
595500804
241887105
331404524
908543204
222905093
655915586
433721486
732107414
398885682
914689368
800152451
348013694
551036918
708720076
556791723
646394294
67479820
972030792
157532441
307085464
116963614
34985717
704794985
196773759
219084181
822271560
662395502
202975904
553483035
777332387
285426688
964287419
662596996
907189988
589578224
977846329
902252413
553009893
132435132
369023672
933793778
432044906
761316722
942691356
679627051
675484947
185309685
841803083
913776803
148394475
639523622
669521020
438561148
919197601
362234654
771830311
742053694
132607939
364168463
779118360
669433868
999333577
914676843
516754919
787926744
688640798
450348399
852254571
21051683
866281031
742158616
510802451
591073825
95875357
115711379
194723583
356070891
127745606
607088440
301288509
39030865
407177439
344785309
841585431
774392854
117126340
227061934
180099950
748918594
778854372
820426979
726398433
234369084
240974127
194999746
441567142
773131980
816533305
777328124
712507093
870796342
768607706
355512901
472627511
908691230
50446321
995034719
552979834
939697911
740023846
327257479
272151753
303631324
835055602
254428567
157182602
131251476
886727923
137119212
603356483
381418816
347214357
807951177
484313529
139723368
560032423
918271659
502070259
657609789
553734506
258694783
525623738
641835020
59498418
398132713
816052519
891666151
448684956
614604773
340661256
348843178
416778911
112931303
406857377
830347931
942303227
546646022
449484039
629023813
671133311
862963634
268499843
835014042
784423095
238949156
310197592
676494481
865374785
607584640
843059442
230625139
534024193
243100429
912965143
293358411
37607879
911995135
745302786
451585442
879499900
880160783
125961973
645531352
655057781
354167386
328005458
651411338
194694006
211501605
772858784
26344077
458992231
391128252
445832479
401934942
141561117
374264695
921792184
88647686
455307059
499554471
698521457
447307962
957980923
685840821
23431408
191396236
483855978
548396474
267778086
634143906
387999843
427632786
78768387
868818386
927607873
902193821
699444958
14608683
38439683
949759808
58235631
988646201
502685342
615656889
850882749
339762504
37903259
579712908
770699273
300422815
30087550
550743076
77391747
581034292
408738045
664354370
26005784
456661185
891693965
474593720
918811413
222877688
153990614
342663259
36087145
941115316
141718658
851113986
995674670
785482605
750342888
459100922
569274971
147791891
846960759
370672167
594164633
646150497
574307988
956619480
465031759
863907624
694334447
478631316
76496937
819091170
476372612
945223939
702721818
133933894
534697114
214198607
211258835
10493629
626635034
814066164
188252131
594377704
396906161
78015755
242671908
311163770
819422164
766527358
811219495
933721008
290830029
257176795
890575277
195894753
494618764
668979737
165366167
580156257
238699468
121029998
76322765
449417125
821767500
581368299
857932671
356822891
624758981
553480573
24545626
594406860
839417140
648661308
575598680
466791046
936658807
641835020
983978743
190974057
82114601
356539614
911482478
938985956
723079989
544008489
321776524
105399792
283302904
110241413
895350980
449160956
618645490
229362374
114142753
25227955
943638352
781623488
751221082
63404067
241237716
132452173
520167125
470620671
975951026
862791689
873566691
726386220
493173839
798623251
991462105
244819867
972209693
521169078
892091159
755194829
888160579
297098428
539481787
454227993
551828737
574732868
353913313
627492772
62903810
837066393
646168566
290376453
87207760
617106034
678625878
372989159
405588194
296182316
585732409
921437836
111372421
830035835
543089187
693819092
52140712
579287030
848376706
480728333
602010408
743273964
536910317
241762377
732467203
858065258
538253509
313900259
282337628
932985324
117126340
555200918
505653036
128744953
685607295
403022308
727939481
781623488
410591521
18246760
561357783
582125748
730911940
448764448
502102625
824423464
653816963
807322822
65237692
311021244
226527053
275540124
409777413
825185639
317987638
584525039
620788835
60122759
179589129
518920455
325027641
327908189
48098095
709174215
372229441
989014785
363677776
895561128
195970462
795386029
155596850
106830450
467417185
81044806
47074480
550827045
487490951
156112955
539545367
610911078
539075281
978599565
682342950
27179699
653701008
516642489
119225710
206623348
142395397
561672924
384038543
954398501
502812183
304506411
721315726
642876089
183466014
665887831
729271762
353366669
921706058
427533967
273758372
361844284
119519648
9895626
8623873
84909378
559789222
297112461
677350654
803224800
541499951
592395779
985882487
347570176
659094677
264796216
693067485
615656889
667126818
640686711
661023924
875748552
862467026
685873472
165366167
732106311
633254928
368613696
226161501
373965706
236953566
429986450
468562800
313229104
421514281
109734883
790376131
362946412
195784094
779123912
862738921
396416827
217614114
453522573
379824792
26148028
182838868
379824792
294992152
422720377
547999761
513681467
297295008
552091410
352426560
68899930
368223307
412896358
405836516
322841598
885355714
806379532
490620735
7711203
452761088
511358717
662381676
776187690
455778502
620647026
870062360
583675189
909839783
589214678
6922943
118549629
574393935
342323145
216240977
401889288
297856947
515141933
528865850
208676219
267445160
199910077
686739101
524269894
266480108
930210248
733622739
293328714
595156049
477782617
705488932
928566904
37893899
393781540
28996028
725242572
912363374
201502263
507718798
126849945
389233518
303977053
655671295
933553230
471836206
757831444
677255340
740843905
717665646
667309012
368817875
343183781
268000297
791618560
443834771
783645605
776286610
308384173
139934676
242799188
432627363
192475274
905955574
529335606
491702047
847000788
992606924
838149498
370881289
374763160
73526117
817035818
950432375
888133844
756294252
892871679
828077400
389776910
482152591
153738388
640084652
250175285
583351323
560991704
258468379
817047869
391913806
875314041
809602035
518780345
962797353
998232841
575767430
187141307
109497359
737537776
647898114
530575847
31207507
414897475
766018908
524852086
530984376
950280912
921462243
372098546
840355183
764211255
787674980
550630018
53405309
182332071
770650811
426591248
56626523
511738245
834604632
737700685
534815176
432649683
705728028
669036390
71247745
211857275
144718554
198331342
104265642
971415511
775258239
251192679
48488989
768900952
389324032
781053160
153495609
592479978
686833887
162166888
792852364
816004503
607435849
179617527
585531944
935939876
808976002
530679874
685525871
478937063
553734506
660640843
904590940
883122837
931342417
462169493
918955970
590994676
821554729
176827508
163565602
681588682
558694041
711335453
467000351
81494003
76496937
717717233
648559631
453389655
211310629
624565226
255790852
843453843
800195217
937411451
444543205
212022211
197356533
265729902
731168588
392821437
576335829
448412154
748387660
698859700
249321354
469661008
435584400
49264091
841413240
776466015
893538762
514949196
495241948
281366491
506723049
113396997
582072790
185652713
839940591
1627196
509450667
84517777
347001081
446136367
613132082
468694757
898721046
821554729
766605587
392691427
457325934
982179186
547297924
165478241
687405063
399610658
392655684
3839218
505789373
215109939
410236839
905923308
442868134
479723973
646961455
88629356
424970622
88115664
19105029
579287030
455293276
463597008
441395585
969268138
57265881
284620671
927512037
827867372
91841594
742033217
904945957
270445652
105694756
253466591
224523595
149445060
715254293
973593504
356345955
31973593
100575668
320445024
131756017
163991565
762743278
235389853
532074126
884050775
811219495
371297135
146010571
352739630
444506418
776286610
382499698
59902453
831427482
502426671
835330847
217659669
843872219
930498107
731522234
322910496
107582639
866226742
712149670
512190301
798995942
929063209
62081106
122480085
914752100
765359418
126009658
353995981
644081577
475444805
325817942
519494608
148341147
845575261
957692335
236312755
956473095
995199596
785537772
818357906
434393579
498014147
230937579
220541490
703224605
911809457
870969251
770385777
718175428
741023676
634612304
446829555
879450100
423831300
519251606
875852986
512558566
29598328
859921600
695680138
739737257
990393424
258126449
538662999
343112653
691285259
528026973
290635999
988038754
931550362
210774008
48077340
850878429
820095826
643057418
841585431
729982448
447917034
700491757
157806350
960667710
371783850
808964304
630729104
766018908
424447740
748912459
973286048
380347461
817702767
451666791
211275218
280684802
160060111
357325606
113068947
796012337
739014385
44261360
973119396
264956524
963446196
414141612
152090090
645534212
749967874
113114630
816618911
523053131
334649869
797983948
125943771
927939163
536699640
328959618
203531900
743682050
740062622
545923518
942407435
334874087
715607957
341554084
379838031
634012180
338031019
581629310
433344045
634552843
816259347
429048715
596242235
977715876
801103750
298723001
962263942
616349354
311160208
419065270
692325145
620610354
78205034
145236425
638972082
313408597
703640320
976419620
492933026
240452457
913972413
597783959
407877807
402652488
140749451
353474857
696283558
211689659
543089187
981235153
494912654
449351305
15656048
862458437
609961241
533603530
790062510
600778789
982911832
464609472
405428464
978927521
5905570
497070850
480611290
616916871
776296917
717670751
428394738
4065660
865559222
114603253
13658711
231754683
11259554
969942162
699008673
557353718
185395916
499431546
71730618
799355658
392631336
308399775
118516068
251667971
248006506
927164332
322742265
182002806
102001934
842674207
250308393
579987539
711899169
612903238
854781577
201618810
286187316
970381684
407474566
454885998
289550698
248449947
586209974
606345737
496496195
762698923
763420244
732057841
162058507
954419411
449994523
226126159
226331495
583945876
788836556
458769514
650995049
94485760
421532128
122274632
325106972
686052351
666633114
116759696
724847364
820552047
425283832
502549340
654500911
917673138
629134211
417289688
312426912
746561400
531479091
451232424
453182813
388072400
480334512
317987638
670706301
570248930
310489183
221817779
116809173
398970647
362944849
101653331
3969448
475745343
587021547
660121286
336438159
13012395
496631551
873849405
249599531
742993694
537838900
140179480
614874703
579047746
225037988
52701009
748353425
762244701
984329667
789283626
130841467
284023351
26671654
378648918
498989772
604565792
679240053
62122071
405329462
575088756
214567624
926693079
635581615
620848848
683622958
478099417
558313245
464269833
74904440
966318616
759204538
324402881
546969376
450271190
675240455
586016053
162166888
79886542
378400768
181063753
593498221
855136650
894495650
491256371
76646423
938202778
927672249
529090262
145678349
672263615
802006848
983912080
679050381
150349562
358599559
229138466
928045569
568057947
97113646
365856812
723879470
483555702
609251751
154229051
623578104
808606190
942283251
347587053
641835020
52655956
500428538
927980633
282885593
740873740
236997467
745111037
773446085
248593910
537978887
171278964
820044403
599659524
176267208
430211232
67346010
816365774
802204372
608393682
394055023
204857492
917986951
734142635
962203309
849105578
232107641
733622739
825930400
852790431
430117372
791825427
798370683
84517777
32316368
296818423
975260893
860231431
694527010
888141217
507337424
776286610
613683301
967984134
460106817
745248963
2954334
711060135
635763156
824374584
123912796
764703383
531379388
635929183
731051509
380377285
925955473
566522623
937267362
29561813
275535286
730164298
236937090
8564873
493170948
27962861
20672179
580299970
460895101
502891700
666657855
856890079
916789332
570899506
414723317
847321287
697901082
158366572
274444865
441383593
127872137
61133629
104995262
56863884
135247420
679803104
707485216
444559402
267763087
410676684
51703205
844816238
232569901
888021634
576530905
458512521
767348630
101952674
251890825
28828054
663489136
865416749
432221873
361324171
399334293
148432287
588592995
173953564
48834525
809080900
413566209
628713114
626962350
155778567
233836755
914401165
799901771
101541205
24323367
379058534
243438543
241553042
191778942
363422322
399477048
903604529
341580992
672892793
892667847
222659503
985389749
793973588
289236638
948949730
689614829
141931718
576821035
661015058
773254360
544745778
10368454
477617041
920785567
585904827
512238277
420183866
704410255
107594015
348988159
352343004
823091470
871240240
837231735
868902084
396069168
688860241
822818627
403439840
966852592
583591596
592907372
957129192
378032138
642826843
565592987
741505761
700590742
39020494
869151784
758817436
546346178
920385592
380825024
181041262
956108178
720225397
850940672
446829555
618210409
368606925
584525039
479978342
234901123
627161769
655460316
313192070
425454358
575511678
128367067
308543710
619522480
751187767
289682069
727553701
810933404
783240590
414235876
123270705
515352926
545029598
99105834
314894418
490166534
848110178
30426895
159554900
366561515
125041876
212078608
840207505
319975280
167443857
999690397
661665898
573582392
466529607
307785353
949730564
28195956
328433902
798995942
172121172
811376872
5370670
393565339
314085377
214988786
303913236
171252924
894103939
176491060
149151582
582018846
56819114
316761428
463156487
68834648
350805243
349176248
313244782
248153892
870494595
705307350
378617433
97371000
87818240
220999521
519366342
154600523
519446996
926693079
84171174
971519862
439490420
125358270
860009319
874304368
926955565
821123183
393124228
946541009
342480981
564353764
954992298
51631672
260225289
961632254
408424674
914615400
798881595
119558019
749324982
119789532
498298137
105445994
500008774
591493679
469261267
815831627
495631799
324039297
734221089
176403597
166361253
518629855
253308880
472960333
551646248
922726541
132129728
808289058
935359313
763127840
2805540
964068799
810126293
972921216
436700460
340635658
5910980
923611640
763991463
899869270
907282074
542054201
804776957
229169493
727928868
826648440
554901846
766741549
538189261
871294972
821461414
467764832
252351515
698221497
563020404
515410547
782800405
413070374
24692234
754703915
727939481
592725865
594377704
810575215
385374611
534779724
740790774
736626624
133337902
773468885
472972106
629164002
987984520
123243083
769233918
521579017
701573832
124495560
728511680
131257766
959868039
679058343
810517788
800115729
817446002
336552461
906545611
291894599
95435835
364974144
145864354
701120591
21569229
753056247
157474462
917291676
284785771
326239026
665505327
600782759
56157673
158660849
340448841
19643809
550827045
589826858
514356608
998997104
498298137
883319493
174103505
685528096
837216811
1233525
271795157
648948996
654691528
624141799
554015419
392744919
351669359
583166940
274895379
902534144
310602011
159687939
586725853
459962780
811995731
913930421
928891609
172930510
925256747
751555166
864318990
781367335
834375020
814689093
412641612
31830481
467000049
49365561
560982251
221834597
578946630
435449118
991925215
820768155
665603739
306905119
845352792
317043970
964217852
320371962
229905244
196382426
959235818
286301734
689250755
723561023
957276069
731905233
746657642
440447685
243797877
183714021
364785800
561620839
573149112
814042824
879640184
219525369
590960938
334413876
601332494
499167316
760339927
543373525
231754683
800087437
8646916
603223387
90552421
7246499
65311455
228843438
221817779
615897052
65670446
610680142
303888601
780566452
256712430
38593857
516468734
671674696
148965159
378438542
108788744
248506066
109434713
797583033
166448869
551505816
985303826
570244249
411812044
672840851
435871829
296757465
945695076
210542333
864971316
925092782
836616394
5731826
325750685
790481169
148965159
369500632
385374611
785730663
442131905
57829364
526769631
649915744
171252924
163243928
739512071
886392936
110078807
773476721
309934064
603232441
915619013
231518521
755598963
687978749
297494973
536652762
633580727
313067368
58197421
979369452
940701984
224536603
812672231
161186944
598483213
142226224
369838871
584586784
736831192
766018908
665886979
404717707
323025796
551377133
892532016
689030323
391105948
621370836
2984406
88321273
419532521
75672756
873765792
793763712
141104207
225758958
199587308
52676280
766830596
498187474
555200918
987893272
416531376
349428307
502628729
996858792
849511561
85372813
485264318
857439534
497563342
260589764
226918825
336162690
515638568
463430456
769532542
850484731
612451407
865632768
822791771
527907348
936388061
910406935
555765981
878089397
431717213
527227156
997923771
324971051
614896823
819835537
84067663
829461112
905701309
499907503
168801219
725184502
236811053
891769392
315268015
691993353
593830975
449484569
131312415
218554142
936388061
932143764
942351120
391953792
196092895
14612856
129791651
751599349
716157631
133323607
59439988
286585174
156187944
524983073
182154154
117303376
56778808
529526243
494813407
484313529
675122248
110241413
349770632
955671187
765793073
920020390
869725445
398453537
457628187
710157628
748500515
911880341
11909197
77963880
632104989
750525407
496667520
467948165
338289752
635151762
565264783
997504444
425779623
589742722
872789302
474502764
406907391
309351268
274019230
677508952
847894490
730441238
108329217
284273778
61495312
852359465
922427913
615137859
366919186
810517788
370030274
537282024
323399015
377516866
552278462
13751691
609074843
954495449
205943037
537109475
174256527
905411377
380907013
457909750
268502579
33422093
892000503
568143279
764520447
555936946
745472615
142584724
227039920
246791913
863950344
555194118
476199155
151482468
520668612
506116103
748584123
730168123
628257565
599233725
14239304
914542094
595353165
959209649
664364209
9294467
95981832
922783001
844601979
291878074
623125895
862147953
839880674
255993407
640280030
815508006
548114835
935550690
839930048
349846934
791796743
447357491
617301713
327320525
249759535
518017847
62043239
187189398
569935823
705721636
32273546
789764292
881250476
898746649
859458070
438482388
753526817
413811136
795350677
124820830
486773018
559107826
218660631
882958469
491256371
570675404
80317154
461409826
635008079
743204026
364354166
916070832
434768243
383029627
554670713
499874776
110074344
561936801
766534068
397668662
455688250
932694409
133986932
311715655
693285032
577942876
515021920
799924177
671619839
362022816
182091840
506299860
925928872
774284235
260937950
391887232
543059221
69844917
997166029
388472145
308240083
251749847
368352986
581629310
430947892
299624047
1626799
129419982
70612189
38557946
997256824
177497493
102743012
347275548
74242726
684629807
206187389
682356593
989425549
421209651
136667708
495673240
246722200
539213890
413140525
989149177
234901123
157187491
416020097
588592995
47614820
326573772
81494003
977239320
358477908
634429805
540773994
60024112
606352112
898648324
979787664
134899869
806832599
216859713
891769392
902316932
106550936
992226682
420528312
568967894
852792355
28415308
559976998
610561636
457508250
28499178
632504834
305177100
55460311
138952249
571382476
478585160
227058825
198782581
460867238
430053431
481182855
931342417
748787964
336786999
262459446
5586733
177497493
468234180
281392498
984917155
379618083
389996168
714549158
908829905
990157088
830625954
89269461
1467122
713463828
72812925
333485008
843847320
619082213
123010856
273543284
233104048
732629140
398579017
626805456
868737174
596812670
189409099
311597139
23348763
286259563
972319871
409093299
404924143
422446967
289682069
557278530
942096173
488558189
187286125
242841851
267930465
573174657
200924782
320928120
264485532
287157968
428706738
388869010
17431483
420648373
622800055
473488123
452364618
453055069
387615119
553020104
22164837
229775650
785482605
471635845
510295993
514075994
680666933
601729378
242387036
341770128
728630026
938772726
452365561
954853066
95364327
45678707
293739669
678021487
372224907
641326969
519790649
215049132
398885682
524094180
363526855
269858162
111418701
301203746
297546732
224055934
791981506
158017610
722123262
631496241
715927928
755426764
658545372
544176236
324971051
465094576
136745054
453773773
837151331
256138942
381220675
1092352
922999397
187124956
405895412
276964745
619341052
374763160
779084639
957004474
155958584
39791867
363073290
975254581
578345826
514174823
9532290
823807979
538598143
746326811
384608914
694834034
556639502
444470848
366096431
640422993
551828737
737731703
738325369
515638568
510802973
725752452
721279228
35746392
217386926
360362194
742663005
170639088
389433805
392616160
105445994
538322999
375037458
920453575
572665479
471593420
145034376
918131732
170571258
619833260
37650641
865368884
641977482
978927137
740843905
673343766
374565690
908771360
220671461
28792847
188514564
298555147
117170766
623479489
940437091
975267444
604121312
603356483
231259877
639659050
527792730
9517501
602604521
997344818
411356289
403935290
958849258
606914261
240211570
199875838
316227180
616522501
422233791
926740955
715377653
480637397
308732886
598310419
329982990
607184555
654476520
609833758
308543710
393699469
485250784
663632562
195855626
649626627
80587945
390333855
2471900
949445392
635597926
463650293
772235123
964115312
216531034
324705641
144317195
230192316
976783710
266091603
166170934
126169589
116686654
711054146
609790418
290782159
158546917
766005803
980909665
258146198
522696457
773381399
260963989
176403597
668288843
397758790
752213551
150404556
726420124
203786312
296997632
207944856
883010055
509181239
862735757
934172860
723344412
986485871
736525729
577332632
915822756
594072595
808055653
304151598
956344982
523104944
648830334
57644381
672185636
932625317
3722377
741379334
734067589
455293276
400580109
44190349
326144259
772719079
631901220
787769128
358170447
306217532
366297326
62469726
329102910
733146571
244680742
22271498
238877236
922893207
636172236
45308046
795773126
839920916
387117595
448602846
99207688
221143379
375870933
749763015
297289314
282901338
635816081
272170862
270705009
95924875
268738537
696461475
688101775
514762772
213137069
647384765
887578856
307561161
946992119
367059052
127730085
72388386
648820815
463097220
5819599
715799526
104738227
384140251
654458763
721351282
471670369
661821289
190843585
336056296
552500295
413578174
870905392
542953321
802398008
758286126
984884346
482556211
386841194
9980784
633300057
756294252
326785521
458275672
549159186
706380404
195564773
516885522
926760918
911095777
166232479
577114323
246849488
398579017
483623277
662952762
285171958
616300074
56114833
196014812
122074253
904645665
45243913
764373044
770146292
832220736
714554011
264322257
911103979
141915872
748678515
930728084
453272969
604387819
473019024
324281516
255064455
602580363
274710930
567241554
926396900
713279250
432044906
368827879
399416724
804864952
670500671
147308281
364168463
661020087
532974529
166955703
734570968
899310328
389599739
296528922
750625398
941975578
530105035
146828121
108289011
962829066
684645869
643754161
618033137
492420010
83740672
360066500
66459707
209409299
448308662
58805406
857055819
513658593
907644143
112877805
71397154
14458032
233686453
643114045
418226895
491426472
982745174
68705470
846235098
965328804
203788602
553364376
728708513
386533925
91067513
806022543
876542444
864780562
470564719
217213202
314058352
298386711
87770533
138536421
100611022
800115729
783131258
414676612
869536489
184160792
41323636
883851682
658148191
382322111
480367751
197067347
743646353
507718798
901575623
62144511
330040954
855779873
481403944
926667674
334116036
828154581
300216966
307466599
397886833
339189326
272501448
488210623
347375184
920133611
933677359
335526505
838906647
520164602
870442062
748221565
506983753
851900182
299339426
47640912
33393349
662184575
34112110
876499727
531331652
640882011
963402886
648913682
564108865
314353759
315268015
118661603
693028711
344317408
730182430
849588476
744690714
448248388
104058886
633834119
409847883
646069256
856122625
237288077
522753137
53048665
878063734
652649648
735432422
499151509
252114628
94236469
919336576
781711819
660265617
224994241
364916605
584174556
494535919
695680138
939663757
192747693
524571163
805284740
215004494
52740667
555963899
319838138
264512354
968147870
284281745
605150137
333499127
621028143
953779367
692325145
851529370
901428659
543011435
603248640
852167534
81392934
437474922
477007216
672896090
522124602
618622558
600782759
962746140
315494836
786126222
576005766
626627075
89847730
225590759
478971628
714698851
497147969
376131902
33105217
346864531
231997399
375427887
443018044
369388607
659850657
762030213
233965461
540677851
295963076
51959842
37480761
747405118
334864489
696136055
65888307
452155440
914752100
872723838
712311500
7037740
16741920
941871831
422908899
850731385
657705548
535395408
232252066
490230392
545440274
938496935
726889852
134124146
312131190
777748432
341386824
934758364
335758327
600584683
545209369
130416008
264322257
190370246
668662576
955909623
602157526
798614177
345531631
612117165
407485792
538966307
113536943
560277179
256661369
621665938
940965207
291331896
685753619
509419821
453936303
567982548
218408040
748387025
394547551
356032894
633834119
994789001
65057443
291432016
459649577
212115389
886991287
8970369
714551625
575704628
529905822
445055675
243650372
839417140
308384173
881595098
986217168
750402045
937980225
918097629
168746529
377754913
102001934
366350465
578239819
345916114
466475064
855584972
116531892
268853870
747453194
550525731
656930235
750754529
34964550
705488932
610213944
326565550
432360705
127004367
70421837
939975884
824542529
768048743
46877054
745297774
982158620
905131268
676810492
879426654
770345540
24721565
153522620
871010512
777137172
478428552
230245881
289550698
242191382
212904222
342349456
146987303
537204501
292513522
671883467
84029661
994895070
633289167
175475912
43119165
590571044
898443445
983995905
514390368
522856444
486457850
628556000
302267130
749218344
949899390
7101327
848439688
802634999
757460474
968467632
664083175
378636531
227381434
534619856
154785209
586208162
148736232
486840007
479261091
649830651
858409079
638757236
668175132
724368824
421164318
405464122
358560640
934522855
583023330
304995755
994579673
524744533
215559195
126406482
865905650
253825896
465656976
302152046
779118360
798061365
176395193
430201411
437084723
887283567
902211897
432841728
653824840
322475668
246240523
568827835
853972911
33587240
681756769
500068712
827840359
629838317
875961992
259810088
127705308
857932671
531770142
952253318
830434847
865261123
158831876
285432879
318879202
548007306
270691286
263497234
227721515
159050041
763829140
347842928
459004585
358898317
116328940
128914498
261875258
835055602
687762147
267356353
633818739
349428307
230691235
533117551
152090090
198267746
185531528
547753928
523632921
172349884
919959891
224973345
637332090
742207341
212904222
825507333
551633232
234240898
433622847
989388749
903393164
85503332
379193577
83232945
413210323
333513487
387080673
782667888
707865926
459649577
847996212
685717081
789253092
340268834
216606080
716560326
849425629
337123765
515895309
703224605
392013887
958054464
995125791
137235285
89944647
772223739
32491390
632614274
969005208
971667806
904379218
653017813
448792522
532089751
805847846
693800979
432044906
126252697
690724226
545023094
831526645
834469918
800615129
44261360
258329663
421522525
8264514
556908099
811692470
90627538
287782064
178816200
162076391
168484611
483174985
605834977
793142615
76806149
821476720
205175761
996148420
507386054
271663446
335005858
691049389
721351282
809736607
603130251
848101834
751647087
797514371
378239921
176010007
531856278
984173596
230965034
204437714
318807609
891666151
261602633
320938762
117333006
755919660
475684648
237603135
167798304
1626799
28609347
733777554
237855098
855634658
393486110
837540043
372224907
776197713
331238254
382252129
760002539
422934692
471728002
434777030
531865393
953951569
711720255
228660655
571010000
324298292
643349924
482270220
575308682
585884592
741702894
905177497
882958469
486678804
799498728
629189521
395361444
479226430
485459186
27375039
832869626
235032683
38289031
168809384
228497162
61558843
60399260
750250991
349770632
22157415
768186503
511265140
996810377
294569965
255827462
179633991
267619939
548274715
82576729
578360270
917354524
370715070
168719584
567988244
814968316
507567096
265729902
613199833
904379218
547434320
119428615
295748958
257450014
338822386
939212517
756709446
362317216
210323213
61173970
597890986
23717521
449619333
307517976
892983438
155053622
272189400
534084225
197845862
709632329
528472841
971236086
481322186
816618911
188163174
147181643
60269849
589214678
415666007
325974281
70003402
78548931
420256172
236811053
859839445
839931092
752502383
650159260
280160113
18865219
150334019
267887634
38974925
304589543
839972382
931955906
61100512
750531991
102836619
721650087
56471108
461104066
952393894
739877934
816836273
181925438
557209044
997266960
387758432
829764386
102998332
131312415
553789984
182448384
199223231
115362961
676999040
791970100
538662999
852748214
707837323
443350115
467727102
345525279
629910613
796767527
941880912
177858717
937474484
926893007
805111613
957962680
458331197
149047121
525816438
731837654
415657041
602454650
781764925
786431118
806694243
9232850
382922081
652250484
572873015
839930048
564887847
198589954
375845346
685412507
242420616
989534319
495643377
515746973
767551514
671985725
220281314
558125959
962400595
308767755
218042608
955054144
422669495
623388210
509666087
573125351
266433951
180479409
308517122
750633744
396929308
493508910
494618764
777561459
595757515
524716918
280112304
457760360
89882083
865616369
593416296
590693477
163342685
709830931
456472054
503118390
544766473
60579846
271104028
658677847
418598968
900990942
171513240
576100550
332745158
306990492
137974393
506335142
104361140
429841014
203531900
80377988
563970101
85562033
677208072
638286992
538789989
312126354
710657977
629023813
893279521
677218904
34941028
989787449
546592740
225181390
322475668
246461705
551505816
191005727
993501541
139349270
504802010
180749694
402208528
854241404
314117672
283651519
331659779
510464310
701282230
922815512
777268023
936016976
886429475
402190681
214567624
279717655
183507414
294393094
540942387
127450094
634827654
703166107
981306701
945732192
843713044
414723317
352258783
775678603
930426543
679704486
864904570
446958670
935377687
301196831
39435198
32841447
554493796
591996224
513440753
740028602
759566200
817602795
387832731
540334682
761401162
813788243
491256371
125830248
595688269
163145802
8821677
475304098
991620653
283637714
496623224
147308281
608176361
605317900
30534550
576946264
864971316
763083567
556880603
365748040
209129306
943683725
444828461
776085135
738939485
726834986
97305866
118092656
121676124
898904007
806467738
472550346
848068824
658794519
168534980
900813591
572444485
830575737
148125280
939697911
567636270
249732607
40407068
448602846
255443277
45405357
504736624
955762345
383335737
682844945
511471739
185294837
646147383
484721628
819135299
542967673
36355380
377270737
224514464
213739286
492502115
222938321
936017303
474593716
51631672
230106468
400566941
906641389
954409987
857712561
899362698
821046115
339389731
207166037
933286699
470584262
472176030
613005123
552822479
298435660
201887411
772223739
584522297
365053249
898074621
127831868
205815188
446869131
349391745
42035278
995042643
392875367
175359994
328046657
677957909
168930903
720980763
180099950
127745606
926452437
465749810
351990756
84171174
523115715
73496639
78745270
173175847
846605279
165231413
540615893
108500974
374118623
908706202
391914098
500788884
340800555
935038437
90991532
791806424
235661954
483253202
303495171
371422549
972170481
381687137
472352330
289236638
979132355
644345472
316954371
522378828
224674060
945148881
672098528
911429306
810595631
556958573
413812916
183172272
469178403
100734189
844039229
20457130
319819439
665775096
713742705
705745469
987878484
851570959
210189071
966324659
548879300
912070740
845255948
965771162
432815083
404319140
976009241
938398216
890475244
118420159
927120966
276488408
796934462
239941806
320962868
625889070
210542333
104316861
129710520
895780151
586335273
572674414
318473332
661328776
672947018
64187738
737243040
255760381
347570176
429986450
827135811
679425034
210699341
567682201
568759224
296447455
237712568
806141446
728432159
866959504
240590573
809586360
882878842
532725828
709059594
79877237
837692396
105789705
249910736
761288212
757460474
545875352
533117551
677608036
101881664
660869797
937874362
691787430
292240871
270779489
315388090
209492515
639291864
46296939
965626637
660384103
561945429
415854769
642323221
256741089
180381279
393118388
508442794
993351086
358472953
229106745
395254906
668425838
84404640
687876708
300985235
953402107
401157034
655953705
766681927
422145332
24591911
771297556
762696052
818168246
577942876
915614734
915822756
963517166
285550501
335389622
242914090
504778300
484758530
96762457
361028267
718160081
512501417
100735089
111017522
560952006
190843585
242914090
696377865
347915189
949677396
306475894
909079176
248506066
554658815
290866268
649794626
540182454
889408821
462269539
547831159
723794738
123241834
607484292
380821061
732403828
897076834
297998959
540558173
709733439
205964373
559452280
159307443
356028066
158831876
572665479
585309087
887058214
426805649
249257306
87626939
968240022
855634658
351638700
994478244
136957494
699585087
828961969
662763649
369035673
620788835
832557212
713665073
537309423
60874466
295738022
399980724
727930224
238749701
870774948
247364619
567241554
595546568
625612170
236592799
552322449
93135715
675180185
336329520
414965395
849927888
822053203
573174657
601764256
39392209
601904296
999291981
942477520
402585864
570998756
875280235
232927346
764796629
891647803
400349517
683721633
785619749
478585160
913404885
808278484
892805237
196119234
332709939
549342809
791806424
53745216
438312445
240307715
1467122
833036694
605776105
762655844
872249325
910798006
305238116
831079769
783496055
756020375
448408053
453884432
163402733
628692566
514787395
800115729
664161801
629159241
61896334
821123183
518767193
491076589
246631171
486485148
650511664
763420244
201135251
585712687
736037947
729636871
898094464
108672803
921024998
315968412
757133725
507194552
619833260
472335112
536438099
668333771
224878449
553706619
521902903
270973396
619675208
313853447
822058507
957307039
519434553
414175007
966005735
191110918
251776503
87453007
302168320
386085713
869939712
962400595
435584400
568551823
188044056
19643809
994416895
721989622
543031811
774619737
829789587
716286759
297717410
530772140
608176361
848163494
549592820
237710270
244916126
834057469
912281524
663592739
668288843
799104801
236275198
756806812
119269424
532403945
154795892
868217587
666131259
301343608
424303063
271262389
267887634
273587841
285958402
530881575
122810840
273924965
900474959
353479038
966443443
175321569
175063236
757989374
75286636
607336013
191750182
806154993
566610107
60661810
763573338
515526624
271687910
559029604
924303720
447389209
684796658
428707005
447882208
151477170
255913522
668210301
722905780
370426952
515379902
122133860
551677896
455116786
840450922
384369418
879110259
498634612
551976257
912079141
862703048
496754957
107403941
820866418
459853728
945659533
71247745
179750142
114496472
554887169
466363479
268261403
933843920
417056402
338031019
180088023
374723524
786590336
353152009
345905280
365507986
820478889
309234071
250109387
747824272
331931710
617136676
231783608
181954747
466540713
370197198
695665426
347570176
600421212
300130160
359399380
940161593
513247796
547434320
219254594
773028771
939370058
563985718
732103309
875280235
414187306
775290420
945782671
718160081
80284642
842743599
266359805
650840075
580391967
60218342
502690452
882178438
598733079
756445587
688981979
357906552
819661147
270223062
335825910
650677072
774430514
390665006
145416400
681328746
612571075
156486685
205962147
286301734
216236535
492996170
402571635
51341116
246849488
174254319
135325742
554881443
242962729
31823074
340557893
539653214
457773138
341668525
243739079
235234
810217210
72717207
161272534
870369157
740536346
144718554
232965451
867226115
211544101
331770245
694250161
87987790
232858038
636723346
532645015
891603108
108599255
20222916
567783540
855399443
864307663
707374659
843264526
737031
918995097
589858176
850671547
849425629
892710195
394635769
241484748
727570684
64362970
920709307
748286962
606724756
467999725
675670371
774296138
63309117
813900529
71608068
388244728
349700305
949926008
851155660
424259836
633854491
300730027
474911925
871901682
750754529
646980778
354211023
696185725
587260599
925426128
511873864
277434739
448792522
856366296
776401230
179095716
273445784
655002047
230779399
346167861
982213772
312135828
319425999
724211909
480077047
979573752
861339502
614723868
944365382
115069821
605591602
297113375
22592345
71177980
572882593
394002700
914363178
14635780
80877781
594209878
639028377
161400727
132193183
968002538
767932872
701805731
407062246
129684453
726614783
26577252
478455084
309628631
489469180
608858944
516778076
660468526
185661994
134073696
717365834
101579974
552588000
994108156
866266492
711247704
977423645
388784458
705799601
775139376
793973588
88425815
998735060
444308508
648857417
801705871
688326235
48375363
238465999
336521354
723106668
985888708
431515615
267213508
402671285
678569258
225586431
897083565
76496937
978796724
326893447
365475175
584132672
4507165
191336600
7101327
700630321
467000049
608277674
961136684
534773656
872249325
138597878
806154993
314027237
296905311
557365142
902193821
882868572
127705308
770690334
993153213
455932490
904200112
775826837
51826895
986244253
663357847
835383658
329102910
748602582
232818036
100226861
526331687
338601441
455416146
338484323
137149555
628004140
379415399
705883593
639853854
162245371
843787536
718189465
678135962
546774588
811512046
639028377
252313234
353614116
399610658
257475584
345917920
293147795
546237277
519410416
404974135
610078035
718345542
473302883
653647035
655351014
430833278
521902903
252775910
521144927
460101604
491580974
411326419
489308482
661320151
181582838
700682527
433766263
369714806
276327214
896225249
28714217
534555379
56679287
80707640
572939303
591036281
645711502
231944439
925203462
563020404
332907625
560517188
638183766
460899882
896471698
264322257
953532908
327834513
411326419
449473759
845999360
871165420
916779153
42864185
173499239
414894403
186044085
381236172
171413385
718533507
309352320
479111808
460395518
387177569
264249172
395979290
141459268
110704656
172251219
925804698
746502670
711870371
302737391
845999360
464773227
497673093
448913866
913930421
948258010
869361335
173585969
237710270
353791370
81879571
65213994
887922697
686376105
250456287
678385532
957342320
147389108
861502660
115237613
582595707
227033559
893919423
383990044
85376208
832109040
677826660
397168595
303888601
269976141
907614526
458372152
624349167
13218576
191003760
769654694
31220596
953419409
70348747
881955303
168315237
86178964
860812406
909410410
169630908
244443593
987657787
20690916
506894841
529905822
954884875
319010605
488399583
13200793
511436448
503794652
435823337
722500553
328156721
224505942
896471698
493316473
906810706
712869556
433938724
511435519
763788911
285171958
713839663
996815708
93135715
454078482
358421325
244967689
369289557
846063198
742528071
504778300
129664387
967334410
307574033
305078931
729278110
827070424
349176248
357056792
84184329
940834592
413361594
450148056
985371253
492121366
695210111
959489214
120667491
276920675
528245735
13968252
468694757
116085089
475742811
106434183
132502695
990751146
927430785
133703107
837764458
424327617
842743599
423496466
982841850
67475293
116880157
600084279
92824609
921437836
716924941
788729720
943638352
361873307
48098095
376471970
456602692
921332925
453320860
645435728
650177404
440048753
583385184
821570123
264593898
691054204
389738324
32841447
591048412
439905123
280691846
722905361
525558742
295284560
285927644
640333689
685195224
391670539
343640060
780714071
651677513
536234542
20287816
942740941
433273371
375539065
847435257
732992401
623311349
870204645
444470848
265729902
216488626
857159414
806085095
363885909
611840127
41258182
732629140
427426069
500787216
273520867
676593778
465618610
624695336
902346524
349619637
772898609
90004522
428642604
553827556
404289045
727739272
533213924
282127378
605633807
524309492
564705351
955107300
399980724
418926650
746154495
856890079
559533064
841077558
591081034
677383281
69179006
693270087
408093039
213949366
433443235
732850156
634968166
924688456
79642985
216006540
226465103
959121834
710669086
114458501
642123037
428642604
934177661
570459220
209676903
852359465
543273503
399529068
382605344
866702229
740457164
127437511
831427482
682743616
206683297
453980912
502070259
760280414
940965207
557401582
343984531
13001480
247824587
611219653
751091056
670037905
534754053
401747561
854056427
495673240
272229231
701353960
799518841
682186829
860942442
146719800
362339790
164238905
813930790
795686710
13154488
364822352
86181404
774824811
169795682
108686466
204371831
476261108
108905869
818860912
328965765
450710920
934115656
209739954
633461609
705510407
904278622
823043441
1746520
213548738
450225964
545626299
239033048
754846344
706235723
113543832
568462970
584466072
797487737
412242048
924209198
278408970
294460673
359548933
478585160
242387036
669941909
123568325
640834170
26709264
67319127
556277843
78008072
659367248
81255888
497493519
989965876
248153892
792821570
391815499
555054797
650939804
29011667
94980728
866226742
670969470
19401449
967130940
359994279
28973134
951291355
613864184
885025103
929144261
556137433
152878145
799901771
637518874
768905330
425883339
205596543
966898162
420774358
601374766
128875596
222267924
475999797
402158911
666171964
140996322
836026027
530307308
228883690
21405056
905777042
725274396
904455277
693709678
676521628
620773567
904379218
246623576
592360938
942228214
568170865
225653963
826642328
948216831
409159723
306933414
918097629
168593811
328785701
496068250
225972849
489406761
674455063
480981379
640535589
622242536
815102217
383674459
613281870
860179333
328114111
507399534
831104266
479785955
897005371
703904353
377406713
314046317
835423089
196205425
543761314
836291537
499763168
855781761
589945055
809756765
761475104
116236229
380352413
868937785
601519125
771573971
596083566
699282902
30384222
82728443
290158525
3472578
218370425
429395944
751002011
272501448
80511697
636543033
271234365
830057195
737883350
429298408
976863226
251968394
778476994
479418993
299245513
900814851
960749696
50981059
112928385
151189437
64698117
767649777
274444865
746389159
910616065
345916114
478501136
359464628
208966916
407724201
158067150
863195769
109894168
490605277
710837586
588480659
206994040
349182782
203955275
367502767
230999469
69767570
656750119
37273211
920746854
120029002
62910503
502685342
270386975
9497328
683283636
36087145
336407429
992101872
456862421
435669562
226257853
809559298
740800338
621660952
950468078
723304460
963787678
160607224
477617041
538044687
444188567
345531631
952377019
913076412
238360447
450384583
106224628
966000036
56111253
524550461
372939399
361014811
962456604
832007772
689744599
827532426
459962780
847996212
512246279
772592029
739014385
282397260
554573487
91202305
316124659
48385672
190521732
323537319
257475584
934080404
837919795
659967922
238699468
377047516
38974925
701209657
722439280
487220582
348851947
581847177
493326961
730632440
309360287
494241332
97512792
699175934
277380698
659995546
262308131
247310551
260680313
439465065
791323885
359192226
150889088
561330710
0 0