3007 3598
11976090 307367574 581621930 310351423 30942064 1051287583 358125297 465654272 925387715 254218717 914329001 866257732 642284262 671273943 566608877 1011509033 1067078955 365764851 657247451 832998103 43605204 680700333 924123025 489089893 329585149 1047732562 1030251512 186090407 1024257269 943391436 999233860 1022512869 924947609 89093135 583702051 795160508 808807648 1032108509 918594650 989880154 687374641 742981929 238024424 390123352 1042580208 135407114 559175457 664163818 616429957 313475965 661546610 1052230 710936580 860945032 687422191 997830141 270805119 362070927 176143302 565507666 35777551 133410032 139909838 451376898 875097207 181181807 5454288 253011898 940804336 358619062 731093090 842154588 473266588 8358728 723047664 386739971 488055830 520606980 444650144 20625750 754997263 290996868 144998861 890653912 592915499 382228215 333926362 314526132 650743698 927815098 340689683 162981838 543788037 934083478 39342404 1036214395 846368634 175345849 490931345 201318866 74082810 837329862 1049733815 419640354 153767451 977450839 101610273 406307499 859435326 229489167 708900893 527596061 260074403 967741804 434662271 802304644 579495764 882435360 954224884 360408681 659688176 562050452 370672820 971822948 22636746 428374029 601968281 497086906 114298691 349546707 203965457 59583378 756450960 293561732 1032864894 803853934 871819143 1070558270 820665342 655146940 330556491 415608364 651682227 103141169 139270381 700176405 813522864 929222261 774991376 353310239 427087578 618386280 685311679 154557176 852728875 488220541 875649110 138445839 546264729 456551191 550617602 252369782 233206252 28584719 1034294036 178985289 184541938 1024282646 312965767 767205190 775674241 313178706 555355879 419976929 136462325 822404853 552159756 1057016230 283262036 503428746 52718039 180552552 406430201 78052477 1067299157 472404927 800035250 745352988 103845058 597225273 359743968 1021781552 827864706 283673117 774380616 833622917 173970014 1029061278 309981004 920776251 657671319 639923992 259753416 903354205 971999050 893362412 327777849 890690653 455438793 719788265 256483253 596735868 443593557 985880192 997167853 1003210956 786736857 262238120 431262882 124975027 370441777 1032405524 743595991 1022187346 1031512700 373321552 182400620 475019071 357908787 648626270 264390533 132138886 940132900 846230641 474994511 586707883 403701114 421573229 249329935 612773960 1021986486 931323995 212455609 70235987 1028121948 150358344 720920449 372217035 1065961074 1027597442 385695690 791331037 118915615 215290278 829386519 825846105 1057952903 57427774 542600650 551691039 502571976 982055919 559563914 593025407 433051966 687814891 795909943 737336467 88373446 1060198061 715324892 605468908 1064563728 364766684 361214227 938853952 375051472 931316929 263911205 360571611 453438244 874875717 921675095 852872707 656359946 485491993 771513729 197546981 792221410 1000961687 1057464867 37918913 186062730 319593884 596335736 435781699 840319878 784474603 579654534 375213707 974077944 655674191 101624010 91555444 106813281 952561119 319279943 591220911 675687745 276828059 753316697 27677072 737573346 25153095 492069116 638830909 512077926 934757363 144314211 830028575 971581694 413959409 523088869 314842368 201361823 221117491 218505043 954791579 724948311 675762855 799697432 398268145 76661342 1013409023 155533942 934441604 994719791 71771091 354299062 109102437 966472885 607735358 1040468146 218676550 587765231 223424066 13408254 600845488 421246626 570567221 627326842 1000484135 807219626 730017936 148439409 261660501 485333955 993235632 339849263 715140790 409298030 28899824 857820472 747982586 446488241 3980574 539368668 218937682 11471097 865789342 999001556 1013469981 608797182 311874401 66129740 1068714499 717348203 911361564 1020333464 108823348 680032300 366445330 330837371 589274995 726288270 138643910 468376489 331601550 306434635 885229267 922465883 812835540 774838391 369104562 714190313 628295071 687826416 433224174 836441171 641247148 45672181 356920912 523221815 402079552 889802794 328234546 480646511 395687827 1052424465 118634938 393838485 469884972 1071219778 1050638831 441629894 613220305 519643002 588257556 345239967 919118718 847670161 622219791 898130946 763348181 423940476 147000730 725810518 4001815 960006325 111370865 339342068 971502777 867096204 1025802400 845261256 13770912 349655895 130619290 181274967 802683638 1030756990 768208669 100668850 386546142 550104453 154922722 485096734 582110801 12525275 767603624 303263910 283979725 1062886961 234425714 936906055 639489592 62999920 743565343 698724112 918039329 947592644 382982005 656955492 949471062 138065229 77276176 616987205 875693356 170950441 539410350 735704868 321652551 845541457 5558565 1050242448 901271323 294103531 449848050 18736189 972132363 305911074 1054847485 324692073 83610943 646385737 882183501 473247017 712598104 775449733 892696279 507569765 1020485566 198953007 263081189 844977387 819193536 243509842 59733321 270505316 434696202 675922139 858622303 325076810 537520740 169470379 315927570 538669455 892086658 976762411 488479292 337928947 808386237 448960783 453724607 600277337 276386392 464898246 571127656 357630051 680815887 683440029 258668021 782991930 182746478 420441940 671345922 531914803 558287570 934268105 180102600 217135635 621669298 1048987985 456804103 13484967 962180817 426420939 488333331 865498241 931944124 312251823 530410209 112732010 501391232 763175096 644409010 356255171 894579820 598369853 442764766 703886936 458772906 33177754 797369482 34558505 112186465 966662068 337499479 868789901 826063133 1067628300 1034234003 729265845 1062230757 802855943 91444056 702962499 707575764 503259702 174597518 653863186 838608569 173793186 231649951 862060376 689370118 730077092 536689428 520394339 1022281777 185808169 725875606 58300613 525297425 120606764 416293472 557509172 259032469 802770788 405675631 790074982 247260410 801541159 755440692 934918392 780041156 925252631 207369677 538951206 1063039430 614741745 1009988034 146020239 19928637 453174412 550723985 746127509 14140146 607409535 373410304 358744600 851261547 956111789 430741087 304971579 40257643 366888874 693447272 888145588 471885578 790333728 930194357 539011472 29245522 399926506 1066470777 221227059 347601521 645190699 530036633 634122456 366121769 191959597 426280489 721687992 2768537 571986310 302542230 451208480 218922769 544226998 573485755 944945171 181833962 749882377 801014515 560317170 33007733 875586604 956569296 652576689 755977258 45612224 759251803 26495744 272959645 816992841 131425793 439947806 481365897 319488754 1004246515 872649462 493516720 850376668 76967943 424853789 201897798 278257531 728850037 306489476 430840884 115256734 1026735531 91560631 80585497 1045086365 146591696 839427199 912770402 244161074 532497199 797752692 1039410245 900035740 628615501 12172484 491930291 407409819 443194341 222395377 569502757 458016396 933068166 584924141 547826690 1060786002 252826435 916249082 211164644 599036934 954552483 360620705 777168860 569342035 266199311 1028538540 227783769 1007536392 598634911 108376028 112557029 121512858 939355519 145088819 917656363 717849935 13969976 555416850 272440563 700611791 203461530 601428904 744369364 720162892 399833744 981573479 399965612 998301161 281424166 480759661 947796810 334072392 526521694 954192044 1071487202 374030904 1068613757 576693246 255161436 138742283 532175462 344046605 164412911 28533276 1027584467 489087328 704608151 53454117 868033489 75478005 884593723 676188931 112416749 357140383 318577451 772726026 916658425 1036141532 764024302 72122058 363962332 1001283242 291398423 160836388 42507437 259319431 370604326 966952574 571392703 145284842 844334431 834273900 23142585 51693659 373176249 982804138 991206645 786487165 490107668 552392456 241249207 263814674 124233261 766636801 531858323 373321539 224731822 746371021 380038023 990249130 452349020 181480326 125731056 314240001 1051860354 162191729 207729270 1071274326 349643915 1020818217 974277545 464847757 516605847 798820515 783247214 525431710 702512671 655796599 390850378 219219149 1036158354 438325322 458914612 153694090 188302351 286964039 201593274 783127094 1071868375 419072712 103093992 214854975 108224528 487855997 407077873 244944287 560478603 232569970 674461851 483280251 87881972 29991115 1049578756 1011267175 270240011 730552468 699917007 394166519 1022700642 162322492 114413382 76628878 360467242 22963311 127640718 287349508 474965619 96146767 50644270 647724529 240420121 1000280876 316745972 984457354 104762998 468764242 64067906 812930454 784107382 200310997 486994789 160004040 506359592 238226246 672769828 310327278 820403469 179833876 183772985 936653202 822834195 255210707 197088643 419995844 638929449 190812601 171049086 151517984 673615352 462018944 602701316 2688713 444586213 793302112 289935773 159989548 618962625 235566319 4757797 22387739 465358387 787208907 755262713 401639488 678340175 157571416 613264117 684486279 511754038 524369890 340244094 711936928 976008336 12256256 148966563 601242176 348202038 760358201 444991785 974331229 219976142 396452838 479871147 23509099 779956822 358336730 439764078 181994512 1005136498 701919472 793430250 769199153 261597948 1024932699 1060801024 910858511 91989308 285999863 473695668 162865489 33430984 430246891 408042461 960013521 696479527 15844176 669324325 265202981 242817984 569681565 537707815 653440869 709109707 38839272 656302469 780325429 728279429 1001677534 411970404 1034897995 492955306 267038782 400532329 627048600 294804897 321197506 725493208 490477158 884018214 159103297 858050882 866661166 635239993 95678823 970944998 902432320 531156807 829953352 836627122 255246580 712510656 878758559 705154759 221114513 102577820 539831 829687832 548395687 981982901 128749516 440143534 384915610 492100617 932440317 515452241 191549208 856325668 667008424 572053885 698743293 260909861 971670528 704260813 849190391 863367263 135498459 158314296 498552911 863189334 43018451 329103410 648891513 342359131 23273418 76442527 46252547 849701633 820945953 360151492 671948976 843968599 966554506 635655784 394088173 239583395 96731647 62611869 814086098 130971885 648776951 881103401 770342603 9942218 261384825 445960628 547747430 240445900 517855010 676577195 67825622 541655549 419367461 748987127 442981784 842674721 449045256 411648069 825576027 773235862 108088911 785819606 520533005 679527736 704921219 48737376 1001043373 897318623 307826755 8068900 828446325 841648500 891780014 375520315 915689868 854277753 509383241 793396514 656439382 529626951 3475719 1012722292 785406955 389022757 773503005 1045909834 1053892130 190186914 920539255 971842813 531027567 766209567 626165389 644043239 671863109 854615001 869972258 771346582 7360390 391747772 282351188 50884771 49510971 753025565 686677080 1022583786 995498256 633082454 462649646 727446052 282942558 96797234 917274762 777468211 55421106 826885689 984285814 479502742 977484011 1059387251 45003224 118508066 773004448 822388476 860638739 858498075 513842319 774664773 357042279 1005964353 388921104 449841630 237528996 49397664 439481636 160514647 656031427 894667909 683017847 804807184 480851304 147984250 1060147228 326265429 56034143 191475396 35631732 873372071 668423084 1055840264 167964177 554397382 382261282 946370541 637339174 123691537 475663404 419344580 695070830 902786748 482221805 1006422993 321508569 866968793 26934463 11779522 295180464 450214713 1002783564 855599649 1066323742 34918712 894031300 1008876112 152208850 355729932 6106686 397162223 409104694 393606947 386842034 756790287 191256132 250888147 467139787 445800098 1066891267 643104534 995607650 559085510 397052523 897471798 280471593 618402303 803273975 923201705 898256230 195465377 84649455 65103920 738686383 978464934 129739333 553712471 935874711 73680755 800502201 535895721 300761424 618576993 981573177 191301861 752938501 128543296 292097530 976456942 9405271 1058961990 655296284 616347625 869665420 949376048 407372327 881649590 624550120 428999526 736032630 699017068 1011560796 934259528 882648014 231344908 366795240 90692195 1069931259 353266245 125680616 131762825 970555634 1015224782 319989113 940330971 384046124 817615188 335086436 182157851 537198713 911040848 920584412 538912602 372567863 999116328 49400986 235625068 475302592 191542788 347586617 791911251 76044675 281637857 558270141 1042108115 463780879 243893706 242587120 997701454 442832567 368141046 743520668 1036144347 103238343 405020641 466803318 86706245 1043571692 1012570809 464100569 292565705 266427556 792307438 245580596 757861735 752675758 187077934 629078592 232524938 488541370 819226747 674197592 1022523496 399408077 13977565 555717649 929976497 650783483 198688191 98069437 605041986 324554053 1025243721 199202094 737246203 1870744 937685499 535388386 409968628 359718337 899516019 802703703 518054255 588079646 520265437 383215084 1043849155 473929681 798090420 628148473 2713122 903059470 667337505 995958779 1011124389 652832139 1046757925 267965049 421048964 138268288 979843334 194985326 612036298 131719504 89681764 210692781 324442931 548553259 172095781 56068042 508760074 903774255 462203182 755315356 949969865 154661161 457264861 711453671 60301469 902535559 685760418 260823753 621647237 842323373 203293421 291425761 1018314239 120364457 4813870 1677948 809815907 906330304 916458210 65804537 457841304 847000207 587984465 786203681 916105355 306164962 859450083 825799876 724488551 479225503 709567690 456569653 375748735 500387313 759869712 368209374 309685319 128536165 719215645 230042125 404212110 791938147 347145139 401021348 531989270 845557706 821665020 1014634096 75129967 270012861 999658368 791351756 959553791 254979876 933364154 663770456 362356827 865510468 188789256 737134821 884709763 203883498 772773024 420377487 667073704 664280435 573914827 429377146 728057601 838452751 930889002 953186408 401562242 58368842 326993287 584564931 291329253 758866965 545759708 1050946348 490838621 956387456 1058792746 73411663 106508534 619067180 1056822314 603002252 671460818 319340955 287556309 550125128 389492282 521306762 839441852 942077376 854146121 308466633 143734012 163302822 847314132 568336618 934255787 517488960 339631481 978790007 42473323 540842204 872702777 163428573 241624855 1023904552 410690152 452737737 38417098 590106271 301409227 1064149776 905125066 668148776 347531577 53841171 786716655 257918200 164637762 622996369 629485189 135562093 975507470 477832068 837771671 919548193 978846907 143488835 160434199 376594410 328895543 355989087 70226978 797181082 1052393693 53728538 768765099 899542347 515211846 511391312 754423377 505734276 73102834 223423008 377544716 932790796 1001167079 414889675 1007789873 721664179 828580044 863319520 456546817 124011721 590074146 379549556 222497039 811769 803527306 249178337 691705908 416108527 521137698 710514570 569929150 975674824 348337722 935038809 545120925 780308869 318869257 1058492474 329505392 495679646 807915479 451358438 509592229 481446964 627609821 1028648784 710306109 365808870 233601046 133349062 559363219 616318632 765242413 504707248 191376470 18038068 1007427524 410742111 810352050 390477807 616805488 534875120 797949191 774523262 254398922 937140838 666908033 977578190 289511321 648795386 592882995 929246839 1060173185 1014894802 441998006 478891074 912646431 655933019 367372407 425640530 1001372372 87003215 658234749 89879416 1046531539 455144266 130658940 962916471 999365269 369665283 830511981 112674753 345248422 9358718 621074790 14782985 991720726 670168862 818395316 472563556 831650224 329240726 252580480 550164859 766626249 999200986 79107301 576467231 1020252892 809068702 648229790 412348442 847461877 207274379 963200128 513059821 251413228 136180697 769672825 652459336 230143320 90177917 244780278 564788796 553629079 285776115 549873104 797660264 932848230 1035940558 568284623 732658049 574436800 278037991 53444148 837415910 255131099 461761921 261592169 640332238 1022897020 206196536 402164196 6094366 545683715 42231042 437576261 459345729 568805642 637513280 266815985 583688368 6764136 138830604 1066773140 1067356259 789291715 796594667 87957665 194871416 706393185 479960148 440482950 1042499663 602120752 942795646 865499232 544359948 354885126 540446383 707253717 461360416 375721056 752219433 373561311 978439758 10271156 1061838048 347167502 644157078 108113383 444204595 1016691827 474996158 990038553 703904375 324885454 823652746 212525615 995249130 256743200 742212522 109506923 884388784 1025230763 994381362 200350551 737978323 101629469 123782648 708000908 317827306 842106020 9910278 437569713 91944822 83850511 799343410 453160608 427643222 851929642 102374348 210500772 767253214 992514033 713042816 542868522 395059410 632641321 298578249 269920582 131455351 693676043 638286910 501820245 932567838 467974068 658371812 401189503 422111647 197899802 826277032 787178278 503454831 976123903 987645032 369166629 288525937 1051080647 85017800 514172933 79899326 882807075 854905700 765722041 890121490 400986087 513958839 1036167144 65580891 38876782 550092781 442703964 1039560579 932618557 324707819 885191527 1008571483 480481620 410321151 224482436 302230246 1015274441 119008051 209753696 423797561 789031196 301986918 589938750 521134752 164688884 263031759 44050012 544609199 209975525 166213228 11714514 144056568 372699195 698216581 768834203 881258239 374481199 759573938 688454497 818335605 698904711 398890120 1040780224 473935539 710171247 820880208 763972134 147133995 415334059 629542153 294800413 358331003 508552364 878881696 924174204 491048556 323134610 738052344 996528011 712244227 968749931 262503517 605740929 847399752 583456743 185507404 837786638 717521243 28835169 250233444 399021430 784911885 274969335 772447693 810113579 570669732 45934513 628281443 782040472 430623306 119018895 401207361 797082715 235874810 554090504 694253657 462407180 420098552 894263616 669930580 1063321101 118122501 1040096580 2870318 1060289867 1009745598 550046944 715400584 494176282 1043770853 900311133 737592144 22006667 228577020 617516365 786707912 552640213 1006129584 710246430 611465807 237687665 799782966 632196497 22002722 990915730 522904385 492118696 628805597 732698521 528333465 386351508 1048005341 271960149 611924799 452596317 112563181 457962916 12072385 1037865147 235913218 66834093 290183055 1035250789 701102008 537776072 962719094 580469926 183923554 446604488 883147245 896553686 418202355 19276964 857645797 580634965 270607105 384564887 816042846 487026729 1015428146 321504707 965842600 738955013 719956809 1020388083 698116285 958484719 241023332 729385621 874942078 944867249 644058453 391504149 172047760 289706764 712839917 763297814 133671709 438830182 931275648 694149882 193198293 500691195 418992851 830427344 902306468 271443999 352895166 320562360 1314829 421932759 1069898653 805605339 589132402 648360199 315922991 204114971 1008096661 113909418 752889870 391745911 559724808 423862638 898543785 853621124 389297112 662891792 592226435 870706410 894462252 1013243766 337145905 872442279 100674664 29359875 1005150902 909179100 577563684 764336442 613362071 1027337003 813518624 118157554 793338350 996602499 979522301 869887111 626428950 839010369 98157844 642827632 54256212 94498946 474308219 701544865 118268083 755959000 143057615 211619866 380186903 650757551 45396642 514394861 323211358 940066757 944894971 1056177244 275728604 21117652 363836754 1003063092 906810027 6952529 479603478 596708516 29609571 441730422 447935661 29770376 131342506 443565000 12502791 208645613 1066228217 492632586 659129184 403013439 465312163 877216893 188864066 204147662 120383627 20459678 21677985 542156371 930724957 484815716 760950611 504211164 542011986 290377542 292982989 896880445 611084235 312514766 543440655 399231238 215602395 49451367 760329823 223144517 479191128 816088757 768079259 290450670 516295510 539292049 100024173 910358670 214745315 5625512 165844893 356535230 667714833 448872647 1012727822 133040911 1002504859 580565604 477980641 277540045 699833356 2867840 988906753 837381673 1022006562 1025480197 726297639 662408612 125415110 984897644 374890041 477515851 893795090 621936464 352611181 685125730 546374775 923903038 729332901 386952824 429046043 677120216 372146597 856403764 723870024 1055637906 890067319 923314753 887556143 394447166 10748703 1031082902 638497294 626718011 798364486 309018245 638776969 753616988 252020831 1053708108 742712030 254607440 892345262 447851977 462131547 104442374 424838055 173180667 762422346 1019576596 399695398 862268904 13439974 896882159 588697766 649506816 567090187 98835598 408995000 590747153 814297264 496571086 203384557 407955936 371903487 1050595163 962193387 349115173 289960075 213732281 179330709 390688750 679384974 282467983 375391187 449499084 34470834 261047049 508493813 282138501 577132548 423243071 438369389 106779119 246739744 595952220 146831707 873198201 61396946 347278079 783138596 353479020 408058248 73238606 219715706 865974773 893533776 34116490 31114471 389204784 55461619 831028823 745664963 625731692 351503867 1022878386 440562776 45678164 480479891 166481985 940611861 170291160 921735631 85047987 152296337 544360248 1067515928 662708445 211970296 614858229 827618255 440492276 821389924 885152126 1034817480 192227966 692034947 415959234 997572519 716692258 747688271 308973698 947294508 126742977 873460384 416714344 78651574 662132971 434262529 20179991 28637788 616804734 983347106 885716032 234127726 325221151 369051016 19880846 288757058 312306979 240156664 261897152 995341637 804339920 63125107 325398851 418041986 225465651 235138062 921792213 520311524 451140348 353066365 535830998 78299465 979999773 841667347 605703568 167999781 184906232 868878708 769152886 387149057 926619024 599541022 325914055 539786599 579197643 292236030 321725548 777455553 703425838 665576057 868965072 853758008 585734200 549346140 269071953 317351948 670736057 111331896 581090667 1059138305 730478288 1045090336 1006302106 892297877 841595634 742331113 3924803 254180971 611982672 31956483 68312772 487793622 1043497091 237479898 892035873 579103039 572854276 127120524 440825739 684704690 599018993 744033228 797501429 295027501 365546154 10476134 634969081 252612907 877175153 1019616955 38015500 566329049 32222562 1009397094 371653607 1005212574 454844013 538370087 357996900 586436852 1057756755 220395201 1004454986 362072287 450496039 97016816 1005757162 1062721338 141574851 293520645 611338890 214059941 436551116 1028349047 494983855 996788740 544689387 496339557 923616621 936288322 5666170 1055809342 930948675 328994466 392388691 294361167 459928413 819224490 878722619 679551608 425500673 17918346 415553312 457822165 47069023 595301913 212340462 460368901 288033406 181641725 558117817 60050916 390444301 438006545 451827343 752288224 648811123 668741036 343752674 903578362 774333772 561711496 818534707 253071969 349354995 292435049 369986348 297588517 1029862256 617964109 696361075 835483481 83732952 136324577 1042260614 751834769 149783441 698753238 252827121 704531297 376251911 674140002 410840751 719181779 472036515 852837506 910617360 939980983 424641503 1061846893 228976184 595303258 587151193 1043355102 963390711 6873286 614091197 680880458 785931513 558562306 402979163 279622499 775753501 758445740 190987071 1058246201 937179401 743189340 302368931 489465344 171596886 668237285 1051857152 173345127 474554278 218006041 596679609 804215374 8726877 535461159 2253944 844194113 521530606 490359812 1043641023 608483379 1066958890 988429341 489809065 875388993 838218334 643408615 622120359 913592098 1030380432 709892865 145304129 123982407 321512687 646478492 852385910 443613882 636513099 836484410 311420053 923862738 889537454 153424700 715818411 38435233 1051696090 958185523 747453185 363177111 626324064 818393114 508727615 113427480 64045531 930057527 136775999 192594589 834425515 448541657 391824303 833290060 994361754 632030045 23951937 999235055 853591258 1046212829 103641602 398400643 520828039 119034062 679878006 388678860 331094714 712831158 774425933 763311748 49736409 1064484017 111712795 369521454 930803106 390285968 854831645 664872259 771655206 912701648 861584339 176546285 343701352 510321586 410579554 927421288 795341798 580413782 1005568452 656974374 564056915 528449087 243497509 710706567 603380013 982368881 459099910 989479153 786509502 1012022151 118542813 184218129 775070441 957181955 854168164 259848114 582115583 698714921 279098363 858603445 114076413 296789527 351315216 200477588 1044367616 158904442 918124918 229639776 185711861 1027803801 765907569 637562361 942591418 389065191 161790215 809491703 84794382 147810760 262135350 644654193 231461391 540831274 873460478 114033341 761184332 849234191 209064742 851355358 1016417881 627108709 987822189 758996931 343987359 599402793 342081424 164803604 32853709 397215568 342881780 391432137 738284286 863332381 818763021 454150467 311815923 806463492 292606003 798372483 1003154906 486316068 999348049 525698293 627027959 847593350 10678146 545631421 156885516 116455150 919386778 1036413445 488228067 363951908 923678624 381624551 880524657 76401066 526859660 122272908 944466247 951557761 752051775 152995756 535018863 166601310 841802548 738379404 570757492 1018320182 622560646 201761431 1063029825 925778846 503779490 1030497994 113744154 649171769 608223330 4796296 350412311 317133426 286286746 524365934 39759538 641173375 127847134 453477925 606214119 617932498 405556008 639960156 990988761 588046109 371778876 661196419 1008116005 47337740 43730270 452040968 298243805 938356339 737505338 409009718 573782761 239325034 698755229 408172778 1054727436 112960111 695700006 782563522 603163578 971473281 531920023 723229376 558861896 666792025 778138362 697537430 391255280 454411143 856244720 287198481 115214304 484501713 1055615875 261236500 148587004 960152525 691928807 244888520 162995098 579982809 517362874 144211418 448736419 611559540 274559484 966440741 152753931 1021559979 148595381 557890603 965623977 16518015 987756358 87347081 889509485 1032679102 959766071 657024343 995256730 271241446 231037167 459147658 694355397 834408625 576193403 783525313 167105571 730168896 73205163 809673749 400889074 49963959 895909517 695358225 848677519 424579270 45305654 490919631 870637937 910958185 789120587 213605817 915365892 310078962 1009789560 986632062 767003708 293768865 1056887957 231629845 460316526 967436825 876667265 270770155 190337908 825574035 95798904 608167393 1071387580 496021772 364041566 716919143 228986323 146749176 1044402152 802414975 180834706 618490962 944444060 315295579 175912694 1061011945 349104604 997736831 67820040 181160868 877123828 588043088 210750455 599164620 415527125 237130556 901400526 772003950 938372878 156446575 677345024 1040579402 435534868 883797833 277066200 986098384 89514146 877494971 439142790 546493353 33838787 644539850 516783799 691754363 336735791 244717604 596016492 14779378 741148366 221935558 704970454 757839112 196977116 168226300 797443458 309922614 1072296168 74130681 923133419 774114783 849452116 562441959 449280261 338017391 864377322 552985240 599722679 747706686 152059681 213004214 114333791 40576181 830022334 18184126 799546269 287730097 708637934 364494723 773925671 375451129 761887965 649954326 161109599 767589722 73405613 926059187 995186613 280489691 767511674 39769003 307263132 163358868 565274644 855974261 879857454 493814938 150939877 192413594 88025270 896359596 223646881 46465717 694060279 614829174 444173407 914586954 610656086 201192485 78262556 282209603 128066289 165378183 217839485 24674191 225397353 732686994 485894227 41784858 818461676 1071399166 477574301 896137559 334624178 882078829 527064257 254230582 134329587 1022128558 798773715 983482439 585546017 637058421 99107955 152183062 391105387 699339380 687452992 959926668 88977072 60789384 703798711 837608247 928523354 30963494 568458439 724010982 38450821 850196704 857787837 409120514 1031954709 930620452 618673512 347090258 1013777932 246075908 845754312 164729615 231484953 787164032 984966211 243313665 20366762 274818611 551194869 655257988 889223317 555071001 877955206 322620907 1028249139 466676382 413671178 116284276 650539523 63405036 51048064 809612581 131888508 773110482 34956306 837216059 945549598 946704041 46388031 70453862 64189345 581647063 284422820 986996847 534431471 8915011 776731774 85719849 70345516 1007066363 543507820 364990277 381215225 734629876 957452579 781971865 504405047 115452504 876206666 1028282676 690025158 895333096 983835396 975766602 316768952 1719493 818382046 981164312 939140097 746881049 1062961076 581336480 675756281 292395069 716687480 249238842 560001154 628662529 446509334 1040884400 320460009 517721099 538808662 873595470 634354661 760582809 168026123 1071409116 901274539 521489374 967492107 465205416 425546234 1033975940 722175613 527125719 461046952 269191691 18507239 723398876 103163909 869137506 363791903 48051443 497195824 556272083 851007846 548794877 258226262 340257909 209769721 422777594 861725534 726795848 213605518 945786094 637245979 704899195 707987484 919372289 871544201 589596711 924335633 484389916 673325958 417244090 140041274 959079115 1046598535 204568958 203000958 112991541 306910042 72759881 611301278 856260588 674955073 622673483 273817428 875650203 863792179 548812972 845222795 595902610 357496069 614495151 278377362 90082407 320484818 1010760541 233426369 163941822 575795825 484836424 755320244 834809249 60125699 268985178 399503456 839510577 854997619 260596046 1018967679 523796306 394023452 905967418 431678943 744101675 202231410 399361522 978742471 124359028 1069690904 80372200 393965761 466977773 807634762 474651506 776380776 481666047 908239000 76636005 571049923 968596486 229892640 4205666 834221298 153506113 814231066 854702020 627110511 653311158 316355682 754165935 148812895 141045210 335393491 20198992 908762355 881435687 1064209829 68577543 484915325 608997928 864166394 326692448 1064959939 74336333 784333614 456494670
2039 2603 801827612
1130 1494 252699724
1119 1275 515526540
935 1926 633907367
450 2935 840708734
602 2279 449073640
124 864 318723043
1904 2839 217597
638 2520 509867229
672 2153 520483157
2293 2820 36416212
1137 2297 360858195
2291 2681 511236361
1135 1588 987810512
605 2195 100806731
172 882 817358742
2329 2402 730202944
282 2041 676582977
2510 2858 326729553
1133 1145 918425571
2508 2518 542108061
572 1099 709655042
2120 2422 646258353
963 1023 125641243
1090 2091 980052873
472 2860 170757644
974 1528 301579164
255 1818 554947772
857 2683 117229
1218 1601 471750480
735 2758 924007175
128 663 655293217
471 835 139203236
1386 1865 196587899
1627 2824 707828145
719 2851 347080523
773 1217 134401220
378 1004 855795361
39 734 681505155
488 746 418445990
256 1287 276611578
609 1522 1044911374
1283 2343 229156532
544 2301 427560892
6 437 531191878
421 1309 822567333
1076 1230 1055163822
1474 2531 730534878
2199 2393 651888377
1385 2937 331525779
391 1511 483434971
725 1775 727039661
1039 2520 907670495
1161 1309 871558845
1367 2516 69432589
286 621 255692372
718 2193 920324460
948 1156 608580695
1624 2660 498262035
63 729 37376122
2600 2781 478315260
1857 2423 438800819
256 982 749384995
1329 1735 604459245
642 2338 711016026
972 1310 823283343
774 998 590309023
969 2151 52298834
1054 1661 875760319
198 2397 4088548
728 1232 350100519
767 844 643464776
796 2753 630369894
1441 1542 1024787926
169 1501 582205050
1349 2749 942259671
1874 2245 566538129
158 553 1071290430
483 1160 907488302
380 518 889231399
2345 2582 93967530
1216 1599 488265362
1604 1827 659004549
173 175 942450252
1223 2495 792397142
747 1882 1014506486
1292 1960 199683020
403 2998 674563675
1568 2095 435532268
209 2775 1010322907
1040 2938 245658250
1035 1042 352632227
1369 1483 401412504
520 1449 907406988
855 1214 190877867
215 2164 150211047
809 2395 578263573
1261 2645 460652712
1360 2347 296636359
384 2882 243888024
1707 2429 869959156
129 886 105973940
1391 2193 1039036088
968 2843 710274709
382 1992 293980251
245 1163 140409540
80 998 781101822
1978 2509 558478327
828 2610 99608317
1055 1198 389371247
2064 2892 289111906
690 1136 557594133
107 1535 238649071
1008 2031 749011225
2842 2954 17951455
19 755 1026589911
1147 2666 488735654
36 962 928655862
1052 1648 697699092
1802 2452 840976046
527 823 154439734
35 2307 41218401
296 2142 342167369
1622 2068 56576245
745 1756 204254854
1221 1650 517391710
1207 2005 849821195
1491 2844 168666602
2131 2192 203494285
872 2108 318436033
1384 2994 726153096
2566 2823 671442198
1795 2653 23363629
176 878 102559588
2396 2627 877642401
911 2957 126837597
1211 2699 163759591
120 2571 316482755
1094 2299 722026098
589 2793 551563369
1063 2180 921489097
2283 3001 801608671
761 2666 1063747219
1344 2788 16937495
1060 1520 954393944
1350 2997 129996160
1536 2014 230349894
1978 2611 841161408
1613 2007 1031216203
439 2814 764871366
378 2298 681245799
293 1424 714849653
1591 2671 561508453
870 1932 441473920
87 849 9417904
1609 1834 1041147021
211 1650 989984003
2037 2262 495606782
1631 2620 710200521
2205 2329 68805971
1044 1749 547895631
1175 2833 302007141
5 2125 584068970
1636 2442 712853562
1465 2747 709055287
1288 1488 514076927
203 2086 590219235
1887 2578 218429869
155 1647 866781614
2242 2585 792892155
1027 1474 516563849
356 2421 795757525
2077 3007 327675740
741 2466 187525308
944 2319 172867280
135 2383 564461414
1403 2674 165150175
526 2218 985089538
1832 2343 421771321
2183 2957 33563937
737 2769 192637362
317 2223 918630231
622 2853 72189593
460 993 890184466
1389 1863 180346161
2092 2802 164742656
1466 2820 318907990
48 2615 1002145499
30 2313 836924343
2057 2885 79818126
333 1428 376484468
118 1431 522764701
624 1378 364922645
467 2281 124923114
2258 2475 25079807
189 2073 912229878
515 1154 864147430
522 604 13069143
227 2547 872862895
1294 2538 554276468
2243 2782 474392541
77 249 681200067
1164 1767 815046444
432 1404 502152763
1626 2581 185846989
843 2784 635792966
352 1992 881618067
808 884 576567013
1464 2467 395851605
2213 2960 101065471
843 1266 668008532
252 1655 962076756
2024 2622 26895162
251 1509 890134457
476 682 803358217
1030 1971 881369731
2193 2848 631919663
53 775 308864503
306 2472 925666324
1147 1705 214134506
307 764 499207992
359 1236 219432985
702 1818 670353470
1933 2220 134870879
819 1195 83008039
371 1685 635295566
1056 1955 490790793
1149 2422 1019236652
259 1297 934902432
2724 2846 30988865
176 684 930574892
245 2675 385207114
1707 2025 991898265
367 2983 431850977
1173 1544 241940982
2133 2411 388134789
86 1007 111794637
568 2216 845773715
1358 2543 621915979
588 684 1022756936
1789 2766 401019029
2168 2500 61943467
1235 2572 256744559
514 2410 282789063
1087 1663 930896075
722 2971 424673782
178 1242 6715863
2327 3006 927509686
1318 2273 909592300
2006 2670 981549884
1754 2860 599862923
1878 2078 437451268
1345 1797 181113025
2220 2657 679726579
840 1209 1026354854
930 2953 370933639
745 1090 320178589
1858 2032 507849020
712 1467 336135663
351 1828 247681097
1240 1405 342608355
508 1115 500885790
858 1509 252114019
2665 2966 789301019
167 556 362743298
240 298 147608262
739 1237 1046130305
769 2787 76393921
1928 2768 716479068
40 1035 172155499
967 1855 241613776
1372 2491 92300792
293 1200 382909133
748 2331 693578441
151 982 359984733
654 2636 239075775
403 927 735982806
2312 2839 970423883
436 2396 615451809
677 1385 412413379
994 1994 64584497
298 2945 663351473
584 1832 160111796
602 1025 178605566
2760 2773 506483449
1163 1218 362010066
415 662 561256679
1690 2307 967159974
197 417 451228798
1122 1197 17588954
2489 2701 122219805
93 2235 71172497
654 1460 439193751
1165 1182 991023312
970 1343 418069752
927 2447 175602150
746 1939 179199425
12 643 739117763
459 2706 641312620
307 1479 261672166
1593 1712 654672266
1371 1441 18296023
1448 1491 9948463
2024 2920 502607023
219 1057 773644230
371 1869 555431732
2007 2944 419381438
2046 2091 1000712046
2235 2366 209387784
1666 2042 522095061
1978 2834 233343019
413 1561 947437248
1598 1766 228786896
322 2837 732006513
722 1888 969007648
260 544 152895550
623 1870 551402721
670 2198 993886804
2535 2878 947987672
2395 2527 47945953
106 568 527586939
55 485 339036578
1049 1392 881461949
1492 2399 1001040244
926 2385 345980688
1043 2852 497183034
671 2679 1067734593
1879 2630 653236938
523 1854 426316871
1269 2978 771561091
299 1878 788291032
236 2674 168695770
2827 2866 461855032
997 2351 669128685
2586 2629 1014904381
338 1559 193209503
1054 2457 117850222
583 2863 134756877
1284 2977 280468587
262 2962 433682619
502 2248 94381173
568 2403 1046725995
1695 2599 686013711
855 1809 268841918
1288 2718 974219629
19 2104 884176114
1335 2969 580086704
1414 2637 826277816
1650 2194 770250424
2103 2130 86070852
1143 1218 36435814
181 402 255360761
368 2377 404313690
1036 1210 832861710
2196 2490 1036660605
519 1928 661483856
511 786 57539523
999 2767 94903166
482 1191 659585974
725 2522 1046908933
810 1310 442155413
559 2522 879708245
2287 2970 429366508
1961 2206 1058899202
120 794 103621208
921 2483 897314519
1507 2690 586826297
1263 1534 994321836
1319 1765 229491941
280 1662 705802249
789 1192 823248434
2201 2814 594813921
278 1435 933146756
347 1548 131825383
1347 1351 809964600
512 1439 643426555
1616 2031 821505436
182 2802 455024443
995 1813 90584558
484 1867 342730166
622 1604 878330451
171 983 133682489
822 1998 638027229
161 866 683377271
955 2446 530431642
1426 1975 722608773
517 1026 705423854
1652 1970 615271649
1492 1507 982542142
90 2216 319158624
1607 2542 283881620
595 2839 8705122
1227 1781 882566589
391 2881 1019159050
37 1521 29885519
447 2559 253694484
867 1062 397460424
2258 2353 1003316187
510 2679 1051499290
779 2837 680671940
316 1933 614586299
1722 2821 141369127
2541 2991 646083384
6 2730 268597492
1100 2856 243835297
351 2638 453516002
1114 1725 996426988
843 2207 260816892
1259 2667 190460928
1368 1404 642615756
2049 2797 841488179
110 1171 853713769
99 2021 359229876
650 678 845949401
80 1904 922643320
2108 2318 1023069862
379 1802 185738435
817 1827 400985698
1717 1968 12643403
975 1477 513807749
57 2593 698861502
205 1623 67309222
1542 2585 329499000
452 2092 931689831
536 1487 923321470
432 1355 537682830
1761 2533 813938467
2923 3007 143155892
1358 2786 728143248
476 2720 76879017
78 1803 554081591
494 979 1012919714
961 2939 1040357599
1170 3003 1006340642
1493 1678 320969710
2075 2245 108611710
315 928 614142871
446 710 884163965
1754 2073 203459208
1155 2750 403003179
815 2991 439705401
945 1787 1005080496
479 2614 539926950
1091 1729 396615633
2022 2249 94599439
1389 1952 208878074
1024 2151 790405673
2020 2259 52812404
740 991 458909218
1001 2843 636752688
1473 2865 494148691
132 2050 617111099
162 977 873061126
889 2027 872261424
682 1330 967020161
615 1023 509416715
542 2146 42901594
801 1701 123308840
875 1233 283808343
760 2310 574322643
1986 2066 96646345
778 1914 807674848
804 2984 872404627
866 1000 610967223
324 536 457876164
1050 1185 763444040
826 1672 999677690
1419 2029 294733714
1422 1813 514298399
1491 1527 68222139
894 1693 205175408
1608 2656 152956832
904 2720 163682646
396 784 958663755
88 900 147300707
1101 2454 799213605
529 1265 453012415
524 637 834200047
2319 2391 519617214
2216 2388 73221328
32 1470 340874091
2338 2463 231486330
544 1567 978046261
186 321 234373040
622 2270 175613367
1665 2631 829908475
825 2697 882139918
1029 1652 1053245134
247 693 980857488
1447 1519 52181791
823 2782 673918934
191 2168 452700906
67 1092 797740332
1506 2200 1007522220
459 1831 41049080
71 2239 595993325
1838 2463 641465539
1767 2384 99114094
434 2202 484018669
1834 2938 268745475
272 1796 933355883
971 2458 104219579
480 1981 839720513
141 2214 14162398
1220 1287 295471306
337 664 939893564
2106 2797 188835182
420 2695 272147238
2081 2135 992202244
1049 1618 659480764
2113 2431 1045433709
254 2192 147809232
290 1651 460623483
1018 2243 977412771
799 2075 746183793
704 1784 613574511
1017 2225 88592300
634 1794 895636925
326 2975 599190944
1845 1873 148691331
1497 2255 8947666
1903 2863 266496963
1305 2485 758899031
202 924 463794721
1101 2416 969530636
1915 2159 504378242
2504 2576 259663588
763 2400 577959129
947 2600 237356774
269 2484 180281940
1576 2017 358910936
201 2425 102192508
29 2757 721956762
833 2908 510063010
216 1682 428112530
2244 2938 112276183
1799 2880 92050004
1187 1572 420448083
507 985 694768553
1115 2882 337542404
522 2527 979648332
151 2766 61634298
577 1711 653524262
1662 2588 1065260302
352 477 491969937
1001 2026 81423049
243 330 389909652
1621 2312 811336327
164 1438 679992630
446 1555 73797077
473 568 524947784
42 2693 831421131
732 1760 157766739
1928 2140 592158770
1842 2810 888567795
991 1375 858525359
1763 2268 750517044
1894 2157 836249673
1421 2791 234287525
1202 2483 989121997
674 2953 210974645
995 1410 759252818
250 2876 444372606
2841 2964 381387504
2356 2448 520036866
464 712 1043333172
955 2591 409328880
194 2431 422976553
1084 2359 467385592
692 762 321017279
1278 2360 703538239
154 1917 407582040
1393 2212 517898725
870 1346 692806253
1560 2634 485799063
617 862 990866784
1278 2302 933742841
812 2512 743633068
2530 2877 623104711
79 650 753705447
1394 2476 981146562
247 2280 891293377
649 1288 642165646
397 703 965941851
763 2771 335645424
345 2614 487407698
2008 2156 883040649
1169 2692 451881253
1696 2920 1058897145
1106 2637 1053811829
1380 1565 284505199
2025 2479 522814284
1377 1689 1061067917
470 803 755815974
1081 1366 1033307181
820 997 844586672
356 2519 731105265
167 2955 281904688
807 2804 229096735
1538 2592 947027600
1448 2431 371102369
600 1891 460432810
649 1577 527512514
241 2207 588181788
1025 2662 676055594
1674 2249 425634406
854 1520 205061284
112 2685 1019725561
563 2762 534351525
2567 2941 735799807
1026 1045 1051146568
695 2245 545832948
244 1119 812905078
2268 2923 976862392
1157 2208 28957262
376 2984 994525198
1495 2459 219447571
443 2027 864446637
1237 2295 1035307720
106 2841 905644911
537 2480 1019329934
142 1106 1034436451
409 814 71351185
876 1855 503535357
2139 2503 961889701
1186 2292 731774555
154 920 173928506
8 2065 1013962875
419 2174 974636884
521 2355 513379083
932 2113 99223839
1565 2420 989071150
35 425 570303927
1075 2785 836399225
1547 1990 41935216
1332 1674 463994962
891 1038 896114975
1742 1855 174539631
1951 2111 1054786741
771 782 102101320
1446 2651 779627517
833 1157 696253199
1017 2041 164398668
656 1142 325064208
412 1646 254710284
1311 2355 776325501
1432 2084 608789353
1519 1918 422934774
722 1776 698519839
1160 2840 855060361
789 2813 551904287
489 2732 288673988
252 1471 1049343318
1059 1582 338011745
731 2680 691958441
1073 2427 888092565
612 1570 400390870
669 2878 1026285376
2499 2881 854143425
1647 2168 942925713
1048 1302 174352480
308 421 1072677257
2671 2958 69249854
543 2135 295538993
1109 1137 170829586
263 2069 224853435
358 2961 53600705
39 730 1016393750
2220 2602 763302241
791 1600 610706366
2807 2819 844724129
131 318 1048239644
453 2980 374980826
1546 2673 970045560
860 2671 891935740
1401 2439 737662531
2333 2616 528150709
377 2848 1064475902
865 2569 802745021
1740 1838 817447537
479 828 154911396
1464 1669 629400567
981 1504 134854161
2071 2615 944105867
2252 2921 762560725
2650 2898 887672524
50 469 529268714
893 1389 664230986
950 2417 422900985
714 2752 607752505
798 1789 320611370
958 2209 1066540514
750 874 675762527
1544 1691 120767258
247 2968 173005270
451 2394 627663297
412 2315 380923779
250 2526 1053856655
2230 2289 446318629
279 2176 697822806
1354 1456 471918526
283 796 412939769
1813 2311 446735623
426 2270 829995194
450 2173 864668779
2198 2901 949004660
2298 2942 813528510
2908 2950 172957087
716 1064 522717279
1858 2487 970418539
283 1716 5918599
891 1455 840906984
584 1225 892175262
241 584 32998590
201 967 372175234
592 2396 706320899
1075 2372 595388219
1889 2637 715175778
1101 2484 972684557
744 1887 688117926
738 1398 247464249
951 2081 611090088
906 2049 87945281
479 1423 47983279
2661 2845 138205207
1070 2611 202289658
902 2443 2017293
1046 1493 34111565
1364 1883 77873052
171 396 172204033
430 2772 62121525
1069 1658 274846351
728 2197 934316679
2023 2351 1019811193
2488 2792 1048476503
115 2145 740712188
1457 2146 373138834
1331 1599 230791892
2845 2986 694903935
848 2850 282301033
534 2669 302909153
24 2559 275164344
884 2075 886659410
910 2971 556598290
1419 1924 145151726
276 2904 910032565
499 2240 175084784
2059 2676 370489721
821 1348 936062148
2302 2695 914515437
355 1256 45695503
182 1183 953768553
1061 1570 741219235
388 1540 1033431887
1808 2002 1040540022
298 2234 892343000
711 1477 732289804
495 2035 872751756
1938 2584 818416617
1561 2696 751426208
343 516 213916661
1156 1808 905619278
233 1843 658329861
371 1553 611702185
394 1889 227536730
666 2823 485904435
248 2562 655700997
255 2292 40316293
94 673 662918472
2532 2671 968326442
748 1160 915862747
207 1662 790364847
1591 2342 955265951
1190 1820 1058909294
1884 2310 989792872
631 1065 460158158
277 2603 204146876
1406 2141 185568888
2307 2699 483979250
268 2637 605279223
493 1695 5339922
1629 2387 945365990
2801 2921 238459331
1083 2158 854515902
1551 2302 911021087
2381 2747 967378515
1423 1944 430489606
825 1489 245441639
2004 2445 704631615
1038 2591 33150554
2099 2559 978049124
855 2918 790749204
562 1191 457798848
198 346 891342645
483 1329 1042009402
1736 2903 109032845
848 2631 833193962
208 2460 927323039
323 1560 82909990
1558 2057 684266344
202 2878 269421855
1018 1445 607194568
2189 2291 680529511
1811 2302 134481700
451 652 620589517
762 1120 940473779
1193 1838 661748435
935 2786 167345226
598 2719 26625183
616 1882 646905508
144 2413 788224040
31 2216 735481079
2280 2610 344709880
2082 2662 582954440
1248 2749 106702310
998 2768 654345746
1141 1405 700001915
1693 1712 139439064
1446 2189 1048388176
2102 2918 79834462
292 2994 1016308513
1064 2175 175425741
2233 2824 469323209
610 1590 45611460
208 2906 399503173
1848 2581 853150443
1244 2101 314423858
1036 1423 1008188881
342 878 746994976
766 780 603903873
99 2831 766580667
82 1337 426607521
1664 1750 396322525
1601 2591 934063019
1267 2648 33880525
1569 2004 1024686633
1622 2035 258279928
1191 2437 543035290
513 1821 545719891
1167 1508 863891216
527 2770 963573646
1973 2338 90715978
621 921 1070888929
1695 2366 249290322
559 2871 891436432
244 2454 370979407
1542 2054 442203224
1155 2441 457801368
1358 2324 114270353
1216 1423 147550329
437 1247 974448452
439 2736 781530868
825 1036 505588040
1871 2517 865027406
1063 2893 722961121
122 1270 573229183
220 810 506375773
1028 1654 106717036
20 152 9896012
1912 2848 385893102
286 1846 253414995
1342 2208 359297089
328 2222 732948549
1120 1360 370307811
907 1664 1023806733
911 1408 873634191
708 2948 964197990
510 1031 271732793
2476 2565 944526848
1153 2574 811662674
1322 1480 49384808
1836 2175 932778947
524 2353 591419811
826 2508 8364248
1044 2798 550092387
265 836 388386554
103 1100 609287462
565 1791 255505768
157 1926 133804854
342 2992 230077833
1178 1504 276231771
2212 2733 534276233
885 1072 198483318
877 1944 796838700
26 1409 199383520
1761 2013 414407292
387 1557 145885948
1217 2321 581131651
403 1697 814711867
94 439 237975366
1383 2913 619182377
466 1909 280800944
2675 2971 697004129
1542 1812 108293880
952 2409 103434737
103 900 638049034
1786 2998 737885832
934 2636 627906741
927 1691 692737954
166 2895 126755302
937 2732 639226945
867 2227 625044521
518 2987 260321963
1198 2286 389969377
463 1842 786373733
587 2580 644689635
118 1468 335178369
2056 2590 889175997
846 2494 775154242
471 2002 202601007
1029 2857 1025164873
1379 1772 466382985
1997 2676 528731313
753 2877 806030665
782 1591 685056455
640 1442 526890998
1229 1991 339158961
745 1739 375026678
864 1155 21964503
2296 2438 430357131
1275 2772 686893728
1850 2588 746390654
246 1629 212944592
156 2107 618362705
1300 1832 268484074
550 2116 62062050
1692 2776 217868501
1203 1690 977737603
1202 1622 609418190
2513 2927 553631708
2295 2407 382593441
2335 2760 362632205
1988 2290 1054425036
362 671 216690035
2199 2643 529661034
1000 1160 1069583525
2609 2702 883906618
385 572 784274576
638 829 914173410
1008 2505 926642040
2751 2907 737390924
963 1101 615299998
1952 2736 531432682
40 379 904396395
136 2202 552745390
1227 2892 1067770479
1776 2426 777445640
1698 2720 540186632
2041 2042 363737450
1387 1943 567047964
928 1857 803554849
2895 2901 558574953
57 1184 819287163
1705 2504 287744790
1407 1860 367890259
1891 2386 47204110
265 1935 382342019
1614 2784 140024753
1285 2491 184567711
501 754 875847902
1378 2661 939088776
1254 1720 869106044
739 2708 921396702
133 1487 11649167
680 821 763244734
410 422 879518514
2402 2967 80472054
154 1706 812916416
1928 2746 503600579
904 1135 7022405
1388 2873 1070405244
487 1409 9374105
155 2368 169563976
120 1184 271473428
681 2290 656471973
1331 2647 1066452408
235 1276 790160389
1504 2640 934470821
1494 2442 83726379
513 922 286287821
85 1999 1004682887
1450 2110 22445171
1060 1989 276833039
799 1650 684348832
144 822 407453018
471 762 490738144
68 1787 508394283
150 1240 1021590411
576 2740 515530086
1621 2540 772736927
112 856 632159765
1149 2078 519117723
1157 2319 284826265
2197 2326 689669359
1001 2338 848180670
1325 2259 656236070
383 1058 899552462
259 1966 753207890
525 2453 12493848
947 1490 939060877
1382 1408 264657589
99 1772 843671199
2428 2971 884268482
124 1294 567721807
832 2992 858803690
1970 2428 202785169
1447 2173 974239274
1133 1962 736723818
1913 2288 813524323
666 2769 639650159
2632 2880 505083132
267 362 642540012
1123 2445 850927953
289 2347 920926948
2095 2673 76076246
1932 2734 198134842
462 1287 760622562
1798 2469 390919326
6 514 719474226
1759 2189 281488111
1461 2268 429879924
1718 2861 550469153
1625 2891 848797451
466 2119 517803653
1352 2398 750940446
836 1744 606604647
1759 1943 154147307
829 907 282993443
490 2306 926829951
43 2961 684739736
168 1419 808872647
149 2713 468686706
739 2864 977584681
1345 2092 1070212445
1734 2093 956982721
899 1476 379571400
2939 2942 588949067
462 1736 293328784
2249 2386 947637589
923 977 729669702
807 1085 786081650
2066 2142 452197653
870 2241 347291883
773 1790 284683597
534 1490 376339363
752 2582 329655331
688 2119 5247241
135 1562 93153915
296 690 1060920385
1570 2236 527018978
875 2744 987911627
110 1997 414206271
318 894 282934782
1504 2275 513101296
909 1988 68099028
720 2177 41828778
1838 2239 994424114
2453 2785 371612286
1893 1905 48696325
1567 2801 651357007
826 1298 569040109
1511 2362 66525253
793 2337 878058348
796 1009 965742546
41 1751 800000522
2418 2471 488114544
1344 2273 441605799
1757 2640 904295957
1066 2381 360039547
1244 2916 718353594
639 2148 208172798
486 1335 903755065
684 2409 28285456
1116 2851 1069120970
1807 2423 333593839
1516 2455 604701470
608 678 74194226
912 2283 675908960
1628 2281 367381330
990 1727 12911702
922 2666 408670678
1089 2528 310163644
2223 2593 620173466
1953 2099 336907309
687 1074 954747307
833 1010 694737758
51 1879 490190855
260 1346 58589082
698 2494 237581979
1274 3004 583246078
150 2575 598786088
331 1164 626459687
2294 2645 309789719
1926 1933 840212111
1059 1583 716318178
931 1637 683518062
1354 1897 558432762
1111 2181 799461791
554 1331 566731034
689 1768 1048248815
1357 1609 933752301
2084 2943 788376433
1105 2729 533145386
149 2218 930644691
656 1413 1044435839
526 1702 717356102
1294 1580 867069886
213 1000 343732403
1879 2563 410467379
338 1709 396346669
123 2610 710949928
65 2858 563757622
775 2928 957415187
764 2053 185610598
179 2981 868655376
303 2382 964501614
12 92 252870639
102 1158 341155274
103 362 416007562
2492 2922 492182341
392 2437 1050024262
1196 2386 332028501
2138 2801 917496031
2340 2666 516492004
906 1655 1009798613
518 2346 383042292
2034 2559 449338289
1572 2674 509845112
1955 2878 497471144
607 2418 38678574
994 2435 771667188
1621 1637 200273382
1121 1530 513385075
515 2992 450107419
1060 1356 509541665
108 1280 82768921
1416 2550 644842345
1812 2835 867053034
1532 2900 277124482
1305 1872 104118162
343 1297 702493634
95 1983 1057584139
104 1682 791286503
2608 2695 315022509
744 1449 383712991
121 191 645728876
2200 2524 758865031
19 2295 142360231
258 2510 57619379
68 1335 720980237
635 1590 275262548
955 2197 574980297
1654 2728 352909937
1173 2731 756519882
218 276 18466696
663 1086 89293004
1920 2232 91966135
744 1728 539559906
472 482 452789394
163 1250 552773555
793 1786 713343675
194 1141 138810115
1751 2251 752437544
2306 2374 730152982
724 2450 1006401027
1420 1972 220806304
1397 2801 1028785657
556 1749 886245249
50 1015 452365844
965 1166 1042264853
1248 2151 571675662
1597 2860 287517322
695 2976 910905956
1480 2631 539258257
515 2751 809271337
1772 2946 820642356
1759 2461 631923597
1471 2574 298861854
872 1884 89305606
1182 2607 733177111
1845 2371 220661169
101 867 731987603
480 706 471736031
809 1424 685382633
128 265 949613798
869 2214 969392954
747 1512 892366974
2678 2821 602896297
1634 2632 120190480
899 1268 189904612
598 1308 886707686
966 1907 291752627
1654 2261 438760350
410 1698 140794994
1839 1960 20328201
608 1822 661783913
2004 2644 871518125
590 596 715538655
33 1712 335251151
483 701 741083151
2619 2817 206566778
614 1038 34357064
1401 1720 431564915
1396 1591 172451556
406 2299 254038876
785 797 893256554
338 1095 200136049
1332 1341 926352250
866 1366 826277375
522 2504 168090186
823 2208 761975480
1731 2739 452472263
23 207 83603728
239 1704 967103140
1756 2932 465898403
2151 2650 689578457
564 1065 330662353
1781 1849 51969593
541 1057 458635019
1589 2022 508067548
515 2114 480022996
731 1367 12866590
549 980 499264929
1224 2306 215012677
1392 1540 949286172
434 1616 47766676
435 2944 745279752
984 1815 235396650
152 336 616412327
2893 2934 675324556
164 2406 533494401
1369 1454 218987907
645 1397 759160053
319 1070 205730926
689 1126 684069939
2720 2723 577147667
1573 1639 383102869
169 2143 650720553
1626 2326 339381762
508 560 549371791
1696 2895 520951934
1033 1344 576122836
2565 2942 1009272734
1545 2294 834449471
1018 2841 135626056
2570 2722 879548839
1112 2057 885233044
352 621 572350248
910 2376 151100650
2273 2515 791623203
909 2914 710935907
2404 2740 378316697
738 2621 507907825
1027 1200 138448921
1365 2011 531505707
229 2234 375785152
907 2901 951708713
2187 2223 420614624
488 2027 786771306
1559 1627 931994647
1522 2333 100831451
1477 1621 545856297
235 789 282186136
541 2544 751104455
800 2971 359404776
248 2404 376107176
918 2347 464535179
1237 1834 413074968
435 1655 504889563
275 2970 344041855
1874 2893 220452049
1963 2040 628855819
2086 2921 818729408
2170 2844 510629967
1143 2543 523230224
1444 2914 1045246789
2146 2944 849712389
485 2930 303570852
2411 2469 688542617
843 1049 74070795
1547 2525 937049115
108 1906 929859033
423 2447 334562790
261 1941 438502277
233 1738 828535676
885 2036 191056548
2029 2172 680282291
421 2742 77276093
984 984 954615010
2140 2696 538526640
450 1758 631937645
1569 2309 711725878
1596 2697 440694067
315 1341 237275327
1237 2452 1056705864
2210 2447 1018191194
511 2552 39081121
1401 2784 490601773
351 1799 526846331
1434 2706 701257572
175 1752 503732578
1325 1801 1028088850
704 2332 406001887
1702 2248 532762418
1775 1800 64205558
59 2314 549930039
1151 2250 538790594
1295 2502 342608275
219 1609 67986598
1040 1245 998457592
1741 2487 12775292
696 2240 496466705
29 143 534430532
2369 2818 313743054
451 1094 779398523
1301 2103 262544279
189 916 1013094315
1291 1445 373980321
533 2002 570206899
718 2895 1068548673
962 2010 335686611
287 2160 300075587
2928 2954 741880684
536 1408 633401009
1052 2260 556256305
190 2869 382463356
744 1286 315975313
2474 2866 795999337
449 1404 711516012
632 1150 637936422
1343 2149 772328435
2386 2557 400646113
405 1986 64646570
66 1390 678078646
450 1824 223671581
985 1646 875964787
2511 2971 714677033
630 2578 741962013
802 2260 934248332
576 2523 784833843
1044 2111 516964784
321 1660 947414770
1254 2207 901329496
89 2974 416469615
262 911 46504084
1045 1250 1003064145
289 1772 45909086
252 2524 785134016
124 607 305583385
418 2915 660765451
562 1919 865413197
243 2786 577273331
174 948 958966172
208 2876 625393136
1284 2901 845926183
2195 2254 313571501
1171 1696 58284267
1217 1554 448337464
484 1945 588441004
1342 1544 237401969
445 1677 1009769594
150 1818 757187908
1325 1908 55432078
2266 2927 44985951
833 2243 650438648
1247 1985 475828219
1148 2986 642619361
180 2217 498824428
957 2557 286909622
1018 2323 600093772
1499 2723 25899200
363 2491 23422253
984 2343 15806293
773 2956 237639754
2576 2676 193650313
477 2503 145065761
122 2765 818197277
639 2764 288757559
834 1767 313225429
220 681 835237116
517 1514 593308759
1114 2915 604114339
1634 1995 595357958
620 1604 365336203
1292 2176 127584345
66 2501 354377601
1422 1829 165911459
1748 1887 512703987
139 1060 916785263
792 2414 391535206
1592 2765 156491470
2003 2374 772307675
993 1954 867645205
509 1469 647096643
310 2154 303502192
666 2844 269716090
1359 1443 376448851
496 1961 953066052
2416 2964 445765512
319 465 492839105
2537 2638 503040012
1860 1984 1004362114
2115 2459 371436046
2651 2782 613785052
332 2465 230553875
23 1072 785680714
448 1021 306770922
470 920 578772870
1268 2982 1015449621
640 697 919446085
834 2102 3621099
455 1397 311296265
817 2850 1053690931
130 1195 384807471
2160 2201 786973046
177 2655 237013264
2162 2303 835054702
1255 1526 175661356
1048 1822 438643224
2488 2681 344072167
603 1380 320334180
594 1102 384075471
131 2470 856167263
1218 2215 186987759
1427 2869 182101600
1733 2123 765156842
289 732 306053559
105 1743 126540680
231 2584 789559074
301 2564 983352078
858 1550 872422415
1430 2557 531806061
1279 2412 8488434
1616 2766 531883801
257 423 888179700
2905 2973 914689096
215 518 277580019
296 1778 965735581
829 2278 406111348
2039 2384 896534006
311 1078 609612004
484 605 1059243085
968 1529 463005806
1366 1776 49854713
2130 2966 553827738
2234 2614 674631333
506 2013 634084100
243 1626 758981729
1662 2395 112828427
38 1947 340174257
1440 2261 578888238
245 1975 865278331
486 1501 303461516
1339 2575 682521313
1148 2393 84960708
1137 1994 922667307
1144 1991 458287843
957 2591 802374835
238 2955 235270606
115 571 710173812
2055 2513 80732882
1167 1338 402974105
2090 2520 718520870
1133 2117 181844097
1041 2797 497745499
1561 1656 210871584
134 966 136599669
1156 2236 276092816
564 3002 1012773510
39 873 674010907
669 1989 440893284
1576 2352 568369736
2770 2889 537582510
809 2887 174682203
2011 2059 72064154
114 2559 684279031
1289 1415 304663887
534 1570 646298149
1677 2202 31395951
2032 2525 85661073
34 1980 748022960
916 2311 229961327
698 1216 57727365
1490 2571 40568408
672 1579 64016273
544 2550 650184303
2208 2753 151945470
263 769 960584880
1153 1522 534725372
917 2549 733986857
327 2236 274008521
1011 2352 330801997
2152 2309 947551179
1290 2044 779857811
347 498 634306174
400 2675 868195041
1278 1674 965206770
51 482 510164705
1032 1545 259738276
922 1551 245345607
252 2499 500250634
916 1979 238498501
422 807 540817974
847 2064 107318682
201 2673 945949115
994 2715 9032523
2640 2852 962130916
1633 1798 264474286
1400 2927 941541183
1822 2259 707246096
809 2706 709229796
366 1001 953369236
1011 1676 757388720
1527 2389 220034577
1563 2926 758957784
1357 3003 702265205
1558 2890 656782644
383 2821 327395408
316 1347 881867344
1240 2442 815301643
172 2592 568963112
1679 2982 64205981
156 2068 715686814
1589 2371 863767682
805 845 714564687
269 708 886642809
114 332 525718415
371 620 153789425
984 2683 413885562
1572 1596 20441320
639 1879 143765500
25 1791 840471241
612 709 60947190
294 2025 641749782
130 3004 1070979127
2444 2661 703094508
316 385 927243638
1017 1936 90677903
1693 2440 130882912
536 2060 680493670
3 442 136748589
401 1287 6630670
1667 2254 630876418
2053 3004 894910199
1481 2940 735415765
2014 2196 928955714
1903 2390 873261640
515 2395 489614838
1596 2164 364669825
1126 2537 433719710
186 1135 980909913
993 1154 1035474495
82 1334 785085019
1977 2052 674419573
95 2451 580593334
648 832 463768420
154 637 118710663
2258 2640 61607526
326 1039 258223655
988 2221 199893902
78 1855 240157863
1403 2487 649713422
1724 1827 791598804
2468 2931 192396692
536 1708 559370452
830 2606 508663216
244 427 832853994
927 1766 619554736
563 1325 291090128
1174 2343 703876141
650 1525 965327214
728 1331 805314541
811 2972 478031929
1794 2724 1059379070
1672 2585 816666998
43 2822 698344351
1590 2255 682007998
819 2378 818667520
1831 1862 577395368
1037 1614 412294326
1261 2370 163752881
608 1793 613183056
1151 1706 217418058
1355 1997 973195604
2009 2916 989679686
1142 1427 227490298
455 719 19047761
1941 2036 2545126
2356 2768 479116174
1812 2176 312206131
830 1936 488577910
284 2356 1031809257
174 304 199425940
170 2178 925446716
1484 1605 212833094
1537 2026 913042467
1686 2404 691375883
1781 2933 633469787
431 1080 738803734
488 2668 607843043
562 752 312412271
1372 2985 855971629
162 1336 382257449
1710 2659 859914394
379 2324 362741738
2556 2962 793853049
957 2466 191863114
132 2922 269949576
310 2376 463893085
569 1696 337404872
426 1014 605656383
1994 2096 932465520
21 1700 404994916
830 2241 431057752
2444 2712 956227949
448 757 1006443631
1738 2627 802354774
183 1060 846244741
1604 1664 233731939
317 489 20886033
730 1870 300195169
700 1259 242959399
1729 1877 750760158
308 1639 621359805
782 1395 268435509
1256 2302 690609765
704 2596 1598844
1307 2678 229469805
276 1839 287932405
810 1014 295858610
1350 2354 1037404876
154 968 617438761
2795 3006 569238083
422 2190 708674773
403 1568 947278791
1814 2123 874456321
699 1403 997990729
1123 1589 117640998
362 368 1359319
427 2280 709230425
1115 2227 181118296
566 2052 1041265750
2094 2174 839339374
953 2551 600160101
521 2244 1012005641
774 1971 449930559
298 696 688161134
676 2931 376841469
990 2049 700162645
367 674 404067326
1204 2701 454773137
2335 2878 49710383
592 763 27093533
369 2738 97762202
571 2204 694020921
8 136 762320570
916 2265 206817680
532 1568 949105665
1593 2204 568402824
1112 1443 942156054
485 1405 825317526
1685 1973 244824047
1269 2950 129163091
601 1700 379576613
2308 2378 10561303
66 490 793640079
870 2909 550215179
1079 2507 366194462
220 1559 477197009
1099 1711 380082813
2016 2823 249292428
713 1805 360494891
1228 1863 477666109
1412 2245 881514332
1886 2349 885454037
1109 2094 559071464
293 1735 270095885
2457 2611 637963732
83 2177 656845069
132 356 688954954
37 2785 1038675829
1059 1377 404794282
92 2773 5341558
1380 1382 866066016
372 694 853740539
1607 1953 456341469
693 844 125201252
1863 2780 825558033
1778 2876 941101805
123 2062 591391019
1974 2777 837952464
742 844 601613188
2076 2929 674281941
1692 2347 261330400
385 1100 252764763
21 2959 190190497
106 2750 138571275
621 787 6924596
1544 2040 522707877
2304 2733 327732340
260 1104 397452649
1042 1409 585596010
758 1988 652114133
558 1669 168881522
2759 2968 606311862
637 2998 345619080
877 2287 747133396
644 2185 833446044
1011 1808 793309741
2591 2898 586491561
279 1672 220088882
776 1111 691960455
431 1010 125032029
1245 1746 784618162
1226 1506 1059969429
2796 2952 459021376
1225 1415 509089899
27 2718 332291043
1450 2352 142896784
1014 2159 801042748
71 1294 492727263
571 2975 498988290
876 1919 1010703690
145 859 876985408
475 1185 107617685
2077 2511 878588152
2180 2643 104960939
494 812 452781560
859 2329 7958229
667 2501 387829812
2250 2819 537360893
531 2604 646827790
172 722 659357610
109 229 290041451
2729 2748 389008891
2519 2821 894444705
156 2966 973804927
1379 2847 566830232
590 2951 317987645
564 591 118005991
1720 1788 722590440
2604 2987 144179530
862 2519 163909685
2108 2189 73362078
469 2854 874120063
538 735 890407321
1910 2204 657975997
1532 2159 215364626
523 579 584007840
126 1299 478140747
1689 2935 1015355135
1823 2931 174464465
1011 1135 903223809
1571 2730 538775861
1601 2553 381402208
677 2970 788379288
859 2728 141185208
524 1968 759231972
1102 2754 917878713
829 1653 145996981
1488 1795 613481493
1761 1773 135703718
172 762 179121830
1823 2244 1036524329
1731 1791 79883111
2100 2692 271477879
1982 2022 837002029
701 884 240296754
2256 2666 265399391
1270 2561 922262902
1996 2545 50284204
1114 2077 578290659
2 2043 136723683
3 2981 745504723
2024 2736 673265962
1727 2941 877651307
1916 2347 570986459
2157 2717 1047789206
1715 2328 150274209
373 2738 814137245
1402 2437 568048289
239 270 405196487
1403 2067 629741282
12 837 474797250
208 1186 107048298
420 863 257545779
325 2825 464502901
648 2876 167870243
32 292 254661335
595 1112 795461728
1900 2112 719886704
572 948 825029721
346 2910 449989741
517 1571 4954986
1361 2048 713314209
1660 2254 668384546
34 2372 291028858
675 2060 327798179
383 2483 36532270
1358 1467 2045729
79 2459 440477402
2258 2749 415089735
945 2438 705080861
1032 2832 947729199
301 2359 520777377
859 1512 485916441
515 2616 472178211
1137 2853 589157842
780 2393 742510524
411 2234 927302729
974 2794 653599852
534 540 495406101
64 2404 262521913
644 1146 419943498
3 466 918903701
105 2113 805604338
790 867 90083371
452 702 573158050
318 2903 811157840
322 1322 325492509
2827 2831 477720358
871 2894 987596714
2270 2461 157677389
1383 2676 662568291
177 959 425214487
57 749 827318987
747 1509 68455752
335 1663 192159746
1293 2761 326857940
973 2681 493297536
694 734 931744084
977 1721 863700017
282 848 757434126
1706 2570 628192207
28 961 918415162
949 1368 222179580
1716 2236 829154601
823 2205 377543870
403 2281 58465887
804 2414 952280671
391 1587 114619030
1091 2504 678161576
446 1145 894843456
920 1270 752304539
540 2850 461897495
605 2733 571171173
360 746 1009960891
424 1187 266349185
1032 2637 652695049
560 1713 717507688
84 173 95548939
891 2389 677010312
1189 1780 94380567
982 2921 750522275
622 2426 12019397
555 1017 344091633
8 1312 759751327
413 1685 975205493
295 1347 328641438
1653 2673 329786175
1489 2930 806842745
1155 1375 970706658
1955 1979 357809031
840 1044 104372035
1084 2855 149200853
1153 2785 377723431
1091 2694 851206091
1305 1426 1002250234
2192 2374 62739384
1945 2042 467158698
167 371 678822424
2074 2868 213916765
441 632 280111929
376 1124 544566663
524 1601 529007317
1004 1380 730783855
1187 1894 292617346
1617 2842 16210584
2408 2918 749601560
528 1084 604954043
703 814 653100719
1212 2832 946689257
944 1130 352016550
411 1149 926394522
349 2231 304605795
1096 2242 108050920
783 1400 474005790
1669 2930 964983247
39 754 479530837
247 2068 120893950
589 2416 90068011
1412 2203 779773564
999 2340 823877641
1189 1879 266561158
10 756 179441773
128 184 282876764
1012 2712 131995890
921 2667 440848478
331 1272 1052041504
1115 2186 702076879
479 2684 315468875
548 1380 1064623170
535 2872 915400665
2200 2766 310914209
2165 2938 69805037
196 2270 553913102
532 2481 725728011
902 2695 577838239
1561 2371 987894835
641 787 401304847
997 1897 818891568
1953 2301 343626127
668 2742 368015175
2757 2957 263187437
1495 2089 1019223004
453 1024 795446638
703 1943 839345428
509 1885 684139779
388 1080 169521821
1984 2181 1054122737
1543 1852 985747033
39 2539 535151291
119 1779 974449470
2527 2943 280656323
1868 2507 202228468
592 2054 910391024
730 2396 409630118
959 2585 879492699
1641 2268 19052412
1438 1585 771087758
811 1548 762063826
1578 2811 345139389
654 2520 781192010
724 2105 73493412
1379 2039 135063173
1084 2996 646855995
1155 1555 693153774
1268 2932 16786854
2046 2184 737138502
289 2931 403237626
6 1500 719219483
1487 2175 886261187
444 1725 610287783
1142 2627 163438189
1858 2237 21518756
627 2580 892480412
1528 2417 389416269
1660 1665 339411290
808 1142 885937036
132 1098 938018072
2578 2618 1056338214
126 2845 177792423
2380 2579 215196194
273 1639 501335496
1205 2854 892777332
1015 1510 569407
1415 1995 128631167
2063 2575 47150981
584 1264 213521859
369 1604 667303929
823 2983 481259561
93 1371 967291339
499 1790 271269393
383 1397 737140850
823 1836 1024089336
367 2157 600575922
813 2588 854239173
63 1407 436646129
1662 2017 547254493
1192 1808 81325414
1388 1626 786614801
1892 2605 539530396
147 456 577666515
1731 2833 968055373
2440 2544 96708414
334 1937 8954111
1313 1886 219491348
500 1496 453743308
215 1013 348628599
173 1505 583608783
626 797 948721654
789 2377 298052856
1480 2817 388043497
389 1466 266022735
181 2355 291428836
1753 2418 730089654
1274 1977 170677631
626 2218 204373014
149 264 98576442
539 648 102408045
1738 2425 105037527
1887 2436 26998279
603 992 901746758
1669 1840 376052045
1215 2142 474861489
1585 1889 1019692155
184 761 463160698
1733 2969 463307568
580 1961 960847801
32 606 618193773
134 2762 131538285
1106 1371 724314019
1364 2543 105758440
1412 1585 204341081
1347 1617 788409544
1326 1694 221590749
2230 2590 1014268347
257 581 772128867
196 1811 265946101
65 1942 828806132
307 880 734757379
2375 2893 79351788
1182 1293 822456170
509 2434 768059676
120 2203 545045387
1033 2063 764426695
1906 2317 381949372
152 2837 519072744
328 3004 953898178
144 1390 392187572
1922 2839 397708348
481 2908 715764867
1473 2664 136605582
2195 2622 969498662
1218 2616 659726627
300 1849 1044394536
1162 2165 63335242
297 816 943225345
1273 1915 176754889
1613 1878 844950477
1310 2133 536832043
812 1753 97116984
1030 2500 130405419
1470 2341 846442117
782 1975 1058149051
2003 2364 145162991
343 1782 557576628
2471 2595 51073745
20 156 332585617
1385 2870 484467403
1246 1837 1068850520
1355 1745 550128936
892 2991 57105027
1569 2178 944533112
747 2760 1040825020
1338 1916 709724264
536 1772 1047866315
24 1321 878140796
2566 2856 977420365
1238 2870 924750156
397 582 848585614
1362 1582 633307927
1248 2283 857529726
503 2672 883025869
182 1334 878856668
721 2106 271218333
166 2235 156576305
289 1813 1047457587
1493 2411 48088660
1536 2433 920829672
326 616 478365342
979 2674 617825028
1206 2441 345587503
1067 1132 602133106
1222 2441 970864424
130 472 517136273
1487 1796 773920582
1318 1514 824590353
404 639 682258570
1010 2608 450203107
373 1316 339759878
1315 2353 618384779
676 1546 474711677
382 913 1053605250
401 1379 857330702
914 1211 661820760
628 1965 475896669
934 1182 346538397
1628 2954 808343173
683 768 125087323
1721 2029 697881505
1704 2380 266149191
1428 2396 81456551
52 2466 109384924
793 2120 307706059
1112 1148 358485919
1481 1735 904629330
2497 2540 990394481
176 2402 1009702116
997 2089 815520261
1151 2084 915472502
913 2798 299774057
953 2347 166893320
944 1068 203025822
2246 2566 256050164
733 2943 626332667
2667 2989 4941588
2385 2610 804021807
1677 2518 124988090
733 1731 625838146
1616 3003 313717271
1795 2169 1044213685
2341 2874 606101172
1348 1916 863281957
1767 2000 111922568
1619 2187 834257527
831 1168 914896234
75 748 698036069
1269 2121 302965316
1805 2805 1054933330
974 1346 29430251
1391 1854 650260930
1351 1992 778290247
1801 2954 742110329
1393 2220 955578861
98 111 590538220
1117 2008 505072126
1829 2982 242386040
886 2394 952982228
591 1261 775204570
577 1692 1060274063
1892 2936 117429512
2080 2473 461387552
2343 2890 402150737
131 1424 121259740
2549 2857 236545118
171 682 920185744
2134 2323 882638361
77 97 728159342
542 2563 1007118826
1745 2573 499012829
1640 2999 670462155
280 541 581979992
1097 1380 730922022
144 387 647909893
425 2568 103498819
185 2307 171293059
2007 2321 382548731
627 1003 1005126467
1857 2192 770636303
214 1844 340579803
2196 2859 224319279
563 2972 319241212
1889 2268 1029436725
2197 2933 171227109
225 2991 1028567806
274 1579 482536842
73 1793 1014668920
260 2264 566853098
1039 2035 558765589
2110 2411 396531361
884 2616 786980723
2721 2913 287260732
547 2981 917128786
5 1407 432074458
1186 1876 532944878
60 2783 828686777
903 1737 214586576
716 2721 212940173
461 2075 334808175
46 2181 954101551
88 341 392156773
1116 1578 553381033
604 659 54762026
117 1734 128851764
442 1172 704274180
725 2526 24070214
2043 2179 604370591
1429 2843 305554923
1474 2359 564774188
861 1828 524878922
1204 1848 1006282903
2271 2456 312246627
359 1497 821179460
640 1863 54108185
1982 2686 970573579
2458 2753 24242323
283 2764 894163203
426 2808 534100352
696 2323 105492572
552 2374 794511988
937 1587 281849517
142 2617 292915651
480 574 562147623
465 2730 403518133
1875 2089 1026807518
21 2849 333689751
1668 2471 390557134
1112 2049 809037138
874 1550 518448805
18 475 356476107
245 1470 712354154
694 1562 609567107
571 1702 999887528
216 1049 246902449
1231 2279 48099501
224 2250 599529592
2390 2468 793873164
1297 2558 437103037
208 810 197677317
1091 2905 923692222
1323 2320 800511424
675 1907 150212334
1073 2181 893320440
390 1176 432913059
1531 2358 751248901
977 1038 548360352
1416 2682 1045910567
1845 1988 885881645
224 1995 785712020
807 2505 904884652
997 2436 933278244
1890 2608 169172156
815 2502 1007916582
2210 2802 535346140
624 1723 300566520
596 2794 471352492
518 982 64716290
2178 2822 650328147
1431 2581 200946671
1364 1392 67759655
1060 1996 651128100
1578 2538 783612269
146 1737 389675027
1816 2838 1055450933
1024 2538 1027067500
616 1345 825760154
1273 2912 323895814
439 2255 511249071
1696 1994 512796653
2090 2915 518258219
131 2837 955048507
379 2867 542953921
1305 2633 730255679
783 1115 653979446
914 1509 515516266
840 2866 217089257
241 1242 323500976
264 2012 1037899835
752 849 982221019
550 2698 748689709
485 814 753206740
553 1263 371867828
537 2045 302865382
20 1769 389825323
1379 1396 179701731
365 378 420464355
143 2988 510528975
41 818 292554040
1728 2595 593871296
1307 2466 1044184971
652 2933 541633650
1309 2287 1061978970
2279 2749 96750666
1331 1941 802333444
1751 2481 804499292
511 724 1003315195
711 2014 872340713
1994 2639 229946899
119 600 676904167
1925 2356 295694393
1739 1805 214099852
2280 2916 786929757
1822 2926 182760334
1444 2357 728315424
502 1455 120648030
567 1938 933233200
621 2423 923802136
957 1343 28866209
1912 2907 751155218
578 1019 255408537
123 1519 80599592
986 2603 1024273336
1263 1691 271331798
1222 2578 83304710
1003 1875 741547362
1334 1633 763524092
693 2791 365339857
1176 2881 232291564
424 1292 898027711
1386 2656 346737358
898 2280 704284021
174 1459 722700583
919 1220 107592116
1114 2167 616030843
929 2287 426241903
1205 2102 757690689
146 1936 175547679
1423 2393 1070792945
185 1587 389625382
158 1153 177578997
1050 1709 682107212
1741 2660 528352578
393 1222 443122296
360 594 804499356
10 2136 745106285
2274 2601 350368687
841 1397 214559555
236 1420 446400980
2727 2786 909894813
932 2189 387873824
119 180 60660164
1540 2002 55137984
537 1603 909343402
1777 2420 771102172
2087 2274 559836264
821 2394 477872714
337 1251 181952458
975 2105 1053043175
943 2369 457783256
1649 1891 670750424
830 2384 663334616
596 976 1001458072
1931 2029 179959641
1735 2228 977930925
1304 2069 450386853
1058 2848 1042127528
14 285 1045693574
241 1058 991190914
279 1994 369362224
1354 2474 893822067
1421 1722 716969575
2416 2486 454984986
2224 2711 625516920
1547 2300 157536941
448 458 886182537
841 2976 630488471
768 1265 588864599
2264 2489 705077920
32 2315 14716759
878 1729 677400291
2918 2982 163236824
916 1406 245890476
618 2549 198925691
1405 2567 376098407
2415 2987 11720082
820 1281 300287855
1258 2931 27848776
583 877 909907427
867 2649 5337162
1699 2701 475888353
812 2044 24803687
1114 1678 119346207
1824 1973 983339744
443 793 693240809
1219 1254 946321930
855 2395 557463530
471 1423 184000819
1177 2369 770636976
500 887 950001169
1269 2401 828128168
1687 1751 925565302
1046 1260 805530623
1387 1694 152334757
940 1379 449790201
1438 1796 653822026
663 1428 309931891
1962 2425 532135314
2639 2734 847208580
2378 2535 1027375023
253 990 537471204
903 1095 838646014
201 1557 911752191
1076 2384 454884451
536 688 417877874
40 1456 253624572
155 2068 787306136
1462 2166 130440522
843 1495 94603183
1991 2427 760310811
166 2117 244749751
1125 1406 878210993
462 1770 91432792
1040 1931 122570276
966 1182 450684876
6 696 847762770
667 2887 1060709571
1289 1617 149500813
1182 2670 794983642
803 1089 555292111
315 2611 835494090
2076 2563 937540196
2434 2676 214892064
1836 2106 1060703622
2803 2901 342169089
1457 2922 634244696
218 1983 1025215960
609 2060 128408694
339 461 614917897
868 1114 82321183
1881 2695 806687016
286 636 274160918
1284 2734 74052635
201 2123 232300598
656 1725 885710795
2328 2627 856378081
1740 1990 1039502406
2149 2916 900252727
1306 2604 1001921917
1215 1432 780079267
1033 1513 527726732
792 1474 232027395
639 2795 727763465
316 2420 210673549
794 2919 623374436
283 471 86794684
173 2984 53516972
1316 1879 696726704
2246 2645 918583063
1377 1527 1004917829
1760 2268 130012618
1633 2939 434111233
229 541 762489759
2475 3001 1039922020
664 2927 829782165
572 722 740051335
150 1390 362579849
525 2474 1026485834
866 2216 614934575
1593 2584 61201102
971 1281 522873083
2184 2801 148181374
1086 2694 240329460
1585 2240 1052202554
704 1121 111273988
423 973 250448826
518 1586 607249537
742 2264 199071152
415 689 945906075
2002 2046 263017345
2305 2960 236807391
200 2749 358089663
2677 2740 721036628
749 760 97659311
453 1558 334750208
1012 1875 354996978
1333 2891 8574555
1689 1962 424494588
215 2574 665073142
1306 2205 222811172
212 1662 234078700
1961 2977 484284844
640 1509 929878797
792 1609 543144803
78 2234 78817692
566 1801 984377740
1715 2475 494331005
1293 1863 154870067
1351 1639 629144321
725 2588 896157519
787 1515 79033695
488 2359 181864196
1523 2870 698914542
148 2658 615595811
675 1488 318949721
2130 2573 789179045
2603 2921 935310704
875 2533 402307666
90 1001 359891330
2464 2562 821087184
1049 1964 400642276
342 1249 312164197
1253 2672 500049057
2024 2171 487344158
755 2772 667118713
1601 1616 400872323
2049 2102 497168316
354 2360 535875693
576 2781 869804743
2638 2838 321496789
5 2495 218762894
379 1380 164679385
892 1146 644510927
327 881 348113027
1901 2172 732839076
2443 2543 588256446
54 1624 512289832
959 1550 1065533056
558 1424 1000559437
404 3003 1073594833
726 2155 48243135
875 2091 42883305
729 2735 499357093
652 1925 82839870
1126 2515 889781104
58 2982 907312550
657 2686 309306415
42 2517 247917055
54 2073 802294113
1528 2896 200015353
1174 1827 869193048
662 1007 117120616
410 2892 1059940162
385 1431 670661332
653 1784 61575998
1757 2009 252198911
2129 2673 961054455
119 609 176355173
1516 1886 175155032
154 710 913382296
612 1985 99377333
550 1235 804549840
881 2630 897075368
1582 2041 323298944
906 2384 621640991
283 409 278738517
142 2319 59871299
2024 2990 848520690
1390 2523 142343925
974 2576 811237983
1520 2463 951714528
1146 1396 37335061
1123 2029 814935001
72 882 328583385
1187 1536 391021039
1622 2935 423109235
607 1791 371524862
751 912 606047144
535 1150 427063402
1571 2939 664792447
1135 2877 320192626
1008 2840 46581811
571 2973 445054040
1314 1519 760171053
2031 2917 26565294
177 1949 371225110
1820 1833 47628132
2686 2837 83414086
29 2480 450092330
349 778 876860674
2105 2326 271717841
1060 1105 997124577
81 1716 979194321
1250 1907 36323966
348 2953 419153795
268 836 319765947
768 1856 683988277
350 2207 10857074
2290 2878 24115908
899 2613 172237517
1040 1617 474623680
252 1240 341881039
1402 1653 438228942
509 1710 155779172
300 2683 1061587457
1208 2538 325676268
2184 2467 720864129
94 335 97186720
1743 2195 462282298
389 1827 921711524
893 1156 950174953
1462 2883 96366631
2282 2335 539695076
2473 2533 90308973
1150 2129 136586216
154 2570 715734305
119 2291 770728116
120 1642 945055428
1592 2316 341913825
109 1102 490187168
205 1662 301695848
1195 1999 244801799
497 1316 559481119
1140 2432 787162953
1141 2158 138617662
1521 2007 996484295
2204 2680 218257378
1818 2956 817238625
676 1220 727932080
1563 2644 166956170
561 2028 630395888
2268 2284 747782122
51 2465 1054457861
819 2105 389215812
1248 1714 44294285
848 1679 184678949
2385 2865 531696625
1223 2899 425287998
445 2210 982725510
218 2622 986747225
204 322 429721058
556 1161 799318649
158 1465 1023638951
1168 2071 54538430
2043 2648 555339755
2459 2667 454917545
2153 2819 756325689
799 2506 193582755
1001 1843 866836259
1315 1992 633990842
1418 2421 82593432
1964 2737 1009390094
1355 2283 161961604
1357 2212 737887762
315 2844 772070555
1887 1950 402982115
1185 2222 978507991
47 796 433101823
960 2636 1007689017
2285 2925 336728713
41 956 396928723
101 2594 631974490
2145 2625 870528829
648 2137 1066522665
2191 2818 688828792
1098 1990 385802151
1446 1665 327794166
1551 3002 730195796
574 2597 248151773
153 2385 367730049
548 1449 937898974
265 1187 214087410
2488 2802 770763986
256 854 121966698
1359 2783 151156363
1620 2568 1003776927
1714 1790 489932224
1915 2873 672651862
1349 1397 1062136397
13 997 212794392
464 2507 271891138
1339 2127 485514129
1779 2411 424495995
733 1052 535869045
393 1446 4906530
1028 1464 211019541
334 1137 1009161016
29 2926 978459846
583 2346 381198063
1326 2470 313144006
1967 2605 639246970
1565 1595 48490480
1316 2535 170217975
663 813 165301662
219 346 1000697988
506 1237 841069675
707 1937 401810380
676 684 799123770
391 2077 1010245684
1074 1616 181947855
2776 2991 590498687
1242 2809 250535500
1328 1328 1031564376
418 1539 210202123
196 1062 915004109
1321 1654 566621162
360 666 536763266
720 1886 289911858
478 1535 1042024078
363 2112 1065740178
479 2814 560883998
991 1478 329682541
208 2782 1049545477
1600 2187 866303598
43 2448 332085916
2300 2488 92208599
2245 2474 609960271
330 591 78556802
887 2254 456079324
443 2567 130048976
370 1187 54459775
2133 3006 764815708
1033 2601 776674876
515 1546 489296990
276 784 917150223
1799 2973 141402003
573 622 516808681
1250 2337 684374667
717 2756 54123098
321 2345 7645898
973 2063 627191605
1289 1505 264232591
364 2848 312780199
214 2800 31938006
2045 2736 682743032
877 2838 397283493
447 2353 452943605
1428 1793 921340478
549 1950 261219545
2230 2698 297280480
1074 1927 1055937175
205 234 19404148
306 1820 1029074820
1002 1790 967150012
850 1806 345952306
279 2351 485625723
1540 2399 1054388379
1027 1835 295973175
289 1318 959028944
791 2860 636678364
85 393 208324707
327 2990 1052345499
1325 2948 146373020
749 2128 902459806
751 2358 232837565
2153 2761 451154627
1224 1704 518765570
812 2979 383045090
1279 2515 693568987
991 2710 438690076
1014 2987 415986910
1475 2525 260839219
2387 2782 90666474
1384 2706 382129149
686 2282 653859193
571 2122 143246497
813 1598 67441519
799 1725 343697439
1088 2900 962029076
2030 2794 218805669
1352 1800 345787371
1145 1281 690689308
626 2412 105554120
1933 2999 748026098
1655 2039 410658572
755 1921 113494778
1083 1744 416188976
423 2908 250574121
598 1947 1033813982
387 2819 581604135
384 2691 927516080
988 2593 1045508315
1260 2447 36972314
229 1885 202948456
279 793 891508924
240 1718 471754176
229 596 183658288
853 1397 885036711
1525 1740 539633346
119 2143 1005372613
1271 1517 401946677
770 775 266464149
144 1838 327215291
1850 2266 910223828
1940 2106 476360389
101 2194 246430440
157 2363 986652879
249 837 120784670
1133 2933 948095089
2373 2450 899451883
267 2615 545119591
233 1420 528753756
908 1424 721627133
1218 2397 819315520
392 2574 659846100
2433 2830 427717376
811 904 540989900
1251 1991 113832413
194 2829 962682062
507 909 200201089
228 376 414506937
1501 2254 68733872
2106 2528 389564002
506 2648 272083702
19 231 936343719
706 1941 819778773
2539 2712 136478932
1064 2235 737264466
276 2460 632377211
924 1566 1065079953
2088 2507 985183692
2354 2562 585067575
833 1372 455263002
653 2833 52329002
2465 2706 1030971050
203 2052 74813773
2316 2446 554112903
24 211 870932379
180 1753 678499500
1208 2570 290591229
1080 2268 429038810
535 2550 843431571
589 2124 302773336
2126 2837 878602463
1330 1668 205585094
1001 1517 455242573
728 1192 983781465
662 1531 44943833
641 1380 476588787
2162 2218 369973059
1199 2053 1046411056
463 1599 875435670
1654 2441 653045795
3 2533 641975951
488 2597 620757977
1375 2555 164375438
585 2887 540624139
626 984 455674101
1500 2606 81019525
389 2768 155247422
724 2293 1010005481
819 2526 638308137
77 2333 722392175
344 837 128018974
630 676 71744536
1933 2857 272665673
884 1625 969910555
686 1277 626699188
1692 2698 316635975
1143 2832 720579121
2280 2876 856678379
1033 1937 579975302
805 1634 384535268
353 2889 685512652
430 2063 632960590
1672 1795 590957453
146 1057 991235280
831 1768 612879880
232 1543 564859600
296 910 588216536
2183 2349 503437953
301 1062 1063450971
713 1291 1046019335
1694 2973 588358406
310 2286 917011172
669 996 460453279
1152 1372 710314932
217 2195 705677772
704 2366 446549244
1100 1691 109513371
596 912 587047908
219 1885 654424423
134 965 560231175
201 2245 262498516
298 1664 641185706
140 2455 404546962
1181 2447 45176882
1016 2832 925570254
1815 2165 115488403
1626 2107 472500023
1220 1788 321769208
1080 2326 963892255
148 1161 249173058
995 2010 187577010
445 624 1007574292
21 1900 371391295
1407 2756 476696974
1480 2706 617333201
870 2108 380664102
786 1127 743872794
2430 2683 537847493
649 2818 144124147
902 1082 723031358
292 2330 675567495
457 1934 410204847
563 1701 316349722
107 2205 220542496
285 940 310918295
1815 2419 852012114
1920 2884 117333218
816 1571 898255375
1572 2691 956554565
924 1773 777591442
427 2891 171180146
283 940 218124669
1154 2625 547117374
1226 1920 1038674328
1495 2444 1064010099
411 1178 1038268782
2478 2623 781146106
2600 2705 329056117
23 2038 233884390
544 2337 467177479
280 1860 501072534
1151 1658 381031947
2739 2757 422018054
1219 1874 285545355
438 580 571334359
303 1355 449771272
526 2518 350897083
1804 2053 383345470
1335 2482 1032732972
1577 2233 1000594713
252 609 82099737
1484 2844 685583124
198 1010 630600927
1549 1809 772857950
1914 2970 97973017
136 2135 350115388
264 1937 483901636
807 2291 430011417
322 1062 643439822
1407 2969 470765726
691 1499 210516040
1722 1904 1035020144
2282 2646 145194249
242 1958 11907915
346 1424 793151892
1823 2391 496854999
2198 2820 9259346
159 440 370241060
1008 1313 72566160
626 2779 950955789
172 1748 19066001
103 2142 956075029
1178 2643 586890786
109 1461 194437837
912 993 798012053
474 2256 323821234
772 1719 109589573
1246 1692 508498288
491 2344 814856370
736 926 112288971
523 1171 2423816
2297 2631 366559020
221 498 329825241
2484 2838 746820046
1576 1704 858461973
6 1602 180927460
1350 1552 395960207
1779 2958 338227816
1146 2830 653969202
88 1952 49825590
1013 2953 261361388
138 313 415986672
2444 2986 649253865
1851 2447 620439281
1883 2399 432659564
458 2767 517526619
1756 2644 95316851
1960 2532 987513839
2489 2700 707658863
500 1147 404443960
699 2463 125415889
865 1941 570366764
2415 2690 1062859957
1599 2503 979425582
847 1329 304938418
572 600 405581621
511 2121 819200447
743 744 230259407
1267 2592 374795367
119 2192 63399448
1084 1232 476831527
859 2991 562785085
389 1741 35146461
118 2972 946507590
1021 2228 732717006
1380 2866 105354965
449 492 707454149
995 2339 259705628
1087 1962 242979178
885 1214 558530925
663 2419 907021747
1278 2662 543201505
680 2083 137777530
1473 2431 436571470
1499 2504 468553841
2283 2813 245722144
1204 1430 347329757
1007 2786 339178644
1113 2531 392983338
784 854 143604197
2393 2668 545379201
1370 2133 518229284
1025 2034 26008693
161 333 240203044
628 1948 277264818
975 2473 420317275
675 2948 731096331
1076 1216 775985620
1106 2874 627500628
658 2253 652332670
2533 2638 326215343
1056 1414 865390597
1429 2927 72702295
1245 1518 699684453
521 2710 5012853
2457 2463 743409663
977 1596 629568645
347 1302 843981069
694 2494 184364723
1759 2217 888310130
203 2364 778042391
776 1337 889928452
891 1060 151700241
1678 1735 814155634
832 2599 747309541
935 2668 365919696
754 1586 602229804
1444 2276 595445398
1204 2097 125072812
80 1081 497064670
651 2663 586342981
1652 2900 314373795
1007 1932 889862218
836 1607 84813868
1303 2468 742945299
739 1929 240769665
203 1539 541180554
2255 2764 534906576
312 509 566815730
907 1947 275765110
185 317 376928997
195 1950 56432295
750 2217 820427274
30 2688 989263051
1517 2681 602902169
905 2621 227053311
521 2570 28786458
1819 2173 826489798
478 2831 2630498
738 2440 514140625
1827 2592 627366302
1709 2113 149397249
2029 2195 259566834
1507 2239 96307230
844 1344 1066519369
743 1122 955838590
1060 2608 313874914
259 390 715136509
1777 2328 1020324978
2294 2689 157748291
2564 2647 376855274
2669 2755 377109447
1590 2931 917819853
893 901 793003285
1284 1796 550747880
385 2433 869584818
1435 1989 588066448
538 773 770625502
343 2032 617044078
1393 2651 417920115
1825 2593 637253378
1618 2969 229547773
243 496 697373100
1817 2560 662747683
618 2729 1013001415
815 2100 795601303
2603 2740 78706776
108 160 307506359
196 2151 102994706
50 1737 214516531
2034 2080 606284955
45 2802 520060479
1089 1446 803458187
1064 2604 669753435
1025 1430 630811902
1908 2770 366418417
373 2466 478188341
240 685 253844439
627 2343 924163831
385 1864 808422606
1361 2566 693099871
1055 2556 232810995
940 2598 813583201
34 1091 639634571
675 2660 573343827
1499 2010 279066664
79 1981 391988968
359 1329 1017489855
290 1286 846290813
268 2668 1049121717
1462 2770 394079009
1400 2609 286664615
25 1564 331102352
540 1949 131890616
208 837 171420526
1357 2198 641425022
2562 2777 826732369
1581 1841 327492353
973 1496 1036965345
917 1086 67405591
514 2912 899660768
935 2413 659891935
160 1984 88840672
2719 2829 397189929
1030 1897 64810117
447 1542 953192063
2161 2505 178467158
648 895 396310848
422 742 162965573
2260 2585 1041156770
107 1014 951458701
1716 2768 194642227
511 1002 586004756
1243 2289 198387526
876 1684 1047591058
1599 1948 633280212
2503 2634 61053301
592 1387 285336985
608 2094 96856933
365 2676 910305272
108 2692 769270677
941 2335 321283592
1537 1633 677948977
1565 2666 1066816186
88 2379 686261634
1248 2444 3545796
287 745 556275376
1286 2107 1062772249
2661 2913 941630660
1885 2787 304522452
1005 1213 571269364
1051 1749 181473947
605 2932 731430824
938 2493 989043341
156 944 993492662
41 1590 686233235
867 1949 499467034
716 2826 1021211473
397 1179 89291600
1243 2181 524015913
692 1048 831102647
2102 2257 330206445
2271 2790 190301859
119 2443 888260270
1215 1901 186769820
182 2098 10727548
1372 2836 500506388
1618 2301 99812533
1804 1879 343956980
1318 2157 464160225
670 1996 755011393
360 2227 517456443
268 1673 69697699
85 2026 278900004
2442 2474 443825742
77 895 65956579
394 635 772725853
1061 1712 723869729
638 2709 712598823
429 2693 235162599
2493 2742 590871644
2236 2775 718156883
1258 2268 314704489
2850 2904 889755271
1622 2531 419075919
693 2557 409324531
474 1976 370667998
972 2654 293771052
1475 2706 39947243
196 2066 159045409
1123 2165 817860431
2548 2764 370817011
311 1455 589481253
2344 2413 862251943
1337 2872 380959690
590 725 378286395
235 1999 236314223
1667 2589 992763602
501 1089 800104000
2005 2535 992326387
775 1369 1037395808
259 387 56618323
321 2830 703320041
136 2985 260000758
1418 2986 325257824
288 1174 451438547
796 2206 223495444
1012 1903 709757077
2282 2861 332400840
105 2985 112384712
94 683 295664286
35 2545 531648581
379 2897 994900962
436 496 626747698
256 1999 585628753
1051 2886 172331702
440 1875 89961919
1353 2843 143697414
541 2792 850707162
2037 2806 878126440
173 2669 891437465
422 2483 39510564
459 2263 847188958
833 1938 368701813
557 917 327720553
385 1804 513858554
946 2292 452600856
235 1235 829468858
813 835 618809099
1302 2089 853377620
2358 2571 1052523887
232 2664 47501538
531 813 1061394332
620 2258 267537915
1143 1454 995284778
412 2534 155434399
1602 2784 1065116804
1394 1518 931100678
399 2785 39705954
633 2763 1022969691
2102 2610 268649373
331 1968 366796979
21 1699 663755982
2441 2825 97346051
1674 1696 618790349
749 1733 185049372
2445 2685 116248737
156 770 797115000
189 367 555694202
68 1446 35838057
1537 2415 1066165946
21 171 742909290
1391 2262 812623671
504 1459 568834572
2054 2741 725221987
164 872 895995154
472 1345 846239429
177 2254 511003232
1656 2391 308621079
2000 2484 62509794
2451 2529 489950385
449 557 712276006
484 573 31221437
837 2775 817115965
1180 2855 106284463
91 2431 861095442
574 1377 909455174
1728 2767 348971025
300 1066 55486096
230 1643 100159378
684 1576 741738402
1515 2197 288166267
353 2702 606030660
2189 2829 979299121
1703 1978 735144245
975 2418 684150520
807 2274 785584415
19 195 470296692
1918 2351 590958105
116 1181 546899648
2034 2386 104385163
345 1383 575565664
562 2388 911843372
1299 1340 76922808
40 1758 409247895
251 1552 952949142
859 1656 974652640
1403 1855 420296651
499 1444 219836367
2426 2465 308768817
1075 1826 679692266
243 2122 468707969
85 382 999449427
152 1414 158504155
57 2058 490229933
1471 1658 918540003
1191 1884 425352720
2078 2416 438486152
1493 2305 248419023
997 2076 1044939725
2222 2677 965997727
2817 2877 130508104
563 863 890607114
2231 2403 1006143049
611 2354 972835989
745 828 900562938
1438 2550 156483245
1378 1521 7031353
2033 2333 823107856
763 2629 410093298
821 1248 988994765
610 2712 736383866
344 818 429952180
343 2303 624913650
1637 1881 929968581
1210 1287 265582795
394 1290 1013213004
2416 2451 932536615
1742 2609 145778759
1653 2730 441523525
500 1321 413013991
624 770 1023442273
17 2041 375795946
748 2773 571114232
1052 2634 419230552
34 2534 789873777
1300 1467 67282844
26 540 851340733
1761 2590 998520679
1428 2410 373854624
1485 1583 601760089
412 1680 870286117
538 2198 246564449
400 1627 315115947
627 672 921106510
936 2860 578645237
399 2088 4601300
380 1173 610368631
2227 2640 948680290
141 2335 156609147
862 2244 500502340
900 2228 138076446
2093 2166 1043531204
2251 2996 785567935
659 1540 84368009
68 1759 762127688
1109 1265 424137129
419 2384 653789183
302 2561 884954814
1362 2078 490324683
2149 2980 401034267
901 1557 252239190
682 2143 852178156
891 1294 931696080
995 2761 675634303
1248 1619 767162018
897 1027 741436054
58 351 353280086
1002 1574 832011719
718 1267 579832526
933 1038 208620340
1566 1893 864727411
483 599 188654865
1187 1589 247143236
243 2381 165773805
1222 2360 265448351
976 1374 590335226
725 2800 782469365
2134 2524 66118009
302 2249 286354205
420 484 117927002
351 2207 437013198
208 1148 838948707
2380 2408 540875911
1042 2644 500717379
1042 1396 919089959
1266 2598 639004712
607 629 991807458
2153 2465 854305676
1982 2532 545654964
913 2030 67119580
635 2844 403308267
843 1286 73353250
295 889 526991105
2204 2549 1017273785
201 1412 770973948
639 2696 871578207
179 399 699123605
1025 2659 365809696
1855 2676 662359780
287 390 981597988
428 2926 409859061
218 1613 685558351
1909 2880 875248445
223 1690 234391670
1676 1738 207914388
1695 2026 732466215
544 1268 364540119
1770 2804 666831647
1672 2561 625379984
2065 2697 599431038
189 844 40046286
2313 2519 234533387
1832 2180 241071137
296 1138 728988085
438 440 399674693
1912 2148 350716015
425 1169 310114036
351 2198 143558884
1899 2485 839988618
980 2951 399378564
475 867 1038751391
1673 2698 722067413
385 2565 442227438
740 1598 687124883
391 655 463453361
717 945 747158229
1053 1975 679037375
69 2849 501418225
2262 2680 296362328
102 1702 874250365
1686 2643 108460590
1527 2272 442646075
36 2049 443243572
738 2515 150429309
1907 1980 674479336
215 2811 509712609
204 1096 530483284
1591 1973 1013293832
904 2175 556270561
1208 2750 274707631
506 861 802655415
1262 1273 777709073
323 758 646303978
2424 2554 88706351
1028 1676 21983386
421 1289 651505617
407 1513 702940721
2810 2946 746857513
117 2989 208519676
1073 2329 169356913
26 216 368111190
1140 1276 708569916
593 2579 467897458
313 2050 373753220
1221 2279 940418642
129 275 1059666103
1290 2397 574540353
1280 2992 134811118
823 2694 679086379
1137 2851 364218468
2847 2910 669974791
460 1498 47993915
361 2710 677855852
273 1514 641250365
281 843 369114088
1960 2639 395084313
737 2247 861352861
1970 2997 989269608
2156 2157 750813151
301 2760 856886336
1284 2269 429745368
2082 2799 858519755
1673 1790 286474668
325 1443 1035112184
1417 2486 992706600
828 1973 1063134745
389 525 713710016
851 2863 407722879
1228 2186 730255322
360 1643 1046193635
317 1364 592965873
561 2560 222367738
742 763 662557589
597 976 461537024
1012 2168 1019367437
661 2810 666385122
1280 1415 846307641
192 970 264012099
2712 2972 713860908
674 1695 341937330
2105 2615 997714717
635 1823 290860023
697 2759 556130766
629 1388 424721266
2146 2577 15498610
140 234 695785065
868 1397 210987905
2090 2933 997110697
1209 2258 271112452
1977 2351 182298977
561 2043 636091357
92 2041 188442604
774 2938 164213187
1157 2391 792061407
1148 1604 119535180
989 2800 804557915
428 2057 639028205
424 2035 814369664
1401 2415 377959076
465 2342 1011951095
994 2989 290240816
2747 2823 720116303
1366 1730 247764556
1386 1698 643030976
1530 2819 224342137
204 2667 163466158
1964 2750 865502384
467 1228 390905172
268 1455 1029241588
212 2032 684080996
622 2476 638982042
2038 2584 1031147391
173 1470 1067335655
1195 2917 281946163
553 1236 693163335
1660 2725 5368499
2026 2687 1058692345
235 292 644786514
502 1177 511498261
443 944 403638835
621 681 1062640552
1139 2067 343777006
524 1853 112897289
75 2944 346525975
93 513 801556375
572 1059 450863235
1720 2384 795521183
358 2022 237700002
2448 2971 212810993
518 1693 350947550
288 443 1003608540
867 2705 417334952
1498 2366 632722830
435 1468 886637161
1126 2234 1021365041
669 1807 406992308
214 1846 439950954
2031 2915 279292405
1862 2436 889692602
1850 2274 959956283
89 527 777298071
593 1226 571183403
1261 1277 608513680
1409 2885 376460997
777 1256 719237896
941 1159 140647147
648 2054 626656318
114 307 1073344814
612 1103 584668143
219 1403 472602340
801 2585 833335072
459 833 68921453
891 2912 799572737
1970 2718 812920412
527 1553 410324504
1580 2142 320418225
1013 1878 180567685
355 2322 151329374
748 766 343833055
156 2440 594743720
1477 1527 569863350
1265 1890 1230597
639 892 312553837
982 1057 766375233
1016 2483 640693545
90 2225 320938945
799 2823 335735413
1478 2509 963574770
1034 1720 153910160
641 830 873744725
1350 1970 685023205
2114 2623 278612610
748 2080 39683065
1721 2465 438955077
1345 1489 954807564
290 2397 229331702
886 2469 1039659171
1007 1723 712996181
1613 2196 860395567
640 2415 937352826
1005 1668 2214110
682 2730 110601850
706 922 433841140
149 2711 336473488
473 2848 159671484
440 2140 199919997
558 1963 192444684
592 1136 584842838
14 1902 946606280
775 2789 938431950
1882 2152 1042851514
1371 2171 595306268
860 1752 86581657
595 1197 568522917
145 956 673542754
578 1295 939124626
593 1035 650866423
1082 2549 851193131
1787 1984 197828307
1656 1852 142622108
633 1818 114578247
364 1702 512722122
1345 1876 393043325
263 1590 888533161
466 1860 597825909
662 2956 169628326
1613 1652 333650256
2081 2490 644885999
626 2627 946750607
102 2665 717632016
2272 2585 736732619
992 1955 351571777
33 540 719127891
751 2596 869817525
691 1771 1003159359
582 941 726659000
439 2460 667214636
702 2647 498058615
1522 1691 394458837
686 2898 348489317
1293 2023 496797842
283 2279 42426832
1254 2814 750922741
2536 2611 331869236
761 2756 89205064
1860 2246 209215708
107 1084 344716749
11 2712 345513307
229 967 1000260437
2615 2820 62089203
2433 2954 485089521
910 1456 125997382
1957 2461 634602203
272 607 1051624070
1166 2158 700493032
929 1240 433566815
707 2160 456611145
1087 2172 434252936
381 654 961531812
1147 1472 325087338
724 2419 327188481
116 2625 698135973
677 1732 631247786
2628 2839 345523549
2 430 568029220
1519 2761 978808641
353 2268 66620191
225 1037 483370988
1291 1567 832483022
1981 2875 708303641
1287 1931 377866946
81 687 305031366
2683 2957 480369921
507 1041 193193255