2728 3142
161996166 380225323 482072511 202380771 778128629 534539120 243742910 594573438 771102650 1065178381 469711822 292639823 730646480 465869003 841391474 290303758 245749744 745632966 1051716099 860603119 970802545 398907630 114916199 828773583 65182189 333270047 403789624 60970448 617460787 510977849 149424355 874978286 15370892 34436036 633033794 127845829 871890972 990480805 250427341 591320084 758154966 635163423 605227154 41492128 332039062 102862588 472474903 856568922 116166584 572410266 812819635 116430070 729066872 1003690836 271042962 560512515 140188076 514372729 425926604 676325186 379723243 487466846 449140734 601532831 379613687 427736475 220845848 702329004 910992422 346363636 875421006 251322421 941298439 106582462 1072829692 985167420 349975335 649898323 686437533 912707896 1060481863 725650429 24411702 862011413 828024995 945069372 977196153 649387631 443939998 804687527 1012249235 871498400 716138700 813792876 759266388 722889952 1013109015 230914058 534538911 825536980 497438593 84108185 478251580 570314013 229047253 796525530 179556402 741687538 754677130 329934579 92401973 294824034 660890927 652514189 75915957 862321615 995149552 147971059 1006791047 181389841 632387347 72619262 287129819 259623170 140122829 653207366 206937234 532596726 862621051 500789703 64183228 642594591 872926908 134315448 131722520 614906620 221324783 111912905 173285876 918706398 126911877 1023036403 321914749 540377266 245482580 532022546 870503047 830521757 253353270 248159384 160296256 480079997 355889290 920284906 429823819 220281444 349317634 877551463 606160480 882800205 215045431 119919117 644896078 763226867 86778561 1051174337 891075322 495256330 1013524271 325870068 501217974 53566215 218797297 371793632 55929891 648637459 406193550 121704537 479786716 473334136 290660530 462682430 639113881 801276727 768992207 1033706731 678378865 747322244 504788261 78539217 451539384 276290596 849797458 783874546 1019901035 725872387 684418843 50306599 639760791 830624072 617459133 407262938 466534219 724554068 537765316 863959897 641841356 219328030 449847177 833679103 613454788 583969952 202483151 625806604 571368754 727588835 771829465 339107334 507592167 174494793 876601128 1068308753 480358354 538681853 1057019153 940443786 85344402 1037152878 879373743 657166729 930369323 290791620 235812640 329815062 942909690 356986381 593676457 632397274 959052047 827345087 470898367 413089039 928875047 587243330 68921763 942823563 882539007 125861998 202789274 263902253 175263779 645011484 966545386 977607243 377301443 832253309 719363982 491099267 13182006 790795972 966941851 516771626 182747402 857240099 789815010 863484585 873067644 255005944 503009513 867129275 826951075 438391460 442534345 82072710 466982286 885956618 904185209 437944609 471969248 40676911 199831294 830790479 749400212 346685812 852965456 222094799 597124492 160509253 955016939 626387681 239172359 1056925733 430311413 52052851 954097025 599674927 248868821 385273392 584825260 634229114 556605370 862639141 848848892 725233543 529400726 503904100 838052596 329975131 34354186 557752457 985608800 1010807273 340344097 940356593 318206535 1051971766 745735498 536534878 414744443 362530377 172720868 278223982 645695395 423672424 915663821 781481645 871827550 202000648 560288641 317067064 1049175238 780929246 365647171 149637680 994919938 942971998 706231951 464457153 287143590 83066179 226579530 542730155 1038328015 288046535 999636864 35409120 903216850 556889063 707914839 818566106 675275488 852827454 700569384 900093675 241393771 340524328 64044437 3981736 16435274 612026789 777489649 752233785 1034208281 797551592 613414013 944044710 925237554 807928667 723957724 568822998 609436674 185670693 656405998 619055030 130488209 856320857 710176729 45073146 786270508 238388270 648482979 550104913 590421068 236697308 422825890 680403586 1045894388 590989891 1006087674 892081653 642118155 1053095054 471701241 802521556 108172314 715461664 574804880 897363322 602236601 1032414290 146165895 27919439 243354040 84995271 555979062 870906142 80056877 284103627 947299221 1039911744 855638742 696232931 934975636 839737954 333853039 666082425 991746154 836139245 836071173 6850908 768448384 500798120 672439086 607864419 804724701 416821962 743205460 587050086 431236998 300186431 568316773 1033609442 358132202 567944588 307492077 350013340 803824240 406514436 894274447 977398032 303337647 233646224 336433502 865529910 357646560 819335269 525979189 473185556 278933053 935539831 266097598 881236412 174402516 558782926 200388859 983809585 299346456 1050021046 226828544 787168026 920385382 528075686 616165331 685653463 289084110 270377026 251335394 565580836 758131652 399497896 497673698 1065293191 72704740 343375439 128572628 401262609 742524723 262509639 980699000 913675607 428987605 331450452 62419805 940581076 619560368 726648059 584826122 724601656 428924353 118989627 448602712 1069587467 643360254 663104137 288636017 875240830 576530979 470443683 52160762 231340493 2761064 229722264 688959166 487170051 546785330 876808415 617417937 954620521 501458685 690497086 421876501 656470868 450806955 721654046 46332391 991260946 214947777 502732282 1072922328 711042502 1014434915 698199456 71997675 734889981 23990392 846600031 493122483 9907883 950054254 840028051 319810385 157506505 1014174268 479822646 650108930 135622752 1040301281 1038773224 737937718 799925275 704345481 707708937 46255504 112015751 708387953 527947615 868183708 1009264596 91917051 1058110878 922781834 538871369 353904531 1046686074 378938198 44616119 556885697 134167234 1021864773 885189208 770786271 100824074 402007326 774128371 23678594 220826058 224497674 670178793 645507172 880833692 181675561 962345072 810045617 313308133 803719947 362450552 504274403 82600828 627038006 256754765 1046988854 456661304 495901308 4867429 962406299 210659418 36795844 731189337 671903195 278819205 817823368 662505124 527338692 327472619 116693852 536113665 528298910 105019184 913165278 157293813 1028896306 581606931 535709616 176128521 822443928 12932518 89486493 703114086 612989365 786277753 769763382 1049761140 992955759 270185971 53568804 519075130 865334063 1040091853 468195874 596295194 368587429 830514227 160878434 1044048094 569765726 46630249 432917538 1012464261 584994097 280734288 812389743 284605716 1043717243 289592179 349617705 821857680 278879195 999917436 334797746 354906921 918898684 778012366 953382665 1051251003 715103468 926892584 103229247 318558648 623256187 221027206 562277246 266818903 882536325 612549096 445301620 951431315 844801407 679103492 735864922 372127231 759438709 801059531 575626411 698866395 430715962 369050312 725367784 331785372 744678205 101345689 33028949 128856508 652836134 423962886 225293362 943978148 653697059 461059917 562635568 419525036 240853621 38746403 427082678 766158315 1050689451 643167678 259208107 140138384 833220916 967687443 600903252 390569568 920788500 690695027 149145719 579602658 769609900 173511179 822927241 738297755 145866709 1003817634 956096296 765043907 754092613 851744311 502606717 151615754 432347514 923928859 186968254 506122894 852948481 809724602 986079044 945939127 1020961846 28935975 287072975 801743424 96095740 878147644 276933077 938087431 845176936 116885009 95864295 782728632 512582719 617276877 811890726 728202299 1012306247 798543258 356559341 986213243 107271991 710720381 225102695 538862126 972984941 137226933 1071247228 935076037 25685225 352972916 584376543 146375889 753608038 116870956 292540190 901723467 479924590 21314643 811177488 425546064 921576705 126627473 970311006 621547676 845698165 959114588 276664234 889850613 985949146 372314602 249087962 687417115 185626205 910566750 58644031 578048183 422401540 97324223 678333347 755225213 924757636 875060607 33251129 273856554 898059271 457118858 687416783 23279593 396889043 280538734 243959634 85481216 982974669 311025091 1020365263 421526245 628702009 1045642571 852685337 107308652 849884354 809059851 124090598 1015301233 105768444 386345578 239184697 383351226 652388795 899821793 875892559 375103892 1014881069 837924192 591191001 25401773 644607428 429694389 611889330 1004166235 75135563 419773245 80635499 235048324 84600654 502487303 473562823 327324309 793009186 239654238 202702665 358033654 93449462 713748012 46488496 677242004 168439173 883023698 330957302 42322594 965002685 1053817435 392459753 17291934 556430480 390528619 660597434 248523136 985521166 909451006 775531715 876537200 709096049 109979135 664961794 260291280 991266418 479844150 962688739 787915798 425449937 680986844 943119405 228550397 306358603 391421939 793003393 278257216 195874874 41795998 791027110 908250792 936701938 813323225 160865446 879453100 285337256 1070278877 268911269 233758518 844614943 756051416 847887162 239548575 105056679 1039987063 500689322 646043238 900409543 643774811 121833777 789413521 398357047 854667649 115355355 1011348862 37041505 943282867 715397214 465202312 385205079 31862155 607962758 175083557 199037681 207276141 85009125 347898345 200879620 492075991 720409674 811308265 413655857 298706972 1061648662 331086434 466847246 834332774 408724129 926906929 715538688 636364593 554106209 526952410 445914179 402455418 412727482 130298564 504599668 578131925 869327117 840670634 435073912 797965991 556336216 300973505 532356893 427452560 444078545 147608202 1050045237 454240156 403641429 329461518 902192811 1032162607 140138633 289775825 356345419 989660444 63611251 809981684 102973507 272630486 592659966 120766299 1058774974 898681787 224988347 226641518 634329638 542721120 965453498 380335829 340364878 160355637 348893956 671656984 955167943 106755983 102461166 668700492 771465737 317136143 791295128 772407219 147792076 481223828 547728441 951013781 139048004 854702270 486807107 23117252 426068805 234673036 645199680 459123756 745993983 934335813 304337517 967948581 819554067 1046469782 306950689 1054538665 456002874 148470182 116880282 430591898 859532174 37095400 11644745 871809331 551469459 940706716 289669776 55522483 969104556 108890176 105681374 934669109 415698370 1061592603 786602514 503640054 574673395 470384772 398993835 373938868 308288487 574573505 935305229 891238052 528081307 96693157 736786862 282365313 685663337 304968371 949553262 763888944 937168811 610870609 564772694 46692456 637944544 920537487 843356772 1428706 677823835 358062745 417749173 298732526 222897122 600690163 679667143 125674791 659695834 221306183 1072955199 360682799 1041878767 943900065 429645830 330237137 1059860773 257701632 219971090 983685153 523236025 1054733301 731969349 680940994 65625776 107088658 1027319048 967428286 728199455 398157383 313059004 554983775 280338555 35670304 760721083 118441239 277236578 942534126 344763435 890209623 212594236 126727273 90101938 32716701 554686868 269997805 563335483 801208608 704947871 542550864 119281637 89292485 1062826667 354492860 517012589 593746152 37975877 655162373 270033493 1063696613 441762269 668410822 859112765 520466723 79464985 629131823 449783056 379100699 834091085 350233900 244495159 1072612083 62586610 85330693 426220861 1051052697 70122892 677522210 556315083 131975711 722896085 614855848 102004616 763707051 308738590 442196345 120193439 962964737 946211616 87287114 693778180 755485166 451188324 1030758288 309286627 993034215 756522708 1011202504 964862052 788690022 111393477 471984799 420742557 914499407 986975498 490002404 444925192 427144899 280313988 775621281 178864985 500775908 66359674 791540751 776579368 887332775 597706852 836657481 559605731 1020867859 453729563 981141032 636059365 626656316 130516200 83244615 1010335681 329801900 596348620 585696600 821215147 362525187 468577729 719126430 383848485 444113409 166661088 294095242 392543407 358709679 435885376 333616842 943123221 550605026 741833882 674095479 761771505 305096250 591655647 875530395 584983083 143807543 983188292 1046180056 701770711 834012242 439561328 809210767 993620326 846082044 449484467 224542150 942957285 339144339 571190360 98545755 150074731 40111255 607438384 53535496 681473134 132169967 177360107 608912328 810346917 1041577529 182774743 988613136 1045783781 895589387 661923822 751872654 291130098 143273859 568152814 345963182 580075388 540329728 610549036 188449530 766033746 410203823 1003187082 94511121 533146617 1008463138 349062680 916139633 1033065202 396379477 517292048 409335980 784646538 6520335 109665595 766349705 465153583 723913581 609629568 25880346 399433912 836155783 341408000 545558169 503588839 116945005 603912765 871718152 449046047 861043252 95382098 16760875 36188424 689558704 973783147 578446256 361630144 834619533 258742462 157558507 270975706 229847865 679320676 824814470 242454929 40281354 498449414 778919188 934861828 99566887 71255364 487836529 426247552 3202137 259530916 898510804 436544868 72502310 502115082 641358452 500331637 925063941 791101558 832597823 144123833 118537162 357833144 201633077 319872863 317536979 574127340 410297688 72710342 526519420 104017272 457280824 444236455 451258747 262882504 84889686 665683501 362201234 989356673 937277010 788385641 248610812 880005289 944102958 221358991 426250305 663063914 512717127 464955080 48604881 455067176 832420748 393830184 455661630 1049120376 716620448 1038436543 228278050 574799675 949419255 156313200 100415242 333589419 907918094 661023089 924829354 479991673 257918647 435857932 420484744 807820481 233332453 233483929 68633631 302339523 187031732 892431512 15637066 804182385 80290407 239917600 15298635 797671852 312977820 227105708 239427318 760197419 339189910 150651191 946665713 1002729954 685162221 1056673842 487377396 190353745 963872972 261735863 255500484 825361656 681887227 548023824 519752303 20274297 706530719 206421161 604171365 426903329 190292471 471486018 953688976 718577355 910080312 1009711812 772110819 153999493 789764328 861532778 480603175 587035196 357747413 550026327 939567115 1027915357 996637175 776295915 844042685 576656528 982132556 252029866 248033764 365493877 1007566857 199170164 103508547 657875187 250425988 19585151 920841787 617950306 1021569092 704390282 410049573 877596788 884668570 905046417 901665564 748517174 1024358282 581266267 745870369 594210683 984193014 119263697 368650090 962926055 201286913 327091500 58040834 884311529 727607732 180048861 150968313 92909348 725962150 108411635 326038284 158171174 538640291 384096410 344696419 298477679 692695867 470890424 71881200 590793690 841728023 656752671 858508543 509910115 129649483 972714216 931242504 609114829 581253387 957790750 69352390 303094565 172345420 33396034 326324674 834373552 439994609 1008194665 722882779 415967052 575632769 1061721349 215080564 578744416 696546731 479916859 50382154 121105718 1038076512 1065106788 1019237631 988606285 950315426 571383712 485286863 182961281 298097589 723314455 841125253 485664005 504644835 934716989 110330427 673491084 644595813 305544007 588406038 314127005 364422068 263282651 1064174545 632407896 486040056 953191444 799014755 731521234 474805817 183339010 775771027 825825790 888706331 753644114 563077414 672923296 58758735 541493996 243278816 186134947 341485125 81398204 175564029 399518949 145578722 739219735 650513341 159543095 158410844 714734941 1046365165 143752697 866744996 83599181 946023609 596496337 287916071 241114156 438483345 1069171700 625024125 409049465 248033257 59372442 989197002 528590966 980179312 333994461 264942334 697608878 198118571 693254501 770021722 374206601 65427740 769526141 393009319 234135392 608757570 927233799 963318812 20494120 16169641 528160382 267011214 949570506 517672587 776089150 142675487 684694228 275665214 332133978 236491436 925411861 488534529 182024275 729105407 736976900 512441740 691160971 663920938 689847315 739809666 601909682 494284378 750817012 1016180638 958054185 45912391 334995183 734732765 89572755 855416583 501672472 409547145 248478417 465629014 999777717 299688408 858441435 123723298 651861979 743873410 729489026 753250138 718564465 530523506 258533037 529140592 295090724 157495074 716573212 948707377 46757385 247606320 986282906 424585302 122207981 770210032 490191215 194034720 270761430 931273243 336461403 395166452 402976948 76564667 972920429 753898948 297729100 337073313 736695053 9045572 500530247 610446358 592196541 799622348 276741266 880508882 145775456 972309558 1030050019 182008638 459294946 681639820 458145481 630540703 210902037 994241741 67805067 362533425 294199539 612150491 258997400 125570008 726947045 973885523 736546826 380856651 325426623 876610916 508314911 790514495 982269680 674247812 175367542 414032759 341090418 1035932545 113788693 663561044 1014949996 392730961 420358244 313898788 1036588853 217068754 611134406 104060074 903463521 184920579 131384975 326804765 403405209 797430928 427754929 416276443 564093214 553532455 569322255 870884431 260340036 1021043019 838875779 405456869 269980839 484708601 268031691 931581021 838403690 961421604 90542977 77551071 945354933 954035648 84533106 307408012 968973882 736624906 727892069 211173281 256780039 677433089 513679007 1071972210 260868259 724890499 307445622 1067061910 207878620 950690134 1010952456 441195609 462086178 548380786 985972653 184551756 1041151348 25493936 1040172005 459417536 717126911 383212564 733975738 550014472 555636227 869005408 769336155 263929135 963302023 184901645 339082748 877424988 825645454 441446987 238595064 108650866 27682868 546957578 1023259588 117598380 975073137 982994109 556881426 32858752 393263681 486646019 88925206 628599597 914572145 1058171821 593096544 301695621 1048436935 673290119 19364228 110868225 457537126 743825488 872374795 87495428 899061336 218842874 128085828 1008779269 561829611 279540105 631138903 726140956 335508369 1047643623 140512544 832159890 77517003 566059753 46197370 40831844 158742197 269498974 59359432 157357503 126301512 152910526 751909112 7780534 752243262 853678852 57740387 894787421 861180370 497739098 48658891 707282183 402602130 55808256 424020420 469458897 247329090 880628806 545897433 440108655 594486172 588409861 749869258 841938752 271489541 736352833 910888032 743063443 941356742 752037668 128469547 741666073 728255348 913975243 1073450376 170000569 637113424 362424268 875240291 951692924 60388520 873972841 44495370 178004938 438036096 513129378 940039343 252134829 359267089 896121528 897545116 265391690 1039520578 981745699 30873914 486152468 868104366 400946607 66820063 579090117 994309316 486703341 376220424 465603679 395928794 341978052 903083256 1021127546 915810551 312667959 407937327 360802834 373019976 815452340 374965197 475846143 449267135 273613598 371082036 140556874 67900693 1034317789 546259390 760328458 216785119 588112364 988892503 219578101 314603752 801135909 453916288 1039641915 149046250 299090634 821993244 873389765 703499460 940797026 47437244 445090637 707796398 108749562 786749888 124576610 1050276085 294279174 98306048 586491063 286197074 465604562 187167467 1015633917 815669877 465306474 88657824 50826942 213045356 835207256 555380956 207828489 278551376 951616982 912506623 689345576 84231370 414314416 33092949 18636724 1035784293 111836008 885696320 856948653 1015147497 996300226 600751329 928050446 376729743 5086899 845709384 1023601026 274355519 350081273 722832171 295880844 923573740 342986903 857029758 770327588 1016331691 24522186 133032640 724980921 903618782 39031509 91970812 986731407 690841187 545059563 576144777 20764680 764985543 226700864 289930454 926521668 1011314824 5877361 226740229 335118273 982860913 787973124 738784538 76672606 620525866 176794552 423341775 100179546 909956948 725707679 978131439 510462314 791641488 989529062 24101553 333406252 234629545 8870253 646634965 191793244 1023681812 987803974 891380554 491232313 892787006 859218555 789302446 475281325 636962233 98091467 462311320 1014489350 544882704 420888767 655422406 45460333 735693324 872624038 602892482 287206023 98551838 380773982 102088408 150281965 859156913 469232793 721432486 468395736 131199120 52836533 757361738 901092116 243933693 560278464 34275628 58911726 628754937 46746549 459847113 740175479 256442418 328760326 687996242 574149189 726095750 1070245100 145039636 1005067847 998213843 246859737 292627070 162633800 1001929127 360928819 120109077 867730777 508669090 569594399 333398648 693878391 728313352 639675442 71774027 433652318 377728882 633496535 562944934 264981866 931633 542158787 206602186 913739714 103249055 714593560 220338155 350217432 642715539 647065748 1402642 1023235763 417242071 968332148 18489826 429592344 554992673 259987547 1038337909 450001018 441749667 99771788 394929426 620727927 82040832 828462477 907151460 934802807 358486857 1007497439 517761197 212596371 892679657 608892665 963651889 829260594 760717020 1068333992 686954515 813919978 755000753 1071109029 121176244 854407201 1000022008 624117174 1068159601 563399230 139893079 128880148 254411480 820799698 873746742 848216158 26399862 569666281 379346125 467556485 251210448 425194127 630970728 678976910 573402819 49640255 802756194 625898317 802266023 270357310 571042223 718867016 970258 470702395 589324727 882324532 409651402 796685208 514334712 447822586 814034036 892762780 415041361 350644299 38958457 1062896107 307000033 1014728404 648362735 107723199 10617297 986036776 736963765 258384483 654609142 255733446 853814160 1057662864 358272728 253375197 429678252 17417397 395102416 1045880018 477756937 55297396 1070548370 26677317 856609219 1071615957 253030963 179358504 430602748 227148006 272860016 200719099 726692731 278592364 444097069 1057190916 1069184114 841617319 315500612 561569373 71854545 173490187 706356377 193171795 53117328 174453855 1019565494 482990751 1012555636 1029807508 727330768 543569587 1001940837 927031690 247895332 476896409 1073687808 761553415 769384894 637438743 358535305 58627012 1029528190 36836322 247478222 769825980 1060508468 603396247 775506589 817759509 1000142615 1051760765 830357364 97478006 136651336 818321915 1043439546 923353073 561510739 1061441837 634037779 817635253 605823306 233811800 341595062 911602689 1067737328 181007804 202675865 683261252 35094110 251515989 352901340 551292511 307872482 491126115 142762456 103926847 95993341 721596170 57367727 133837304 1023468326 260642416 745527698 175394685 811950565 807270155 912876495 1002322256 635170597 75982307 467040332 47676581 998690339 756413526 607550666 86449027 1033293653 353074538 1002860324 267840514 570678187 332454310 634067734 155874323 782096753 826860793 363214942 1002461294 210919569 195787223 1006175360 171493099 199514543 386600549 510074526 715384287 266804202 173526265 1063424686 373410939 562142301 885602414 961121566 340322787 510588913 791287034 305006536 837495222 1042596811 84904898 440391146 618871141 595056698 744308645 350915457 76034914 914560596 365199482 367775403 1051962611 198510309 434793447 98045217 686968916 347649751 169953381 444724200 880893326 929110761 666448599 775848433 419497870 623015061 1027683429 1017680876 199815551 505518152 740085913 176654450 943520342 434602639 459127439 936219640 13821489 884375218 116420201 13189337 685806733 563287621 693682360 198363016 710426816 929398340 112326732 295619886 417650013 541563926 370119473 151296919 119234714 978088275 801791353 292134837 758519495 646659884 264456497 1014260303 594111735 753308173 214685769 730098278 519536646 152982331 1001899446 1037614552 964785845 442194674 785386075 76121414 933501731 71597721 415879171 742233525 737577510 832920564 250407260 592532068 850318031 794309002 467676615 816773260 545185082 648190479 535938118 133163732 538979476 781379300 611937840 681844735 501450700 647902464 241300024 944505078 715606033 1008661220 639764874 729378297 357844322 390265409 630226460 59985871 676863591 299053088 816052177 986491976 622120761 210805724 202879501 794345913 488339228 845676764 244881939 926840279 942127881 97288697 804958293 678351497 551070311 877505277 150216527 767914710 16096003 62910352 602955421 366354249 114756033 128882812 426331940 806923794 1015444960 971996178 813902301 574582597 611098472 523490073 388529278 144242213 830365290 657164925 640650967 675926762 366217718 972067729 395079156 1053401648 73573066 402523269 682457527 712928479 126244357 769719057 487561168 181019944 761202623 1048498530 573974492 347627547 826915257 660823694 154002037 941017560 986059861 166372939 648631998 629010088 379952601 1056193191 64852044 243694244 591842252 777761149 993637678 396828975 157578302 701693811 274966798 973453707 689039814 104306820 968214260 936247226 514413123 887038956 97077617 605240757 347312104 610020732 975293846 297258949 314321254 362422198 162290492 327879347 181529619 758545253 595405205 292291371 481305550 813202982 702935663 577382264 221072560 203758554 194452199 111356013 552261357 181749055 87721478 290922931 335778034 70788873 485174111 582338483 225640663 333704928 611270061 213964252 687437497 379161275 932338126 897592427 412685671 792086637 148086453 871472807 43275074 848480402 1014839648 1000423532 201349096 72897685 159637827 62940856 471177247 51200564 184145064 1053912467 271867607 605248925 971364989 920588136 755561352 255662241 602942150 734022231 949920229 725545487 672422539 129910799 26807288 272883297 677686856 181435738 1070401521 789859465 351222247 635802837 363735671 510259354 987669234 238274950 727959410 418163878 1011042030 964325087 898165307 1014432355 529825632 277808062 672539824 754580730 1031815770 881094154 145043138 742024432 1059057834 302445340 211231956 936453910 1069349271 206337297 349755092 307450273 599399391 87333926 562120213 278259638 222916750 778357494 373678785 629833470 1071246914 129934879 930584248 972621457 395644611 979888520 324974515 845790658 625275586 601716799 339974077 402777116 399630196 701649857 534964423 176104274 120050843 796101794 368589600 73666786 19205540 842899188 958285190 635584225 1044050797 621039118 848897273 380437604 941392394 628458071 654117089 826047185 143916067 331767412 175489200 344877009 644277951 598966849 995752174 636025722 958423473 989544378 848232585 582154954 72468673 50484255 329589425 595062998 741484813 768778633 775585982 242000021 572966295 509783863 576904025 271175236 748296090 394573065 259316471 675141074 1048561102 549177425 308832842 105505852 20265148 541263358 545241688 506636649 282164781 90936592 19664964 942905198 545410868 150094843 639027458 981693196 481538303 276357127 390342929 853927989 108165501 300874420 658898909 575650677 81826218 414443631 551525225 534492361 295497688 653956520 680095380 565513524 1064061010 191745067 582711856 721974273 22465721 80243553 512480032 224662288 281276756 961541980 79089471 289100790 461317322 981221192 415179802 654449104 268958410 553053780 35951350 460065238 701784500 292016489 151360262 816309875 584405199 991764641 122178863 864960121 500762701 78618490 241410669 646340986 278999984 772435738 398206005 38030745 784907474 552673771 550390485 179126481 844417383 487533959 959886516 548634947 61211657 658573406 149638578 339459993 475003471 12034929 1043748577 462985959 81016076 225266700 904300009 92954900 149553266 339614843 134103127 2609217 543310765 807664152 202317939 516656462 728864717 198718647 1029009384 843677610 115732623 305543865 637989355
429 1094 950265409
775 2021 884244524
1670 1756 1014855971
2128 2342 948532859
870 1372 943170546
481 1867 1026258092
2072 2355 277102070
388 1288 326928398
128 2198 577277382
1438 1735 403772872
725 1505 23725496
470 540 265032396
657 1796 557324285
1319 2159 188544930
728 1706 368278961
1010 2266 681683217
135 1519 846323324
1792 2268 265120734
1806 2172 606517662
878 1076 1059077037
1175 1665 330781807
2340 2614 162917337
975 2200 792327083
1041 1540 722679168
562 1747 792927156
1276 1661 863287735
898 2109 659064489
2217 2534 88411398
1798 1899 360171213
1223 2099 476058860
682 2238 931193332
928 972 761863384
709 1405 308691273
663 927 708213690
1083 1938 461849775
501 2463 61704612
767 1335 839940619
1419 2639 489438306
1408 1533 506599573
253 1973 13875552
1637 2095 398215698
334 1936 595195
723 1962 559763549
1385 2405 707314872
2279 2424 918748659
673 901 982781937
409 1132 67480922
595 1296 767594816
373 548 184949925
823 1668 213373257
1102 1263 872905129
612 770 514625558
624 2011 3368639
106 902 322385492
629 2662 754681539
601 2537 811402167
1326 1744 385434314
364 633 251812055
567 1170 76325172
451 1235 194081524
760 1396 1027430778
1401 1530 164204601
1433 2200 913521876
1612 1806 256625473
1212 1316 266350101
624 2550 364869045
2167 2236 654320373
1160 1789 686190153
152 485 882005153
1932 2033 601955750
1886 2067 542720876
583 1872 36095807
628 1220 59185694
850 2008 925264120
2175 2520 894100846
1271 1676 559899640
800 2159 123373432
2280 2679 167494976
147 1126 73618195
2078 2099 315313968
2047 2273 1041821379
22 335 188321519
1696 2623 787900521
827 2182 127378053
45 1080 664929003
203 1017 924961967
278 2137 843992746
648 1596 917248233
2009 2201 53503613
35 2296 629111404
476 1248 137406927
173 1329 133657068
1315 2008 318854023
953 1341 525568415
1760 2636 715857504
109 149 40213415
117 1015 435290748
1164 2196 627473450
1574 1676 147342940
1267 1554 943000516
233 1590 353932331
1642 2540 718022864
295 2334 42115920
1922 2070 599733062
198 1660 936532717
869 907 840037511
9 2126 829054417
2331 2627 793707584
85 1880 308260171
1273 2289 851998972
598 1068 929568847
267 1721 577114398
490 2218 208672293
132 2290 1041606223
59 665 1017565646
2242 2266 861221505
761 2099 630771281
1035 1627 701363726
490 2464 247491282
1034 2089 552817156
2269 2439 890502439
1005 2489 229631551
163 1309 512865792
601 1109 817337643
237 1326 620665186
87 103 836672262
2288 2555 862584335
1578 2256 1033477544
362 424 280343030
789 2493 509979339
1129 1979 843955534
1384 1600 784387198
1205 1294 935415977
21 1299 343886755
2067 2465 440403750
2173 2278 867906467
14 992 800705710
456 1160 985747820
2320 2727 1063739857
183 1392 1050411630
2422 2547 595102422
1397 2310 726900230
893 1481 922005769
327 2008 155287898
977 1243 161201224
215 2044 994197252
418 1742 174945394
27 2525 954910521
466 2047 455075024
19 2102 15231540
850 1710 563028555
210 848 1007748626
1115 2006 311702366
1374 2713 626203654
462 1286 433577292
469 1914 204179286
999 2536 750062957
2115 2507 107727620
1137 2430 16429839
212 1404 26382797
1132 1313 784794389
1916 2556 1039476718
914 1716 930554974
6 421 505114103
167 829 443173356
788 886 737498334
115 743 56414430
1382 1683 620469042
183 1845 71459063
485 1524 534455056
1142 1172 604830529
436 881 311998501
109 1208 795368919
1071 1479 938472407
2166 2690 826415022
418 795 1000517650
2012 2092 696277976
258 1520 101707994
1037 1067 293094220
1853 2521 101665772
963 2439 876670838
258 943 803945400
803 812 126503903
1117 1795 286497971
723 1596 788579676
1208 2621 466970055
185 1548 354103463
1961 2289 72082241
1128 2472 1002601413
155 2654 653969408
281 494 284226375
2 2322 450850189
443 1806 273807788
558 612 270209576
1487 1921 524477797
548 1243 664111670
33 325 766992989
2172 2341 774121101
2484 2718 261781204
167 1286 315700167
1473 2049 837638904
221 622 911647640
1224 1934 396033515
2549 2701 200899694
1403 2201 749468903
1285 2653 694814113
579 2146 500942705
54 2505 604310976
1294 2266 980162747
1260 1870 382353627
319 613 402874400
111 1305 928559178
1854 2618 228623447
2334 2641 265723029
661 1491 577764664
1319 1385 679835372
775 2533 776622831
254 2172 349291236
805 1218 208258332
1012 1187 126519721
315 2636 1061006791
1445 1551 1043052368
485 1705 976706413
1147 1950 758958245
1250 1578 122046122
427 1837 727007558
1716 2558 751739981
453 1535 971231052
1510 2304 209757000
665 1609 1003280287
192 1454 792343201
15 240 413348023
1648 1814 1054777622
330 992 236577154
1225 1871 813509768
237 2654 881647346
551 808 755662538
817 1528 755226980
288 2103 208277192
1939 2587 41924611
797 2354 49488073
351 1043 971554636
175 2058 884781324
159 228 569112196
383 2191 55037888
1165 2240 199322960
892 2438 511691301
1169 1707 393901049
583 1984 618566970
2074 2154 425428976
1288 1532 305118873
43 1469 724512330
1713 2044 51360971
356 753 535470599
809 1329 571673630
618 1184 97559725
850 924 251747734
1210 2085 636772612
1822 1926 209233060
17 1416 667257874
601 1193 340715512
924 2089 179156316
1792 1961 172452014
621 1966 10085273
1409 2372 1001953780
1950 2603 851445872
2120 2423 557107634
469 802 148296076
1551 1751 1066750018
211 2611 399736485
568 959 6981446
1226 1502 928178853
398 1744 848272704
1354 1424 129551167
97 609 150423112
3 908 768435006
743 1441 1016400932
489 1534 608378822
1529 1584 624906418
1266 2245 784856926
1278 1885 168382191
1773 2561 561586228
525 1911 1030930181
1367 2393 572631004
1835 2633 522993570
688 732 435459689
2464 2680 126876979
1353 1717 320005429
598 1987 885451921
1331 1515 1012125053
840 1813 393254977
1221 2285 721177940
1817 2463 573285179
244 1065 790756817
586 2096 295342452
511 1538 863949406
406 1618 775701354
638 1938 264068005
358 451 814662669
328 1287 942271768
212 2723 119736660
1882 1930 817467032
1302 1470 742273422
134 1762 545025580
619 1990 884455467
2656 2670 370256301
1642 1661 700468453
1097 2722 809444450
193 1461 121829630
563 1870 244680778
1531 2687 946086615
1615 2036 1070235281
2053 2340 547593633
1129 1527 612912322
1175 1293 448359498
954 1325 451851677
556 2488 170014939
78 2487 745586857
991 2469 75425559
1259 1463 1018484255
543 2026 981260601
1526 1570 751873120
1484 1690 835189971
772 1294 751549000
982 1470 76320378
2399 2447 172251406
1274 2683 744641470
547 2403 695864234
586 1344 1006899308
457 1113 411130732
749 1921 27255398
1570 1821 418037273
1261 1891 100252218
283 1871 601166463
1194 1586 275761080
1252 2118 1068958678
594 1211 902272608
605 2068 216102056
1205 1205 581053625
11 1811 468574776
227 1302 45948559
860 1033 81021477
739 802 365793047
1670 1700 801371274
727 1134 476213283
1614 1649 382008980
255 382 132492323
395 1729 998588187
1814 2652 703308725
52 1884 1044241144
1328 2543 184560116
1024 1620 666708551
906 2153 318115112
887 1385 709505212
869 930 674543160
793 1107 1009904985
1811 2697 493463012
727 944 366550722
2028 2590 164415848
415 1367 651795651
450 1998 928682733
558 2704 418519385
1015 2022 531668022
1544 1727 532677666
2068 2340 492206468
1577 1788 368242602
1990 2425 180656668
852 2226 605175084
389 1636 784984868
883 1547 1033609044
869 1016 248442279
1354 2256 488509773
1976 2555 260353446
123 2172 983124747
359 1468 949917968
1128 2281 568642399
1031 2250 49435492
1638 2587 596984126
2171 2624 180643763
1054 1780 945959686
1011 2397 606306979
2280 2456 289967791
811 2211 1000257361
1257 2057 912478935
787 1601 715559145
209 562 84577357
385 766 791388424
1365 1887 558590808
1367 2522 152169703
540 1108 595330262
1456 2204 1015543733
948 1094 597995905
1677 1823 648220867
2089 2123 408446434
567 1884 750444418
1043 2430 492147585
967 1201 418901242
1714 2381 808016470
1162 2721 56102834
1258 2038 268309491
934 1373 820995573
1360 1821 464180181
445 2225 906609154
1136 1863 901165063
405 2599 412416410
912 1758 135929999
2149 2334 341866060
1430 1654 973700764
1663 2494 193432644
436 2525 246655887
390 2527 135830632
2211 2242 823558211
263 1210 647876385
1149 1151 817535183
614 1532 332303332
299 1139 681847029
888 1028 1025204042
1150 1675 902870883
2453 2620 882235286
915 1018 941750285
986 1915 214212146
25 397 952316907
210 890 202650645
2162 2635 757286453
64 835 975176778
733 1829 794169204
997 1379 322888050
70 463 899996271
1956 2334 618848697
1068 1402 1045264208
887 2673 605844017
1291 1755 27563590
1679 2355 632482204
1481 2054 196826599
976 1649 288261152
1155 1572 889071747
624 1217 570256927
1461 2274 755985367
332 1732 481310325
1047 2264 307931449
901 2495 111094364
1417 2701 234467096
1837 2376 529441339
507 2129 183125512
434 1904 470040987
539 2073 966344138
721 2151 769715043
624 2344 204430195
262 668 965908806
375 1321 941547143
4 1943 117910957
881 2586 710032649
1054 1767 713025576
1028 1095 949022212
533 1058 1053511639
1718 2596 984792234
623 1656 78876878
1189 1896 310295806
280 1480 1025856247
797 937 390004464
272 1489 269481608
324 1840 581710837
1527 2611 489461697
138 1611 188972679
1748 1778 793588124
620 1882 1066529702
456 1077 606535350
69 1718 1051443004
1223 2092 60499140
1590 1693 278132353
633 2286 317877607
1076 1963 34084081
1507 2439 868125171
241 1486 74785486
418 512 412269430
1217 2512 972589546
918 1693 8758873
470 1985 470174586
633 664 20287320
1468 2536 403497068
699 2029 930361160
540 2382 73763261
1590 2438 38669895
150 2434 241236171
326 984 1064044380
69 1660 102636340
257 1405 105630609
1745 2405 1036647737
25 1213 892800429
108 1776 89597709
29 2533 598694027
781 1684 917543322
180 1417 991815833
102 155 469456388
803 1520 858884448
616 1040 422596068
1738 2015 657791364
325 717 58755890
852 1626 125795002
1147 1401 616394116
74 1676 975352998
1910 1975 769956496
1128 2692 1011307792
853 1067 136568986
637 2116 159678553
1608 1626 561651873
1200 2426 1034213605
889 1358 592016603
619 2468 67237910
241 2406 856559250
2188 2498 439605008
294 1238 35050780
655 1225 380125583
9 1700 614753648
672 1098 617479064
241 1622 842653605
241 1496 902194505
195 1447 638679244
702 1684 410324696
2067 2132 712222186
766 1247 253669240
1686 2338 576916488
1596 1705 931660605
453 2718 741351541
1688 2022 288736922
1304 1760 826580565
1971 2621 53830776
33 1090 448279496
415 768 899690336
50 258 734007430
417 523 948052495
30 747 644886531
189 728 267031322
161 1721 543839842
474 619 584700839
527 2035 967555393
89 339 724299847
1091 2037 900430291
551 1966 253849172
2213 2348 923120298
693 912 1018834756
859 2061 512737525
138 481 825031032
344 1906 978246100
750 1406 296327155
421 865 178631025
228 2502 188611864
646 2574 940286202
756 1902 881288328
571 1540 953937830
654 1553 800464410
443 2598 983391597
575 2394 886191058
1998 2070 18424623
894 2213 121119104
196 1432 589959947
1380 2699 180010736
1492 2520 1012111969
1305 2591 74528878
1740 2220 474294185
1079 1517 316335010
132 1901 5844615
1131 1362 337425068
2231 2286 505504177
429 2639 309444716
1278 1995 441743140
855 1209 490768311
94 2465 107409442
352 2432 209927208
261 1488 85935768
474 964 249539204
596 2371 32101988
518 1360 167658810
1762 2296 874766700
1310 2608 824279887
483 1998 913056845
96 1300 438592574
376 1652 28616292
1332 2019 758734958
1618 1807 887846230
375 2240 447851757
386 2218 517743654
1176 1539 197786074
2095 2524 826188867
1338 2183 15241760
1317 2513 624480125
2566 2627 708769550
892 975 996218549
2406 2472 272804956
689 1377 339090535
77 211 595849121
233 910 324957270
1063 2181 240499046
1800 1802 613918103
1267 1379 418000298
532 1259 390787726
156 1143 672773973
2212 2648 534306216
24 2536 163988948
1456 1840 5255344
1811 2143 758566361
1352 1545 482430748
536 2489 390867050
364 2608 274081292
257 2551 423994627
135 825 416635929
268 2439 739093978
582 1189 370149832
447 1875 225616583
834 2364 812661507
386 2138 154739008
668 1543 813360943
126 1491 48459142
87 2648 359953557
548 2177 153663355
885 2470 619192700
159 2373 584474023
434 1683 1014252641
395 1379 278912920
1201 2085 914225559
1294 2007 426567919
238 2484 785429148
1706 2645 544161749
473 2540 106029659
1697 1716 642237687
1298 1664 184228736
308 315 192033541
1130 2218 38663687
431 895 745362058
500 1864 971087957
2216 2220 431517722
1827 2381 196321402
1936 2403 620927930
1023 1844 625106449
186 2725 710552282
1253 2333 367670439
986 2378 22702502
425 2444 183559161
2271 2354 235341943
996 2175 795636114
773 984 985878779
531 1153 808559282
1254 2209 1043404618
643 891 793017895
981 2355 933394229
1253 1397 528535983
138 1531 988157044
1047 1107 699004138
124 429 78408197
2097 2562 1042340689
2413 2626 351258824
2308 2417 624248274
486 2531 934881783
1607 2266 439547769
1404 2504 1012798686
1882 2487 714583022
791 2044 327527192
1446 2702 125199757
30 632 1010058674
500 990 657185500
199 1570 352429078
1430 2042 917084779
1489 2674 424352935
1674 1938 189477133
2473 2499 698921161
384 741 1018207834
1044 1370 36084869
680 1484 90650752
931 2445 1051629106
827 1937 391749861
1346 2702 336049956
338 374 233399081
91 1156 526821203
453 1255 747460576
671 1794 968279629
1740 1907 930066403
13 1516 102488869
489 2407 1041726534
961 2244 109502806
547 1414 475165973
623 1185 694038551
589 1844 732143461
856 1233 527781905
710 1766 241937824
565 921 776732975
18 2315 786258469
1961 2378 422775293
232 658 51447445
1647 2075 264247888
1039 2116 928670698
1821 1934 1037114976
208 2433 854582562
668 1130 657598698
196 1607 110833485
114 646 929957486
990 2134 192409497
1829 2615 301795644
766 2102 433199962
1045 1845 830454477
245 2109 281572965
2121 2211 877583629
618 717 1073440663
2407 2725 180512123
1558 2327 3275659
854 2654 1008378461
998 2027 630927715
301 2466 816141326
658 1000 624087637
1703 1882 441241516
666 2227 805223943
92 1970 244688516
144 1900 266319434
793 1288 119008628
225 569 170948560
1132 1365 217957568
149 161 368734828
2011 2653 503111562
168 653 821870010
1058 2101 727945629
1280 2442 269889624
1186 2194 70779795
1454 2028 470520058
947 1442 963910529
1381 1673 15862124
2009 2244 528150095
1874 2163 783059386
2075 2165 518131515
2377 2556 665262211
635 1902 103874786
1590 2605 584556772
792 1244 21387117
1538 1805 106965604
336 1792 152038209
1562 2099 892788514
160 1098 161329191
2088 2590 591491771
2543 2652 469464523
1033 1100 437241048
573 828 241852061
273 1748 773543552
84 304 444678742
1211 2627 978603898
351 568 671262939
106 2660 507044684
195 1911 150447965
282 2360 5612090
211 2409 262921453
810 1658 1005801152
114 1150 1039496060
1605 2575 73737833
819 1639 192405662
30 690 967198268
591 2377 310410984
1150 1942 384621812
1188 2457 412069664
153 525 523264038
1176 2728 250032274
324 2079 461151585
962 1556 173451530
1872 2514 945790538
1122 1320 415688275
2437 2676 1060517183
778 2395 258616846
3 641 1065772686
506 668 716268143
1359 1453 243062361
793 2315 337926206
949 1052 197292295
90 108 1006561637
2034 2049 721915926
2134 2274 26007076
1013 2179 716466482
168 922 936526300
364 853 248885909
180 1757 164892489
106 1015 607891233
1017 2218 1066998533
1649 2640 573119566
1913 2357 591419382
1806 2447 405123153
350 811 499560729
1282 1960 654018047
829 837 271842337
520 2357 89548594
262 362 215440051
1513 2034 149465884
698 2555 621420418
774 2725 147756002
721 2673 1031384260
1149 2062 445830424
1036 1704 943988827
584 705 123380116
1886 2026 410905529
1288 1845 1037119895
96 908 898754343
2160 2517 68327223
1107 1217 897679704
1 2699 758107680
1216 2565 861404772
829 2623 913957688
469 1852 416049309
1008 2328 117669146
801 1819 786460191
1389 2251 147511010
72 2055 545507829
574 2367 1046770023
176 1248 940575395
1033 2037 755382257
889 2146 201627845
21 2206 418819704
794 1036 248390678
235 1828 597781667
449 2134 106430333
368 1489 888859471
2281 2528 934000364
534 1237 354228348
2486 2722 276204620
1485 2002 831555451
757 1194 420569436
435 2080 789431623
348 2380 818827413
202 1993 661381581
488 1300 843497254
1136 1469 660798079
1389 2720 834719799
478 1746 305380563
1702 2319 575411658
1389 2004 299605342
1514 1922 781631565
1251 2420 587426504
2583 2693 216517246
1949 2248 293155144
1122 2269 749128487
999 1318 472560859
416 1128 758978068
496 2388 365818254
950 1053 64091792
356 862 205929821
629 1122 642412501
1453 2338 851851667
2220 2221 226617144
682 1697 194584357
145 1360 613164207
884 1550 382760240
635 1530 191963992
539 1055 1012570597
846 2234 991732327
411 1684 393602206
318 1005 581118135
113 991 876642007
813 1925 996676356
887 2701 236667689
1415 2069 271938504
1284 2271 467944821
803 1265 693474588
2137 2205 732190394
2256 2716 893228905
1216 2116 683901655
98 193 254826009
2566 2629 111486684
1491 2414 977939725
864 2387 1041334199
755 1088 644097703
1099 2241 268808428
1088 2633 170703298
178 1654 167821905
430 2031 497630990
137 861 471123729
1342 1808 492842133
2231 2403 605471757
780 1191 570879095
1118 1359 693095311
1648 2171 809153517
1043 1219 951382952
1151 2117 311391027
1448 1502 1003771434
160 483 578308458
926 1130 310267304
1078 1668 15983268
1973 1997 951212483
428 2500 559531008
1039 1386 727986579
77 2429 968566756
68 1974 755960338
101 1286 471828490
652 1711 521468999
1405 2649 395198652
1375 2578 742434043
1443 2516 823678426
39 1444 512046229
1687 2156 849805556
1230 2515 48087041
1816 2043 13793465
384 1997 943728966
1191 1240 399334331
1840 2709 930414828
442 1719 59021730
329 405 480125581
74 1345 323262877
919 2284 859471102
1229 1706 448177775
1005 1472 639749609
1216 2011 57547003
1924 2235 1035554058
1280 2562 399355331
1528 2594 183423542
1067 1952 29252168
1123 1342 836964728
2006 2150 610263448
1914 2563 1049124174
638 1301 307018749
669 782 814413151
190 514 811327430
108 379 674504667
1294 2171 920763152
672 2463 676877014
1125 1299 572997288
1249 1812 645222195
923 2599 102569136
1523 2620 534718440
536 2719 482599892
656 2205 763610454
111 1608 377426076
93 948 118129864
885 2640 773513872
1761 1944 426834866
871 1530 752197138
164 2183 322205770
929 2434 556765862
738 883 50976811
1640 2286 25532998
1441 1738 763007720
332 1420 822260576
383 2084 377009636
1808 1938 283634584
1626 1854 799224756
301 2146 855599453
1241 1401 289277388
414 2059 1049483410
36 2389 869197345
1659 1691 495067782
413 563 636671726
480 2002 850557974
2599 2728 573705289
1692 1783 1004657183
583 2574 908421232
1839 2109 663907457
1930 2138 316657432
1140 1898 871721611
78 1384 21855982
1177 2170 1000422767
1557 2679 799327498
806 1492 105049396
728 2259 340548439
1559 2453 1009323939
416 2516 1064866946
255 2391 535813244
284 1292 315702366
793 2121 263761043
1009 2457 999834244
371 2173 811139420
1996 2029 559548870
1419 1610 873883495
1436 2548 238354057
2018 2064 266061706
998 1542 615504024
1207 1330 101428445
1148 1249 280947633
853 2471 690970654
728 2057 710159430
625 817 1009477122
1637 2671 316560749
1123 1837 584083000
1283 1964 398412015
2027 2325 269809333
631 2563 54949460
963 1811 540669336
938 1994 588991512
293 2451 266777294
689 1618 838420238
20 1821 1048681536
2654 2713 470885815
1602 1918 90844292
1639 2648 152689835
1286 1790 675124863
912 2482 866659916
578 1469 877069910
840 2648 375751234
1978 2498 776459562
2328 2623 648126025
825 1335 660210594
2337 2580 764064036
260 1110 372632645
686 1443 207581533
582 1647 932200109
91 2330 567574245
537 2092 498247276
760 1927 203764338
722 772 768129656
814 2316 782341049
1483 2639 685550571
674 1319 389666303
1729 2062 1019241830
507 1019 507701156
854 1486 40174437
904 1624 654614266
292 361 886174060
254 2180 624135393
1477 2518 738637117
1972 2091 518732762
2269 2303 864697384
1541 2209 66293848
425 2408 282212235
1071 2478 422279123
683 2636 293727386
604 1236 907505895
1426 1980 401924915
281 820 878345852
161 2435 671269966
906 1339 869713302
453 1166 1053427654
448 2402 986104128
2214 2597 526257871
2106 2481 61876298
555 1930 386566358
1648 1876 987921352
295 1223 310578168
174 1406 896263613
955 2185 883904350
1516 2154 404442251
937 2500 629330028
473 1703 440828447
262 548 203883089
1196 1392 378783048
445 2017 539146452
377 1886 602212882
160 1832 1016868552
477 1203 940190983
135 1875 313658509
1400 2451 669905437
1849 2082 294604513
413 1814 280818380
1211 1818 1026592069
1618 2250 34025027
521 1180 674840413
1367 2075 903079334
121 910 809974904
2527 2714 781838529
293 720 26493023
274 329 164590932
1694 1704 832684461
1330 1564 270096320
95 117 210735919
295 1517 927713641
1211 2667 87946716
2408 2666 158445389
936 1201 876640805
182 1086 379983870
557 1459 431200522
1240 2291 1049893969
1009 2598 852221929
1337 1600 131122716
1348 2604 26222727
1054 1584 175986594
805 2114 182881898
644 727 773984037
1193 2692 536520423
1211 1458 535933662
616 2651 742238611
855 2156 427055937
708 1438 810729820
1921 2142 867674388
377 1369 373575890
1017 2348 141366345
1176 2617 683192259
248 1551 820956054
1675 1777 769117893
1470 1866 506837849
1849 2652 577993203
602 1504 811094215
979 2322 260788765
1711 2378 711599717
518 1277 683336921
1135 2215 64568779
759 2128 151151050
2009 2463 88392659
737 1943 1057652017
398 2561 534312684
730 1828 487436521
1499 1693 1028772648
562 692 486135312
1064 2224 768398249
619 1361 1022729359
557 1163 544446008
2360 2528 789541132
127 1617 82653872
27 2554 116320641
398 2406 874390969
481 1412 54577365
666 2480 1015647726
1199 1477 887506543
939 2554 398654051
2104 2310 305997955
546 1815 35905095
334 1722 39866721
442 919 574715677
874 2101 291842031
2415 2610 1050762946
707 2478 167985598
202 1843 230754055
1557 1862 839011967
1434 1874 957870480
1890 1955 158979630
652 1831 25886504
1167 1994 428476576
1895 1933 496847449
1252 1825 137131541
449 1053 266249563
935 1372 213672598
783 1143 671486376
876 1973 788590931
361 1506 740367766
1259 1839 927220848
1567 1727 21368212
583 2624 574544891
59 1754 682108361
87 561 707936487
1059 1229 138677815
579 2295 586634435
270 2555 499522549
606 1187 803314161
1242 2102 993873522
1027 1595 272894094
501 2287 10514332
517 1397 180561312
2137 2317 793571136
1046 2123 895935835
981 1655 970592642
1617 2043 234983025
204 669 235725206
1091 1734 641641780
1272 1636 668614290
68 1619 561462879
1116 2198 8382693
764 2666 553736577
619 2285 350752740
932 2495 122633705
670 1358 923530408
814 2726 273821062
51 2503 700908449
1088 2477 485053708
990 1312 334161964
1653 2126 599437456
962 2421 804885866
1191 1983 98092590
744 2346 306399896
296 804 829912623
1840 2246 1053491079
1765 1996 261218254
803 1414 601078277
203 1712 475906471
936 1520 128790642
1835 2463 751568926
382 2709 746824013
1630 2161 77743489
1444 1991 648650863
885 1076 818299344
252 1379 102798763
1688 1831 113003264
116 209 1051597998
2575 2629 875899140
158 2368 537852203
1074 2677 783780010
995 2017 406557471
714 1490 640951101
1949 2122 716955148
213 2142 334077552
125 2688 446331925
93 716 714483416
1937 2648 157814929
19 1835 429820138
1547 1869 839482552
940 1911 838515985
216 526 221769159
963 1229 1022916827
31 742 322803293
1015 2133 374202538
88 269 688232029
648 1558 620925805
22 544 430638640
920 1722 748845724
129 1417 129009044
1554 2716 1008484204
817 1705 995487211
74 700 793606742
2247 2677 747853188
195 600 944235097
2264 2590 496064490
1114 2630 114029278
601 611 611019988
254 1339 10808382
719 2699 488214758
2238 2262 1054409209
1337 2378 322227503
1790 2102 952890297
2090 2418 479852851
389 1089 642351166
1071 1259 913446561
257 758 479370127
511 2145 405066858
1542 1685 423004859
1198 1226 1065268449
789 2473 9256238
1816 2639 190110786
220 339 381411574
1068 1620 523492915
246 2660 260189980
558 2228 481717149
453 2572 230435436
820 1805 295063923
90 623 413737716
382 2422 483732721
887 1277 12526506
655 2556 681460265
1519 1890 671992110
342 372 266193162
945 2640 987682414
696 1325 590578225
237 1022 17811206
232 1465 119295783
761 1296 964240587
1849 2051 838978302
1735 1758 863265498
270 2487 339685108
813 934 441191961
1697 2620 616439886
88 1494 316095563
18 778 946660091
393 1707 154105626
790 1315 1017719332
1084 2513 898958387
194 810 483760946
1498 2617 225706741
928 1385 1062777908
228 1382 39954097
140 2025 1033750077
267 1427 266276557
1369 1653 387606931
668 1498 315931331
1824 1979 341766950
643 1910 186051381
135 698 419789033
517 2460 452935137
1449 1537 901891518
150 1846 354273466
2198 2485 979294951
263 2628 755844093
648 685 421417458
2256 2668 572471999
837 1712 446922355
138 344 51272777
975 1336 343791838
1256 1551 73054233
1125 1693 498992588
1665 1891 1070256265
409 693 1019699071
1885 2687 110695386
1509 2012 632840872
367 624 474134195
572 1032 130859323
192 1388 203409580
487 514 1021449147
2285 2696 963024498
1234 2023 991452471
397 638 412886949
914 1631 956933946
459 1238 336175695
2601 2634 880596384
1558 1709 376290328
219 1613 829744942
2418 2709 995770285
632 887 834249557
210 2284 218212010
784 1833 540785589
1822 2152 1057746018
113 675 512993496
740 2353 181205811
2288 2677 759624031
425 2597 200635867
1901 2039 346392798
219 395 100396080
37 1456 315909327
2079 2469 630593263
1573 1964 96624402
104 1180 590589951
2318 2495 682747789
1181 2015 635793546
1784 2076 5456188
287 566 90197889
515 969 188304867
1746 2160 992896406
720 1307 229656785
865 1705 265040823
1006 2200 939733039
149 2362 102431675
1584 2713 317368047
1359 2084 680284364
60 713 276959882
2372 2642 942422659
1639 1968 105476210
648 1381 980947973
547 888 418370174
127 2205 72626883
518 2419 23460259
2132 2603 300705445
806 2534 451102682
912 1208 824711492
593 1072 239065907
1215 1925 914689746
671 2444 584774367
560 660 444141622
236 2269 29307867
417 1750 104633117
2181 2478 939791086
207 2521 464668686
1302 1848 234339303
1913 2154 972843228
447 1167 555168825
1319 1322 553435122
91 2377 921270659
1472 2604 792534698
833 2132 1034330672
920 1620 394959371
567 2085 772348927
265 708 780790175
515 1904 544218725
1900 2718 815850698
2590 2649 196368378
1048 2648 439234227
534 1651 857963816
74 1617 938733416
184 1672 957706558
672 1696 466734990
143 1840 127013713
1363 2315 871378437
651 1773 178101627
1789 2034 539711043
1890 1994 273133033
555 1912 534390880
1031 1642 831490239
268 2281 420250892
887 2112 517203397
812 1458 444650364
1691 2155 388402501
1667 2495 445104419
679 1593 989631989
1386 2304 120608675
68 2060 220253151
2192 2479 1028308518
172 910 764140862
358 1706 956522366
807 2124 1034667500
49 2269 488305898
263 1818 556178219
71 1157 795153245
534 2294 1040465132
1709 2409 928752083
1156 2676 755831105
956 1347 772365585
850 1298 7047133
100 501 108931161
51 2196 1071261591
243 2711 288156437
165 906 937303242
161 1979 76271369
1355 1611 594128670
1121 1506 233858917
155 183 420608373
1423 2353 713949004
1373 2268 1042034185
934 1868 521350488
932 2466 703416760
411 1248 401848755
1663 1684 27837910
17 973 445665268
80 1478 985784956
88 2702 1054402792
243 2312 225705166
822 2598 8459690
686 2714 122920392
1566 1588 274536938
63 2137 987223675
1074 1716 856996149
292 908 547757337
1426 1580 167881148
1275 2218 528050552
1319 2185 631801772
164 1391 1046342159
2320 2485 468593912
1428 2710 520871621
763 927 147465244
1456 2459 283839142
1650 2117 260801334
119 499 111693597
782 2093 874958403
623 1720 1016554602
949 2063 554373895
2154 2314 894977130
2089 2184 931295367
425 483 1060448333
22 1633 634892405
996 2019 795694438
1935 2014 950853656
206 731 702065820
1146 1748 742785490
1012 1555 194481348
807 1765 136809479
379 1630 723671976
656 1076 386420405
939 1197 694327237
1685 1926 25035601
485 2260 659254979
2027 2576 618422398
988 2639 576881376
534 2717 754325837
205 1827 674495999
396 2212 9696018
2386 2413 763854257
1462 1689 460236604
638 1588 580700787
72 2595 538978008
127 2356 555292167
2031 2088 10502923
1827 2090 305568743
958 2067 301350287
1697 2478 942441011
426 627 653747406
1086 2372 416309072
592 763 337217525
1596 2259 151921378
1484 2090 640202538
260 2667 714269519
1085 2367 516242746
535 551 1006507474
2125 2710 963029018
726 1178 1049864424
2386 2520 594274278
1251 2657 204073230
155 1229 250835978
468 2113 953821148
839 1538 140428518
340 1818 270610549
518 1438 789564976
12 2122 402117990
24 203 395910199
1472 2457 101575902
719 2496 723308162
1358 1713 542938726
2072 2280 21153238
454 534 293260171
723 1328 927222783
1592 1840 308284661
1432 2536 209605963
1991 2564 400240039
626 2364 234175427
252 2234 978170537
764 1653 903552402
277 1900 941260138
21 1209 9671717
1367 2573 784038508
145 2094 800708925
1456 1992 192507693
1329 1999 599577888
393 2010 78813079
668 2277 519076755
132 2223 90629013
735 804 453967896
281 1685 646930072
589 763 822441933
111 1377 72373364
172 1422 746128249
1498 2292 806710629
1804 1989 1003248839
115 2366 700361431
1165 1284 254203596
816 2629 948533331
1284 1828 148140318
63 1467 452080722
2146 2696 835805162
713 734 625137053
43 1962 684142327
259 1571 763564833
870 1117 399672459
1278 1621 904662326
996 2112 438490918
828 1073 425232534
308 1581 620893970
268 1220 824013082
140 1297 786825570
777 1912 696970549
690 2238 456681347
253 349 1013047405
1178 2413 98876286
779 2003 230533880
1976 2116 15808641
1598 1750 181562521
878 2270 306698634
1357 2045 724604275
353 2003 426712423
245 1048 789134053
2342 2686 808222856
162 1607 241648787
1012 1294 369865935
845 904 815916000
703 2543 326323853
2304 2590 125795545
296 1479 795485171
318 389 920919241
256 2334 255746834
1379 1517 418823694
1172 1482 472149651
1464 2004 363864899
991 1814 87662698
461 802 764456676
393 2295 497480758
666 2546 185077286
1375 2301 502532953
1384 1641 51548326
28 1917 89349101
1699 2499 970859479
91 1515 168842647
470 2012 406877404
594 2651 734462646
559 2150 371543702
846 1800 563992484
211 1966 1011570434
1832 2719 968267246
694 1845 837832914
750 907 475827793
874 2599 796574521
1615 2191 770881250
894 1768 623849225
1510 2044 469832025
95 2177 927204262
428 1206 374807189
225 645 764006661
419 762 830637788
666 2667 602681305
1004 1407 927478839
1528 1969 161190233
275 1659 213217823
165 2383 166211574
497 932 65447548
794 1699 521756104
434 1524 66877239
1782 2063 958959524
233 828 29781514
477 2227 18166557
2246 2698 1021474873
1439 2057 449489887
605 2247 699127585
1542 2389 224939974
783 2672 420308958
642 1046 217464904
108 420 863745130
798 1812 561154448
1341 2703 210975667
340 484 1045212424
290 1524 777358725
814 2464 30989729
685 1887 333493919
1007 1137 331912900
819 1651 541621059
166 384 443419285
1511 2112 52467652
344 2132 568640590
58 1828 860165875
1259 1720 309516841
552 2442 359121643
1061 1205 421651930
806 2520 945270355
715 1524 820178942
1628 1633 818877473
1653 2720 700515018
1225 1440 387155263
287 2066 436209439
1668 1722 1065928569
1491 2467 902142625
1257 1883 203915463
2035 2469 653088390
368 606 587318316
8 985 75182766
1432 2316 938889857
2258 2402 961403097
2568 2663 832568253
1073 2281 519695066
584 2120 186286213
1617 2226 850314796
268 360 833707755
1574 2337 226043650
133 1546 464820887
481 730 63358226
156 230 291839908
1235 1764 786096168
1028 1550 1059465602
761 890 983859692
1641 1907 681016073
16 1966 234999903
140 1185 315896147
1023 2165 809032845
237 686 813778557
1509 2049 721621716
664 2488 713452661
2195 2529 259798831
357 1305 997867446
362 719 1014859146
794 945 175762608
838 1722 976055247
430 500 582553336
1926 2602 602400956
1199 2209 87053087
670 2089 1014846632
108 2716 331889368
470 1035 723698183
296 2612 294980458
663 1272 306322329
442 1126 941982046
313 1399 209110458
559 1082 510864772
1890 2084 331610335
2215 2311 1004926488
125 2173 2489830
352 2704 695013357
423 2073 833802974
161 1903 234291630
988 2591 682875788
228 2656 32569751
1442 1950 876209155
349 855 596790080
484 2186 909692949
452 1815 600804465
40 170 150225087
2382 2496 476914191
187 668 487484219
425 2360 435427091
1002 2499 246272315
502 2571 482958703
1143 2073 846975284
671 1529 84853069
819 1248 632536906
1104 2233 226142910
398 1364 496648663
116 639 440817455
263 1857 952280959
1428 2225 645544779
1885 2240 336798564
361 889 118978814
1385 2658 881594212
279 1064 277159832
127 1527 1000066580
1100 2617 380673398
535 2673 491381101
1197 2569 510873422
440 2570 317882294
800 1495 693066857
363 2260 160019030
1495 2595 590629404
721 2546 833072816
36 1890 961461111
657 2001 986573186
1586 2661 293231246
297 1523 758007905
306 2651 225115415
145 1618 776852393
971 1759 538896973
885 2445 726637976
1088 1337 950606260
99 2092 355916598
1087 2354 743392768
1029 1740 836871958
898 2689 457022108
1831 2427 798613237
513 1044 131232065
873 990 762609552
605 2693 579188608
636 2417 217932114
596 1976 196419413
62 1828 661763254
1012 2094 510548235
134 1282 116790441
596 2526 610272010
506 1395 385028670
1153 1975 102348132
2432 2567 896488305
1321 1518 416219046
1073 2702 451900185
1352 2468 225573496
1910 2578 863855978
1391 2073 318621240
1537 2210 154492763
41 796 1052256980
1027 2213 959659725
354 1603 369349181
794 2270 719691563
1027 1700 523692102
714 800 186762023
153 1503 233219674
2440 2719 219367300
1440 1564 412749838
1325 2222 886601573
821 1474 584628002
105 1874 359812450
1725 1776 964126006
99 1815 1035683874
1104 1263 309511250
1121 2175 590458549
563 2033 909745933
474 1747 739177208
1425 1505 936785247
660 1200 307182929
1449 1917 715664981
427 1553 698717031
322 2238 115328324
656 1852 673291187
352 727 267905891
992 1352 591437132
1702 2307 105882466
1883 1884 119452461
2531 2631 320794786
276 986 906887265
2122 2688 742393291
1626 2563 113914
790 2305 506814550
2273 2404 849428107
1236 2068 529284313
812 2158 466980631
1483 1824 59065391
429 2298 734144359
1262 2530 748933195
1340 2436 506979783
920 1568 118040393
568 2168 1073075661
1470 1876 799497305
2185 2196 332492915
630 1454 861650710
1526 2045 232890724
195 2237 939777302
1697 2514 415887513
707 1375 554781910
668 1736 10479556
992 2549 229400272
567 748 888563663
517 1319 749326413
459 2436 800697951
729 2188 399703534
1131 1618 155362769
159 339 60464859
1381 2638 418594816
864 2579 826818347
131 318 856577925
187 1515 484950371
619 1230 69539077
743 1167 564457653
818 1308 748426847
2351 2535 1058841490
938 2482 888774001
77 1663 862657544
1012 1230 708056891
397 2542 696806236
326 1124 1059715860
1336 2447 593663216
741 782 927150114
1279 2044 284959867
1900 2045 104693646
1220 2213 1066142183
2199 2598 927930048
1317 1710 686158605
103 1033 575476995
933 2538 31062111
308 986 879779197
351 1205 883105465
56 373 300030457
871 998 286287740
106 1684 770542278
247 2339 46928833
659 847 809450476
513 2347 304159292
1165 1186 775881125
1181 2585 800322315
1831 2526 573652327
417 1074 89719695
1851 2121 137230387
1069 1973 638477866
272 2594 776097666
143 1698 170783511
19 1109 950037865
836 1946 360213240
585 1729 163145709
316 1345 639322056
1174 1310 79545656
222 1617 541753161
2596 2638 343147775
168 2414 1013167769
218 410 400937581
1724 2186 70854876
970 2652 153233310
1573 2418 217208800
699 1532 159458489
140 687 724239459
506 1475 69190321
990 2710 608693801
502 1822 929792769
1768 2504 533589084
1967 1981 952531888
386 659 76549408
1359 2314 713340797
367 2087 816634246
993 1506 889092612
1199 2212 824634994
121 2216 990734632
431 2497 806634694
231 1074 194912506
2205 2238 96007341
2076 2470 609526518
606 2615 945228093
1162 2372 965685875
1977 2132 604108117
58 1149 535699170
809 1457 48764267
1901 2229 996011804
373 398 578628503
707 2452 186418985
498 790 433362884
366 1220 592175392
1283 2394 244601647
1590 1824 473299019
594 1798 703262780
976 1085 577398846
2478 2711 550389960
1169 1226 79038901
641 1343 16369110
317 1406 24120387
1153 2002 552935919
894 1440 546437416
131 1060 216303004
1417 2243 1031177240
2372 2425 103759849
808 1693 897964372
665 983 317867568
240 1463 850296895
625 681 507844856
2256 2589 877083261
1196 2550 654315808
828 2566 664654790
108 2624 595953013
376 688 946966895
1186 1694 548904436
909 2386 142141237
355 1924 329078287
705 2205 332399492
411 804 380496694
1641 1657 1004887788
1953 2271 428938752
579 652 408276320
172 1954 1012778743
864 1904 313497394
320 2627 214899906
486 1318 43084262
1175 2431 576022284
1540 1939 587515105
1100 2013 520058192
1083 2337 680749606
232 2530 207640
533 2560 563308672
634 1365 848385591
1486 1965 92449846
2271 2701 912913739
577 985 376465070
198 2382 546166840
506 1910 730001206
140 1821 692574716
115 1061 1032102776
389 1766 31261452
195 2249 917991635
1057 2521 947269969
139 1478 632991474
2366 2430 122472849
1898 1908 537541133
150 718 724409873
540 1896 31238748
2215 2643 394363301
932 1248 651733864
656 2040 312275171
2478 2655 856522494
1085 2406 421025948
890 1428 989960002
926 2009 591167552
966 1739 361587707
177 390 1073426656
1889 2225 370596273
384 2089 718047421
2445 2499 146894457
1265 1921 199108731
385 1365 848165068
1373 1581 26097542
1383 1688 138483306
1268 1276 921324109
1559 1586 526619462
464 1442 53579566
1655 2023 971853088
6 2140 141367968
425 2546 776838135
372 698 328681958
95 2631 1001735592
715 1632 227028069
517 2256 143807236
1872 2707 1062742904
634 907 751296628
600 2307 944927081
71 618 844366047
581 2561 183653656
1111 1546 98539889
85 935 94074121
47 119 1008683046
1343 2562 97888925
596 2432 570119096
835 1924 431968947
144 2204 40618281
331 593 444934077
502 1602 716110682
165 1908 454202222
144 2100 849997669
1296 2561 439203692
547 1081 309044585
729 1507 504649202
162 2050 857658319
177 1906 399515989
1754 2205 930207871
292 2398 377775876
734 2699 901003706
1156 1364 259505776
218 692 781179771
1776 2656 410395528
158 2243 202665990
1094 2621 815290463
310 1056 20501753
972 2463 712938241
612 1028 542539900
1628 2072 197885925
497 2536 822357170
733 1622 877804998
787 1024 662554989
368 685 167593018
478 2534 752501063
502 1671 991171937
1067 1282 964023476
66 339 320713154
195 1497 809794604
794 1996 476295352
143 301 810045443
2677 2688 909960476
932 1866 1048848808
1289 2283 733310561
1798 1905 597031599
1723 2461 220453616
786 2317 549168284
1576 2326 868425125
2002 2485 957306092
1034 1762 95426471
1249 2458 734532776
481 1970 213801326
1311 2128 515642858
1313 2615 212565763
7 956 755512121
772 2390 94840109
16 2625 980916446
1743 1824 442230253
578 1007 269669656
2218 2381 763462383
952 1788 768816029
71 1990 26051117
740 1100 495437496
249 2571 247834813
398 1464 781133475
1155 1197 14358835
291 2621 586655905
127 2269 901018681
1598 2320 57199476
675 2012 8246852
1123 1852 531593647
783 857 269967490
341 1986 583853447
187 969 657168058
537 1057 409052409
1589 2532 1005931237
107 1972 167148680
568 1812 450340163
1295 1892 620012284
1534 2188 903036455
697 1893 834045538
1465 2440 903732937
522 1888 407225659
661 1528 758532665
1014 2563 557314295
1784 1906 995662647
1477 2218 915726873
1484 1816 257657646
1338 1539 751264974
690 1376 58551607
368 1423 852150305
776 2011 777645050
1447 1840 123294086
1312 1872 697440341
305 1014 1057007717
572 1022 1048314180
104 1398 609920329
446 1871 1051746865
970 1072 463314905
1696 2203 319692250
2303 2710 545843158
172 571 174339245
139 1805 384575358
2299 2334 1041921446
537 2091 935345713
22 514 206513367
1383 2724 217063473
1183 1700 399592338
983 1801 758929402
1179 2204 633474737
421 1242 386402650
1837 1961 838421446
1496 2342 502518599
237 366 34767141
1848 2651 870793212
1388 1541 1044442850
1518 2131 600376402
1321 2528 845798872
209 806 780515768
919 1251 869235739
399 1918 190453055
10 1947 774967443
697 1827 413799399
1117 2589 904591625
1416 2281 722292399
11 1362 597764549
1553 2671 236957567
138 1717 1045829826
228 1528 950942135
1583 1879 289369927
259 1286 157829758
800 2276 622747488
226 2205 184819752
1795 2034 931535205
982 2347 166907829
1251 2019 709387789
486 1500 1047299190
398 1382 628366590
303 2498 782777831
109 765 8093920
1108 2583 517727873
1448 2117 941117933
1200 1983 57534869
577 2408 250286490
1250 1612 224649056
2677 2697 437094540
2524 2646 831511670
183 2119 993554300
2172 2195 275877793
137 2102 421082235
1438 1685 468548820
727 1192 196484945
336 1385 775473040
1701 2455 991670191
910 1890 277843066
984 2245 426142254
1181 1628 378352996
850 1428 454458116
1050 1499 162753793
795 2448 120172396
388 2308 592297193
1401 2169 100272308
281 726 543870607
271 2077 597935182
256 1107 553120195
1416 2068 356100128
1278 1795 278704904
931 1943 912666328
1483 1773 860334265
928 2679 498842762
240 2413 882845819
258 591 460521907
1786 2664 185023001
1667 2398 109045221
535 2570 483565680
797 1812 125116467
1407 2146 474892938
1850 2343 682360176
214 1832 713422915
574 2449 221869934
635 1191 326933043
1327 2377 457487826
1335 1704 429453446
794 2133 860171711
817 2181 880982794
650 1260 810237098
2342 2672 545077402
244 1901 352239667
1691 2064 23734135
2072 2552 633664817
626 831 526377399
958 1671 694308246
596 2167 7554708
738 2557 178797529
677 2445 540417333
2104 2682 516097255
1235 2403 128735580
968 2500 785581476
30 2152 279214007
1251 1269 997023761
757 1626 812999536
882 1997 665995841
1982 2035 186742928
147 1054 95912165
58 69 104808874
73 1820 591572984
592 1151 354136981
537 872 840661163
1863 2664 546986461
1350 1767 249329674
1432 2505 459172815
2231 2640 467951040
1138 2101 1020078749
1526 1903 393352488
258 2484 711474432
1561 2652 331192240
131 1555 500628896
1353 2671 637497759
1100 2419 598578485
2590 2592 462899580
2239 2463 203411542
1122 2200 27871638
588 785 1054620292
942 1153 465735814
1711 2243 154948288
1185 1870 445272772
663 1375 432032188
51 183 457235170
854 1460 159976198
39 1793 521445797
1164 2509 454602018
2249 2545 9224611
1757 2313 280135334
1999 2299 487551388
898 2407 294095999
1727 2278 1012522666
375 1405 783787439
842 2045 650085957
1395 2003 817709332
1209 1910 607271397
48 1840 532885861
2203 2409 676058802
19 2424 593259790
185 1541 1040544402
1345 1349 701399456
1858 1959 340380980
1126 2713 1019623728
1174 2655 1066799545
1097 2450 840579360
1538 2008 964879785
1194 1719 60949946
2197 2454 285294931
437 1125 1026304628
1880 2719 537289035
14 1053 940263782
1118 1165 327158781
1866 1883 360692674
207 1817 249116642
855 2676 658485504
575 1218 517988036
186 2563 393294236
1646 1801 737336601
545 1389 261188325
1045 1626 591395869
1105 1450 952275865
216 2199 388937267
1524 2343 246879140
142 1738 252334936
357 1865 637451692
266 1653 510291867
1243 2364 500658730
571 1277 815162447
2028 2572 57888583
943 1685 467361725
2192 2271 529656710
1841 2039 1063896292
847 1957 749733974
1409 1623 628512569
1149 1777 555325081
922 2224 389723638
1601 2050 756139574
966 996 981435653
638 1069 552091091
1313 2120 705705601
40 292 643899300
408 2528 216222980
674 1000 575099206
887 1804 139863140
471 1790 1047321594
18 2650 339917017
518 1076 115205628
128 1195 364355132
2146 2689 500088116
2526 2656 974322805
1429 1666 732944699
1436 2202 1024667657
940 1011 837781074
242 1498 747174797
323 1239 1014721278
415 459 592409264
766 2278 844984810
1320 1731 544849494
2042 2333 936611000
2231 2373 1059361647
540 2661 804741643
768 2229 1054923838
1438 2661 658564359
1396 1597 135288379
15 1317 476824107
1268 1877 260282954
464 1319 14376072
230 2555 76565128
509 1956 342520162
2130 2697 937551843
420 2135 1061567594
1131 1911 736067534
1112 2004 1040043672
656 1091 1039217920
1346 1932 153035670
2045 2137 385773460
875 1875 796714633
131 145 1017653602
845 1953 972854354
764 2411 674309137
1275 1967 843437549
1250 1555 815510343
2364 2535 137921937
1352 2455 849804947
2011 2301 1061171062
77 747 325973923
892 1955 290434216
669 1605 279358349
149 1759 904806730
820 2140 548830188
2013 2463 528223844
1896 2612 212066046
66 986 317039041
1883 1913 773871947
541 877 10405483
414 2244 146037769
1253 2189 9192607
115 2455 866006729
1349 1453 571826078
704 1743 1055088457
1546 2113 32716370
202 884 631937936
28 2477 128753896
520 962 954481538
2574 2627 408191584
1978 2294 371740150
486 1702 946085628
242 1836 652052139
2046 2103 537925616
1075 2473 384210505
1352 2021 116204793
239 1620 746825302
335 1081 471145043
171 1131 893069157
19 1597 730436922
2270 2366 206955462
403 2499 369227673
698 2144 849185170
104 190 366816132
592 1546 1994517
42 1209 451645268
759 1316 795780966
1647 2324 111054997
1301 1883 868358007
1224 2110 634134306
496 850 843473440
79 2354 873374327
83 542 1072800803
499 840 859597072
737 1346 769242782
1082 2574 1054049988
1062 2399 319997743
1815 2673 1048635402
786 1595 331998999
717 1780 641298614
255 779 527719400
774 2388 102789664
113 1290 998806635
2200 2583 583564048
1379 2064 238136458
620 1990 836170436
2286 2402 688619748
395 1042 634529100
1960 2056 539156362
484 1341 324901719
1121 2125 721250148
326 2425 387202727
2204 2705 946213777
876 1435 712984900
509 2696 580823376
238 880 30503441
446 953 176009820
532 1514 1045524846
414 2205 533605013
264 1968 109845915
635 848 621009532
1230 1266 485555419
205 2127 244207974
487 1117 604284673
572 2534 405129786
457 1815 667864078
1751 2478 934676362
122 2629 1024063879
1170 2374 834703648
495 2033 504695056
1666 1837 227752150
296 2153 187251444
806 1945 472412922
493 1009 395363582
1115 2175 648413188
890 1272 405673411
658 2525 53736843
383 1079 337236611
89 279 736124640
1257 1759 197474820
1389 1448 955405728
1979 2411 880255592
81 1956 3675705
661 2561 959160654
376 2565 304828633
90 855 401741925
14 2153 1023909777
4 1444 648866697
641 1905 993182198
561 1465 331660537
1229 1473 892666363
290 2607 196240273
1328 2305 667900741
176 2238 104812075
2047 2230 338191420
1130 1434 172777644
2277 2623 717815383
983 1498 459673662
474 2716 473209637
652 2259 624967756
15 726 1000505544
603 2278 614574719
971 2224 795274472
499 1310 392994982
401 2443 191976925
555 1444 183730637
634 2214 66702112
1774 2093 633818899
432 1700 792297282
1514 1674 402637606
1547 2609 251673016
848 1747 557097959
1548 1594 990639762
660 2276 947427538
617 866 1024802985
240 1424 401802634
1960 2272 141402306
721 1464 106988011
456 1430 1003071362
999 1023 393696871
1642 1773 349997372
673 1045 304013468
308 2425 838805049
860 1987 587475295
1835 2058 455427690
1938 2100 132177880
788 2076 274104143
2350 2526 459344761
1231 2100 375410604
487 2426 726225410
58 2716 471628337
981 2091 797960240
883 2708 928230545
915 1072 448133325
376 2299 794116064
1346 1773 393800464
808 1053 202634929
1890 2524 669579189
67 1993 250533613
612 2083 126234172
323 2674 719968026
1000 1541 433387974
418 2640 86547137
1346 1640 428492145
373 1720 1039344699
1979 2485 35047710
996 2339 167340643
1678 1831 627641409
419 1483 849423169
1143 2662 695358344
950 1330 677334345
495 890 804274996
734 1385 150089914
194 2322 29323409
352 2225 116377923
357 1569 142223
440 1766 570014293
1761 2236 436103993
597 658 590822496
76 1598 851230692
1564 1933 100047711
535 2613 1029255387
8 2588 251334375
290 1381 906503419
349 2284 235084801
20 1254 584689805
71 216 941424107
767 1488 1071504829
480 1336 312973425
1222 2216 848736401
1446 1692 233052302
316 1540 542682794
1098 2703 210590012
566 626 470305961
771 1118 490099575
509 1716 228173635
333 502 850600127
243 2362 460816136
1160 2511 715077948
2072 2562 424582932
1442 2529 294672231
1617 1987 668445022
210 1419 399349912
187 2597 44740581
2298 2333 756275445
1775 1808 788729263
884 998 924398244
632 1157 650939088
1372 1912 71454089
1085 1113 1024049003
1019 1755 199277584
1639 2493 843336359
1018 2341 100098786
2181 2442 948548031
681 2082 18709659
191 375 26947525
46 568 616481092
202 566 773320051
1076 2379 680785548
574 728 181846895
1548 2578 582156753
532 2681 329958831
845 1764 727242970
1614 1987 589151018
168 2008 732843313
22 830 141941055
2207 2651 1008541649
769 2345 146998244
888 2186 534307596
4 2006 411098176
2131 2690 338172287
123 2253 860679417
1082 2216 774656750
681 1649 662761607
802 1448 352691316
451 1295 970131707
1105 1320 308242471
1472 2419 893863702
753 1410 257843281
276 2573 529791798
182 406 16135407
950 1145 225895002
430 1629 1055330988
1029 2051 928122363
1095 1380 871484474
879 1906 146937285
299 941 505684007
1546 1875 57266861
405 1045 558221838
252 2614 142004080
48 638 176129833
302 1423 633611529
1766 1936 953719623
1153 1364 621142588
88 592 13842374
273 500 413135245
112 2441 907289325
266 2490 487731223
1260 2053 550877767
2169 2492 657582188
1771 2416 819733523
1423 1898 495973130
1590 1894 132838553
1665 2633 635157084
487 1064 309476924
233 936 467631343
1042 1681 370382716
1595 2415 908823881
2182 2619 781564170
2274 2593 910539545
1445 2504 671883520
728 1022 63013514
758 1479 1040329270
992 1404 422977338
521 640 519923553
2381 2529 505093039
546 1539 864514509
211 2693 435260753
20 1520 241244369
1410 2150 398880014
1041 1153 462163611
1401 1770 107734559
1312 2260 759794168
102 2362 9987934
476 1519 568915307
980 1256 137259509
1878 2193 824781247
1575 2183 379300733
579 961 952437348
1062 1479 1051104071
1360 2563 57180395
733 1526 162176997
137 1817 944043387
1083 1393 626593996
1604 1837 974607605
1568 1653 277804437
576 1328 422740077
442 915 395525908
673 2004 297788244
337 796 551240555
2021 2493 275432062
347 1207 196739798
366 550 209446032
138 1290 869350039
744 2714 94991866
270 1807 146411529
1978 2677 111796706
2116 2578 404457996
557 972 243193439
2254 2521 265639981
185 2388 897232452
641 2535 711996061
1931 2064 438557010
313 973 525585563
181 1393 231131627
846 850 966799931
1552 2406 684675225
1261 1296 413748818
167 416 988584653
678 2029 802527955
1672 2161 979510419
1 1202 1029345034
122 1132 689034567
610 1601 540470681
513 1781 522185020
1683 1812 22912771
793 1701 131876417
931 2247 75089533
640 2701 274192997
209 2570 855294661
727 2408 294302366
1956 2476 851609890
323 390 542848866
521 2412 386036753
502 1213 961468449
422 1630 724958588
933 1832 449068467
72 1511 755367480
380 2229 901176859
986 1895 780173877
242 447 596649791
42 2310 381142525
2059 2382 362199891
162 1021 557769701
902 1265 168830779
27 1334 1011974357
1286 1716 226227738
398 1133 742542296
460 1019 647992296
118 148 1013017846
683 2136 170033727
30 335 376971805
905 2225 716895948
580 1779 40983514
1077 1243 878012253
398 1724 966706399
603 1423 25886149
2430 2454 56353548
1089 2240 292795207
38 1073 833008732
710 1921 599563832
1025 2588 938211055
1757 2233 203507175
708 2462 770617348
350 2164 306355992
1514 2233 448047925
384 669 60476213
2084 2204 150965300
353 577 157957234
67 1478 306790129
590 1984 193834893
2148 2389 451007442
86 2497 659094028
421 1308 61043236
570 1169 647500291
1543 1842 925966651
1208 1377 224358736
20 580 182222851
202 501 879760653
216 857 227897224
96 2228 378285032
866 2500 776177027
105 2350 995204793
704 1450 379799932
379 1581 440602971
982 1684 42857690
16 990 714719631
1334 2525 903634394
766 1985 658986709
344 2277 266197346
2109 2394 447858396
1217 2085 487186432
741 1222 836069836
876 2078 1001563652
1053 1255 311673162
1302 2352 350783505
1123 1718 911924720
1422 2588 838837450
2022 2582 466172079
1727 2603 343485539
230 2450 869665243
739 2077 878207720
283 1947 976597003
1034 1582 26329899
272 2037 735714850
520 2608 61485863
1321 1509 773945473
802 1491 58607484
2379 2521 619879627
1454 2592 231202598
661 2707 70373796
328 1380 737180294
2195 2575 109633869
205 258 513641859
112 1461 153024510
922 2687 998586115
31 2236 10551191
1209 1757 212931148
640 1617 675288398
712 2654 232220648
1558 2651 22331351
1030 2185 454626705
1066 2021 277392993
1031 1340 872608126
19 2000 997259219
538 1625 573331459
2190 2319 288390538
1378 1818 866208060
857 1656 859350727
1379 1669 473993761
326 2228 92009607
13 874 989276726
545 2350 697727072
2114 2214 313153704
381 897 260104083
187 2222 969034369
1483 1927 562791248
911 2381 794677109
1004 2382 960135140
313 857 315521221
1111 1217 119515001
184 2529 53583475
324 1049 478950482
1104 1306 955991629
2206 2465 134790385
124 413 99394324
631 2247 287698912
811 2092 144945242
480 2222 1038270578
350 1755 344620628
91 855 94579256
711 2275 215531086
813 1959 412239188
1807 1842 770839944
1423 1715 601634308
1 1226 255936008
2046 2394 135136308
1848 2073 962957031
1235 1795 510324135
1394 2684 373454490
885 1782 655781652
1066 2408 498529545
1171 1416 231801863
1451 2562 915892457
926 1776 603561774
1958 2114 974032814
180 1047 997241954
1935 2328 644262636
959 2292 443600174
383 862 373214200
640 1017 47614465
919 1765 703025271
2146 2440 845719145
654 1661 192691981
512 559 188704244
776 1910 506366525
309 1885 1026422980
995 2595 1024874886
57 2163 133937940
133 2506 789402108
1208 1798 695239050
204 1311 199245928
977 1055 424540571
184 1310 532636811
874 1054 93759555
1836 1893 144900836
190 1813 269992524
405 2027 200037871
2139 2578 713907124
182 1380 577611789
109 2538 10175924
1134 2009 972981480
653 813 213556085
348 475 32566077
146 840 941750604
1704 2170 1006136505
1318 2336 36685732
2375 2519 59362917
694 1604 961519192
1929 2023 198920195
549 1361 1051405378
134 969 175729479
911 1913 730626974
679 1237 17477508
1197 2718 992571725
1254 1644 1002514709
2247 2418 26726872
688 2282 151744537
870 891 68409571
2083 2443 1003721396
142 2716 527583569
655 2335 89571494
1155 2171 875141803
1202 2195 100286697
1027 1972 910815546
2136 2439 392905859
908 1783 442024879
1009 2517 417620165
38 2595 255786845
1085 1144 244497887
202 2591 730853147
1096 1888 642142222
30 1323 536340077
1120 2021 1043349199
681 1494 815492084
2190 2569 402564805
166 1182 874095028
483 733 560680595
591 2467 919073815
1108 1274 910335763
101 812 75117690
2639 2678 857077812
1581 1600 856941107
897 2373 485227246
7 711 104582971
1718 2597 25892584
1346 2293 713922031
24 2406 170482194
892 2314 478606604
1396 1887 445427636
1227 1664 1001122647
500 839 909502379
1206 2680 906146609
719 998 412432199
447 1992 496395633
345 1322 365232289
2070 2513 594793679
188 503 150900182
319 543 10566325
1111 1599 50774048
382 1747 1030787985
56 90 247972562
1532 2452 267646627
107 869 986557984
207 381 923893006
190 2587 338188726
1777 2032 1052320183
1411 1530 116159577
1232 2620 668631490
67 503 999036619
2130 2251 740428857
348 1681 211425763
405 750 588939654
1642 2247 712969128
1150 2090 630451802
710 2557 374008333
1720 2170 1021805771
754 1460 879886824
1331 1613 51765151
766 1460 44493401
286 1694 88671662
1118 2021 594741287
482 604 576949331
179 553 242287114
696 2265 316058559
1285 2676 530111379
1242 2192 129325213
618 2216 1062185939
310 1603 522049838
2185 2399 90103701
536 1752 871988178
1756 1762 884232027
1809 2668 4681658
1399 1447 264991736
1507 1618 49140116
94 1082 327744684
75 2656 933407404
1156 2553 88453170
1824 2287 34166748
888 2546 499236342
726 1000 291555742
591 2167 627855395
652 1609 173309816
78 2547 385550785
2027 2208 322547337
1737 1950 241861470
1731 2329 988988115
909 1102 996048897
1328 1395 900434518
1302 2329 746823569
1624 1836 661583064
438 900 490936830
655 2227 598683936
732 851 552543331
1596 1779 422817081
500 2001 799636217
819 941 576818101
56 2172 113357453
538 1902 974895343
91 2322 158924193
120 371 32841793
2022 2526 932509247
1059 2084 1060085410
451 2645 669968866
731 1314 667120918
271 2607 119783775
556 2241 189011796
1299 1589 294442844
913 1936 410335639
211 1442 784862763
1192 1875 786239853
234 489 1021270954
1394 1854 471616970
845 2302 334394378
1327 2110 148887754
1137 1908 625971027
410 1291 555776827
1230 1883 921526998
933 2100 3664079
165 445 792000647
1941 2382 404166173
316 2464 21295188
50 637 987209957
108 1053 1037606127
699 2143 158097557
200 2177 839999096
1792 2205 812494408
40 152 252710534
549 1398 275242132
21 140 279348280
91 833 521762802
363 1693 741867997
1738 2362 264980050
840 2580 315775553
1241 1996 828759289
41 1715 43266846
384 1941 1041332187
1626 2455 63820563
1825 2676 428017862
974 1130 910279702
1908 2408 968631951
403 933 835457845
433 1669 147371436
814 1865 583627036
1631 1748 326033806
1244 1815 94033644
735 2628 924739812
302 1693 597887164
444 760 211395757
1302 2180 803167548
775 2085 671572402
2572 2663 49959247
215 776 967782902
431 1458 361419077
1574 2605 337278292
917 1519 100054807
910 2251 663430169
1395 2345 968074970
386 410 210510253
1480 2487 828747264
1130 1504 867618552
1786 2613 198603481
53 1581 194142277
2316 2415 803467388
988 1905 1037110299
1038 1615 1046074817
990 1152 145524855
515 1583 304197948
792 1270 776084166
1 714 755367300
999 1375 180831404
603 1837 660650456
1875 2441 474217069
521 2173 927896733
1245 1777 912681864
24 261 484724548
1062 1379 1005859950
995 2017 750348377
1699 2033 202971440
989 2106 340035584
1252 2500 416386153
77 1390 988991729
2441 2659 1054911114
2219 2581 683587659
199 2012 64979234
134 989 146525709
280 940 549761600
1417 1635 571096254
787 890 981454719
361 403 586459620
982 1698 809714153
120 1227 266625756
514 2204 947970719
2266 2551 481117188
1753 2437 314249664
1123 1824 617709059
414 1856 314628788
198 2219 481380159
901 2011 699216163
398 1631 1069225458
1180 1905 822315402
350 1232 532280105
693 1615 914025208
437 2144 500696875
1543 1622 905327863
180 246 293093833
628 1908 598461441
2420 2574 941113597
396 992 1028083247
133 508 331875755
1505 1692 1056586877
1517 1778 263379983
193 548 948362731
103 1060 349235077
1589 1794 750102901
179 2110 422904941
733 1115 611562575
2205 2209 356944901
454 2590 410545668
1143 1452 66275904
2142 2591 1042129503
879 2569 233893780
862 1206 769336512
629 1031 27503344
526 2527 380473150
120 631 12283305
34 910 1054279261
775 968 444386626
877 2169 751767328
828 2286 176917469
29 1231 277839541
1068 1626 229794213
546 1051 333369794
1072 2192 1006057696
1863 1971 721007404
494 2598 795756797
2016 2702 999701710
599 1899 615699224
147 2269 326908935
1626 2146 915948422
986 2498 835291239
930 1992 37859990
742 1158 280709617
1787 2263 780793625
2111 2412 267647059
1099 2158 978189439
1912 2686 184800466
1866 2075 192508207
86 123 1051438273
1429 2155 797639182
519 2440 941977517
1076 1665 239443138
348 2649 206483799
1945 2332 542939624
250 1887 553482976
994 1021 138282291
1274 2034 696861998
2270 2517 404642896
670 2452 437859714
2390 2428 576519643
1877 2624 1003467779
1038 1157 740118846
261 373 1011159961
596 1649 441936712
1944 2482 1005114301
899 1745 956441067
309 2506 955543825
1014 1162 239278089
517 1037 831104965
765 2109 254212514
1187 2374 81269501
2012 2617 380498113
971 1627 184633465
2234 2429 704740794
725 1286 13069332
2462 2587 453791557
2034 2272 518919877
834 860 717767684
520 1059 905427487
604 1614 804721574
246 493 734278417
310 1685 739493493
1358 2690 447048520
1482 2372 503629943
1011 1810 814533324
1847 2652 219815589
1382 2700 1051125936
2027 2506 576617864
1790 2622 1054205507
486 916 616304062
1669 2423 189359035
456 1540 694971955
2061 2117 522605462
1473 2582 513357724
716 1486 242069836
892 1564 197806572
428 1689 48516040
297 1835 959514740
65 1938 588681408
66 333 806085113
460 1040 150047715
1033 1508 969182767
500 1875 912547912
995 2379 773488861
50 137 255320870
799 1415 530951942
438 1731 532067815
857 2637 36056852
1088 2305 459829436
1248 1477 763812637
1095 2260 719859552
755 1535 542044606
1026 2436 343744585
254 1186 294929056
2104 2134 482821694
1464 1917 834904247
749 1584 951581877
249 1967 38639782
807 2655 682207781
1067 2212 349715619
2286 2296 911096946
553 977 905493194
991 2257 158564369
805 1717 553631840
883 1141 817288818
686 738 677871415
317 2321 556913846
1963 2544 304701522
287 1093 598281191
349 2661 184178103
2055 2105 553947926
854 1125 326303660
312 2454 862459596
269 2567 230060637
877 2662 176287940
700 2582 859583184
226 922 958359653
701 2356 1004136949
231 545 1053416664
1743 1851 172237603
16 1956 152175067
186 974 694022625
2183 2422 663114479
1087 2325 659216821
1007 1543 588069183
643 2375 672791493
619 1531 486366883
253 2536 39663919
47 305 197671249
133 495 248037774
1812 2486 169062509
1599 1773 604572989
1383 1622 452186334
1002 1192 716589102
36 932 986905232
601 2179 648793783
568 730 63081989
371 2293 672354260
949 970 839113016
1650 1809 750053330
1045 1323 1064316283
50 2272 973192582
2111 2665 852599793
296 2054 313089511
990 2627 575725518
1456 2164 99178239
250 644 268719056
957 2563 227893138
810 2618 950536915
1959 2016 334818031
591 1109 654677331
1062 1327 773535482
1234 1833 584809738
1548 2451 749545065
1709 1987 259317325
1322 1602 590308659
142 1092 911027656
957 1084 444022251
117 1695 601763200
145 2129 778129722
1450 1525 37480079
1598 1907 463334951
1341 1479 556848453
447 1228 182749399
1960 2273 671552410
398 2700 371386706
223 1344 653320723
984 1519 199114602
540 1504 303336881
641 2055 540126033
2348 2717 513783736
1368 2175 656693202
100 244 243676166
1946 2534 477787963