3000 925
447432 515108 600750 273008 187599 573304 990284 750716 845882 172842 251543 843274 108455 39525 841493 905368 904460 891469 630993 58696 153824 376636 338964 624808 914329 203544 940019 472604 373713 344078 199490 726826 778626 727469 628070 393250 172464 992225 462024 676328 174886 942602 935590 334368 818200 222136 241987 792436 659239 857157 302143 449093 97220 499664 669441 525995 129324 509521 698256 732011 74321 214046 712833 540660 505561 104697 669643 919318 566015 733715 35190 594048 589336 521378 350258 138548 996528 924954 50052 668489 92179 522059 714395 374620 108263 426390 909249 927381 418678 406541 853101 280337 504522 988966 399669 552881 512433 698268 691040 966846 501984 559203 821914 765048 80372 884102 155009 799546 275731 627230 393436 861643 66097 486000 686571 901123 764655 425444 999513 545495 495902 589918 843726 610884 818976 895291 861345 110484 957359 74794 181419 780112 941368 93348 712310 740483 848991 432585 448853 168038 554150 69657 488013 852397 969256 884043 549489 271597 488959 257102 670219 26280 680837 787609 252214 300983 557176 756017 456457 514258 249719 332407 594862 912063 448937 326635 625168 690005 553085 953025 8626 163180 500427 714654 313821 341348 633561 829423 930290 17294 472954 419558 784733 203386 498066 167507 340906 436958 124276 538011 99122 428511 795628 885911 945837 443775 308440 397067 963499 570916 725361 486849 175326 652737 962728 688833 938319 465635 211947 783600 267441 77274 615366 479811 956307 708290 931558 947230 370350 806573 564154 710285 633886 754478 89842 442397 228270 83269 496297 163864 794764 36386 718431 536604 359259 455256 508383 668951 574632 284575 600128 249313 412724 988357 803462 747318 243823 1075 913896 275279 792518 855512 301100 573275 307091 232500 157551 261983 86835 820099 510337 92967 817718 700676 722668 217895 520303 526244 286741 380851 156202 930380 784828 292632 512957 181636 273438 934165 890615 883842 308218 59961 740982 280531 173744 817306 814869 573285 957060 445487 377281 361199 893506 934539 152045 110717 245820 360823 70748 233691 218671 427434 391707 126174 638276 871655 880593 833034 281970 158004 822382 336675 837312 742642 429057 66515 986664 568414 800422 703476 968855 187107 782748 187899 292497 712281 169333 525634 698098 910302 655142 752177 313039 762319 238270 140168 835387 575972 725812 173258 438310 480549 155481 770825 374623 665933 328556 127499 772474 794169 91468 122070 294604 472269 515336 394205 145939 86500 310354 566151 20787 210481 196115 644440 858907 525239 175064 401470 53702 41953 263017 162490 634974 272511 366202 284329 149690 33373 772859 358895 153352 935234 772490 305727 7942 224130 910153 80840 809386 800064 460041 508415 871266 849668 457445 496133 842806 974069 673196 806774 394121 975027 260598 297422 416958 146771 633943 236727 962678 202424 209778 162867 445752 93130 578917 355746 949802 895254 751778 661361 440700 243394 694301 996767 786148 676779 36641 770733 627267 294941 818814 819490 51687 167918 30493 913848 269674 70839 681844 728102 215223 150704 107668 646539 635628 927399 609759 981364 291867 122397 976856 76874 805867 520573 231699 466331 482588 927354 972875 201283 370792 541700 583442 259767 109060 642214 762915 301485 861766 727423 889427 142507 434016 922714 896870 129835 391178 10861 747710 404584 60926 662955 396527 471881 779805 536390 77101 853734 588655 70149 555495 885947 290824 904381 411053 788840 292613 916719 751820 405538 272054 505214 968122 366778 676118 86283 949932 777096 815285 541423 77574 634036 914999 459924 56618 393184 316660 264368 66417 148469 577280 632479 395064 18505 570054 139740 837906 149674 687694 817372 579995 216586 138654 156040 163500 622790 361596 751253 277034 767253 653713 348481 430393 398729 364008 570283 101327 770053 631446 904911 407075 199676 63860 975070 145923 126433 138440 298102 912773 650993 900162 832195 743957 165465 759522 696689 732974 589572 504246 499789 194788 809797 890177 870327 893213 196126 725880 25670 529376 999211 236710 675384 815813 265454 856495 365780 622092 140152 680305 194015 682634 374896 307910 687671 976830 10243 631526 846287 499266 40744 951402 493383 193885 813774 182699 877094 960885 967397 657993 818103 198946 843782 386759 202879 537757 432064 788116 421079 335767 420800 837285 526057 544166 529756 693245 273931 305370 891708 6350 871859 934062 255461 374649 491478 329178 517028 850354 681058 169862 305235 809599 105428 659672 404363 213407 385398 413742 259302 850311 173433 43623 4719 316231 420331 46236 108457 899852 471252 157805 946360 303167 838643 30005 42800 916810 883280 677791 137657 923322 608830 923090 321563 951487 607215 684360 904044 752913 273971 410685 263059 723501 695759 297474 453624 127549 459574 656304 790026 968726 227239 205818 957100 54491 784930 88412 376125 8062 376456 450480 953026 488615 960910 215135 564147 971885 736733 627764 512863 893377 233866 265612 107708 896234 417197 871914 856079 630378 201376 396071 983092 782336 18966 290054 77771 225159 367061 393446 837119 805628 502801 203728 31796 582749 651367 515696 109452 186092 407027 615905 51606 918994 283342 461921 701077 795297 643111 261732 885608 904434 763772 990084 112731 573293 114870 596117 111753 129895 879903 703895 538987 900710 362561 90629 762690 667520 400284 233226 122653 512353 671171 882579 218695 654634 907731 802943 933841 54007 635601 539955 140919 281529 769119 367243 761714 137474 156187 848683 413466 11424 747477 664115 892021 550880 185706 696145 183456 430708 671745 624368 659288 59567 807714 518158 631014 174572 18350 513963 321509 693199 898239 834717 444657 687395 420764 224321 277166 264483 734361 788811 311218 995156 421769 614335 364688 310543 550113 525625 426690 490013 66475 414310 999474 417722 920163 914645 969573 595196 837682 712616 421636 440397 537668 519588 907913 339412 421640 811560 911490 937971 993668 767483 87557 508201 718994 640254 21681 23318 612922 594048 613020 421919 943661 830256 576606 72744 498012 8557 906425 431870 511155 22202 441060 59799 862134 669901 502322 476656 25654 460166 396004 687894 876975 426109 579080 140353 531329 218228 221003 277914 769866 923244 312098 340958 628252 829459 536721 360538 426400 834522 620055 490710 547078 618789 232822 787726 573224 265244 914274 609371 480058 201055 983430 745329 11184 624086 784685 969409 74221 968933 859091 840383 458594 983231 934601 156734 683915 773074 310591 61815 891906 811296 641073 488040 81279 225006 613937 164441 129133 494420 390349 382521 469801 609141 988508 447336 39577 453321 125994 812110 476455 39318 422141 869992 906329 296254 208388 381347 869583 261873 463643 150560 351448 887554 220989 524888 388144 184792 745799 102233 184794 355643 283109 246191 149078 902414 830171 280862 691968 499804 167154 521162 774981 142090 618173 693242 341634 50348 36615 745393 710715 966836 460506 536124 913652 289286 580334 354570 732720 517543 129773 284469 301635 6355 718943 838175 494998 70317 473719 242103 236343 94033 470457 528027 448730 158086 684486 877848 961201 457359 603526 266252 106979 458080 60208 57069 103468 839534 679865 21666 534608 955103 83670 415375 185149 728417 384496 755182 313852 355030 890916 449368 315475 906605 42163 111652 808123 945228 341261 381222 66425 407913 633269 92249 652764 323000 18449 919575 784530 199871 805712 777732 840230 958149 767992 604555 159386 708329 951499 938112 634909 311118 501845 842469 1513 49012 299669 331208 211003 612258 518661 417161 118512 197887 27208 897210 477753 570177 511728 420319 752187 233276 775720 401108 525125 231772 209412 216718 169263 981870 136548 929594 625995 87256 569279 299137 784587 937833 79825 201133 977647 162571 17507 913381 414312 741141 137908 469140 316686 773437 548417 113896 98747 354155 894326 244407 419074 867624 455793 921531 117903 62965 915631 843710 27421 384440 640213 354321 393870 213202 815773 13814 452330 504716 557915 818077 131639 17263 3371 398347 550128 214258 716154 748375 798438 934350 12269 202447 63152 207278 179377 12471 182736 933186 791840 109873 525924 152627 776396 205688 807366 904305 689516 937286 665856 800295 408673 317462 158831 456528 989027 508740 56179 568099 170893 579984 384720 212650 982017 375169 36772 561073 829753 703782 786757 519257 250539 477944 130614 800332 511896 452827 839430 165515 403954 695171 824518 694882 626600 484083 548517 76221 618895 676001 935082 719893 576750 103094 978124 227587 472742 749105 720433 33717 431228 402091 875585 629310 398533 313845 103399 371591 599661 57245 335268 775907 963363 619728 301903 500801 7461 901529 500909 70522 749091 617864 44777 58059 385618 93933 406448 319132 828176 24772 759275 754430 668335 119659 137114 926196 78113 607373 760586 137768 256190 3363 328691 111295 171444 238097 6192 648454 261323 40044 356827 86347 865107 38555 605572 864969 420397 455131 675470 104635 865780 913564 478695 213841 877382 411337 977890 712384 295922 786853 378035 542260 5888 245712 519430 10465 908887 649898 766652 540471 154191 353806 473091 567220 754132 647231 321424 800403 863411 53857 950268 572706 38916 64222 902648 456369 162612 838697 187375 366374 643054 795039 32887 756270 343654 422537 33842 81230 873794 85182 964807 354263 619365 416550 467385 103224 817497 563289 766561 383341 32087 262693 952460 553238 154806 589615 756723 961122 418415 925169 130003 590698 931849 906465 901673 456666 899045 593970 21516 802570 3496 704691 315622 534827 155200 811542 51152 561564 372629 112012 256009 599452 43470 526795 900755 952538 357373 674033 172011 247465 90600 769154 141475 762383 889333 773325 174877 214909 778417 73646 698790 681048 261117 482348 344300 464885 258005 256130 199262 608740 300798 523451 432415 474211 396812 601078 802022 201076 345741 166346 210229 332617 229270 148162 100019 127707 67367 892681 264360 755225 983485 88673 64661 137918 267061 944525 78510 629051 206744 186319 718389 947924 945991 21644 918516 837127 699716 813707 802007 48102 661402 835420 671395 299462 346155 117397 652823 1296 776724 105976 725342 627636 236798 467632 63597 515902 197124 475194 338111 955329 235708 772129 406891 595119 294180 333409 38750 51595 475883 32301 370235 216053 825497 225869 369932 265444 530843 779231 453923 522099 303279 552573 954897 331986 498088 483967 35202 267613 558239 477847 756659 428617 222518 876635 31634 256058 854666 940320 802737 805043 181813 205505 126310 42085 28412 496191 849921 945320 404188 932674 737130 250183 50028 270078 572311 889525 527791 334961 512680 714590 230840 972488 982175 5465 633274 896738 674303 356345 821803 946476 278016 995523 657941 443755 467691 273722 538681 340888 346776 65941 748832 893733 416770 771346 542975 183262 157700 349155 984838 423275 857203 569735 356165 245617 478871 513396 564795 514905 280198 41520 553277 74984 871839 227647 305088 322573 159008 400695 442179 640250 671717 989359 591387 842922 392638 338774 362844 674368 476267 257568 408097 502992 208374 63066 522873 902583 671661 367839 462254 881700 380283 863075 681587 894714 936802 176044 760745 692366 17176 297505 388046 448843 695483 122555 896323 180149 382769 326296 326200 607434 322464 900526 732086 235780 786951 732764 347656 809404 593527 626460 581063 807401 310066 48853 58433 979525 638366 336141 849733 645328 459942 212860 632206 326126 852974 502780 227850 374059 607600 365852 788613 450335 235320 318739 784439 356845 30008 786833 191654 567781 777545 540977 927929 671817 470911 295883 979483 944941 989607 413543 354824 119671 921312 4428 251127 940358 247123 169526 507172 80368 452880 714789 33721 334499 219206 349586 186840 734636 12959 842621 434376 428630 847990 831905 560633 23083 22774 794761 627573 482710 853520 747900 676198 530152 973784 622356 555070 531001 290045 359277 705030 976679 853155 791032 751623 179642 15647 410735 852175 942248 383886 8035 399776 607987 839762 428081 497787 312880 782890 612947 730884 11172 210669 793618 892626 68615 121251 452570 187925 775210 878016 774310 793124 931700 235774 519834 864803 756168 282454 603951 787022 853379 774042 406024 127268 623201 987954 543588 627570 255231 392369 505837 54010 101499 878035 667757 998913 579895 331413 810720 426546 316605 71025 288740 918258 21756 799925 299340 665409 943409 840255 750101 555785 586465 982295 138864 507463 515138 474665 186750 37139 517945 205085 439578 587661 905278 525909 336527 773990 591389 238850 910378 617608 796245 502371 277675 868067 234531 676316 261397 398165 180249 859055 842469 533813 153255 119385 597599 713789 541627 96907 424771 824657 906821 673411 508959 538544 292563 178695 607358 178102 336220 636670 851070 977483 513176 612971 220095 988396 634572 520007 151160 703700 340516 46777 45731 854854 841080 362612 211288 417082 371377 342701 662200 619426 333445 129208 279616 83287 605725 333886 86589 864293 126296 24349 629598 817072 652585 99356 604709 614273 52508 983881 567352 860337 702646 359602 466068 598448 750521 833852 574113 910514 167366 453667 158688 264504 857501 225166 329088 759030 542017 826574 779216 833446 940983 58611 785680 744105 627180 866251 11424 534293 915894 43512 788634 664287 795059 616173 532347 89894 779342 924485 979580 919386 654368 248639 527871 756487 29042 836826 212197 814274 200993 632265 72508 687278 594586 93203 907350 323115 822661 512971 463093 583069 54719 817126 862498 297620 982975 731710 599388 152733 49242 456226 947054 870308 559585 679063 540953 602500 239848 494128 305137 65581 809698 382533 41540 377713 570408 360083 287028 614763 718040 873456 50982 136268 550426 204265 927443 965444 251070 823290 744060 375689 778881 674409 475514 361606 684591 432831 362355 630563 923810 822692 877673 812653 932840 15190 556844 201379 819138 631941 568176 721884 279241 155535 314169 250071 174060 437779 764978 651681 891092 353268 783454 717661 828648 946348 871398 544051 219564 302602 90064 766232 733700 514634 76753 161141 7895 522831 648569 806839 838287 715455 993548 247602 145788 68411 794545 284978 769816 519929 970436 866080 770853 823745 806022 257998 495475 521088 885428 219167 172478 282444 695349 550038 50611 341813 818092 952889 914259 705092 287214 799777 232305 491283 964173 243809 254293 582088 411155 592273 874883 637232 778 738742 57237 312948 186424 284815 913989 412474 292713 364223 105991 683674 848932 268370 116947 182267 360255 652973 671104 248202 355471 40791 488332 464662 428855 489950 156920 609611 42849 684839 637520 812234 259467 556822 4233 628065 466169 946838 903939 310892 363593 440197 989293 560775 695587 341503 756807 507310 852110 680646 849155 710132 552992 312203 683589 84764 551694 360283 743946 935704 962977 568745 36836 632156 91018 34292 744035 947165 168908 825044 358544 552939 712343 962919 808595 770984 737205 194258 367092 496292 144541 926006 45758 767639 459558 971825 539199 770873 79317 505102 308461 2818 802519 912010 884451 730809 296266 187396 45064 848635 612341 35136 562768 799627 134744 889879 357980 245840 507679 96383 77757 612015 575536 547059 73878 16069 596579 230463 856607 674625 633297 120426 884358 845469 463365 504959 95152 249271 491920 361402 622109 444176 589369 217100 921705 190752 241745 531851 723502 347347 643683 223930 470215 123940 339658 985200 181680 383893 614302 998119 235017 83656 538758 933539 410105 110909 239921 459644 870255 180649 703392 797642 544196 932015 78555 637357 364156 44285 598339 404086 947628 17862 263623 853878 628405 870039 478065 777441 502382 681753 960984 452061 269536 110370 290744 424173 296618 548215 112862 282613 19141 79138 572989 999017 932962 671916 209375 47190 541872 842616 109493 798541 1402 14588 422351 361511 198956 286556 583719 587066 665526 217189 677783 428311 964937 22115 876907 245180 690110 67359 832977 137693 677142 169528 285037 988618 438620 713116 420297 817276 89511 534884 107498 877442 289787 388746 63357 605763 751311 643719 800112 547375 925930 641997 675614 829319 564711 340126 803362 715333 237143 979272 307981 982120 259717 919101 400690 46688 6420 393107 773534 214035 425541 126164 457445 742602 13781 631107 857431 280828 212355 680172 215058 758452 3119 767142 719473 142497 890078 96233 976866 191482 930202 27910 615894 925388 329335 879175 148049 628129 806256 840291 462625 952079 352239 295326 396843 222298 614763 931387 309856 139399 568300 861599 227855 711486 634666 577604 280277 589402 669139 341974 322863 963793 102636 283181 419504 879675 51471 603496 105614 340097 99922 482082 58454 986595 425544 521748 556864 633893 559265 653063 884893 731223 575661 587124 402732 251648 127422 894650 643213 287654 153962 848186 710797 964925 405999 793170 458335 563818 145074 254517 504556 263666 206112 620388 817281 934660 960501 920587 586919 133215 591515 118266 398800 849761 903018 438142 139053 984878 106318 41820 850909 657977 276870 475241 582591 67698 904073 580873 990760 733452 487555 802882 342576 73961 304957 849020 825319 900005 839258 37847 960870 137788 489917 764713 266623 624985 118344 989395 213334 288636 940928 223742 484873 262214 833036 831863 19211 713060 763740 400229 215502 182934 181543 947491 116574 635163 471116 669310 688971 763195 52762 321292 353855 787760 774955 808935 279150 356978 656171 564357 39914 282910 755126 457717 732694 853762 914847 88248 830515 93831 964430 738554 257750 587900 661697 79724 883258 910331 62771 849535 545266 38778 463257 165630 364279 62448 757513 896008 37407 315809 212086 36521 32367 758024 663574 250837 711751 538849 790820 979648 795771 636048 218881 388957 618307 119601 845046 33648 324104 313405 691988 531602 101598 34325 267773 986369 675601 385518 185787 444897 982744 511130 953549 771219 970983 193519 427779 117297 758560 921302 101695 127779 214889 519730 199899 876705 605592 834474 452201 847685 883531 376021 230869 48843 577429 190913 231463 417001 46931 238624 748965 241925 19036 264528 837909 319000 503702 217478 84256 70173 811110 5334 402963 872821 741119 177121 691006 684506 263388 319131 143167 763198 715208 372855 751897 40127 544474 241842 621949 567561 776127 558009 48683 631753 377648 784312 164978 478474 267586 607872 410515 855277 338588 500052 573636 70409 524482 150481 43088 848093 830480 725047 922139 783598 185219 229080 536772 275074 250610 389275 462563 955575 24410 976045 74417 472832 976406 157510 171399 561661 594669 316115 199615 708535 847750 980101 153207 850165 538550 378294 293300 703549 212410 444211 422306 19434 863232 419050 633914 193830 874976 11697 872124 851205 613480 747632 532188 657663 439572 82669 441337 414343 223901 901811 85128 790028 387624 382621 864975 724747 832415 553604 433358 619407 370653 207171 877880 12231 390659 114403 771870 223362 685032 774824 756333 843849 651437 685047 193550 946584 808045 346914 875307 769723 760979 120530 141970 592514 761671 811280 682033 438433 900609 296304 627521 847782 756606 920154 492480 811607 385871 905142 83030 840999 706574 724275 200153 19157 565804 261300 745068 850018 779750 814873 442626 808045 46166 857381 357761 288236 607462 258385 661377 871881 978207 848492 579955 392982 277471 695661 462046 678319 808169 672023 470661 283691 164887 912519 48293 30462 96170 140189 912794 758830 607554 678213 910241 565872 819049 213601 625336 206815 216521 150421 91746 817240 2942 616494 15303 901044 241542 367407 524920 475171 293397 999226 818959 200738 635077 942168 801140 460504 177579 940261 283453 770323 625477 413275 35053 551322 774927 487993 925917 447662 738036 746255 122169 874850 920738 334057 628769 730260 220918 584278 35631 36679 882903 934547 944536 272350 250975 945433 149739 208375 652723 327360 302519 631522 948787 188622 601802 627197 852749 278689 98835 656173 155436 809716 671529 24059 272718 392337 182117 846408 573492 388627 16809 939183 854962 577303 841860 837109 303078 225215 342574 839727 554757 504610 485357 410801 155217 758676 408091 714542 45479 865293 932734 319985 65076 814712 106263 60919 27528 987290 683638 546150 267907 857245 931018 184302 851435 144569 153783 583355 313312 103422 158688 223828 22695 932864 387012 286803 270882 192798 193092 280449 860256 972977 483586 229006 325905 777550 526118 546473 146066 786681 615930 939714 367783 259366 848949 701082 204998 832428 903317 504195 917072 947273 778021 519418 467291 415884 621534 614749 704618 959651 447978 966410 235582 104385 106628 102678 413125 621803 621818 105575 620465 414496 247636 327151 982436 342755 174031 859589 914439 541094 515906 694433 451002 599061 709026 29172 304101 965052 836193 528290 454317 174037 202737 164445 820867 769842 35238 184799 191894 268483 108089 850756 532905 134853 25704 268481 615231 456968 25019 254149 918642 107611 619298 247594 570083 787669 580795 886616 387979 512450 538991 916855 327088 904681
616 1001 130334
1666 2222 92335
2895 2955 574523
320 492 7637
1531 1989 79976
2683 623 128183
1215 1053 662172
2802 1181 286033
450 2495 942234
1185 2248 706235
2813 2043 153829
1569 2021 1023
1982 1299 535218
645 733 492714
1595 962 321247
646 2903 559591
1566 1830 838691
539 13 116809
1103 2689 94727
2476 1391 641767
1582 2709 174549
217 2958 42541
2037 484 988750
81 2173 513969
2686 1607 84832
206 278 674180
792 2091 534040
2355 779 700682
456 1568 724181
720 2175 151437
2004 1029 756798
1164 1140 906253
1190 808 64501
336 2034 385435
2647 357 299788
894 1206 832358
2055 295 997175
1954 176 454998
238 723 908163
781 1034 944728
886 1179 931782
722 2320 194681
29 2557 77848
579 2122 350007
1981 1805 542721
2388 876 179221
193 1817 702771
2795 339 355695
467 1469 124410
101 1782 28109
2873 861 502257
845 2615 838331
2051 2912 134008
1814 497 265496
426 1456 582307
1415 1878 464366
2473 671 34996
42 1578 976259
2224 1707 730701
2960 921 200110
1777 1296 349855
1300 2407 250284
2286 1650 897255
860 2649 911732
86 954 303835
1490 1737 848584
631 1241 998624
2477 2337 166029
246 2004 230974
264 160 997661
1276 2180 93654
306 67 998108
1501 2279 778578
490 2508 294793
1604 2153 378206
528 1185 156182
1242 849 420440
2023 1477 561785
2606 637 900803
2403 1331 1028
1844 2336 746816
1795 82 830899
1035 825 546495
2974 1863 469188
2714 2533 435954
2427 2994 249037
1689 2027 182211
1700 2038 715081
2138 2428 26632
706 200 256051
2502 589 950901
967 2906 408407
1619 2030 297489
2043 2820 251493
870 1797 930349
952 993 767815
1691 2647 856464
1245 150 430454
2632 2073 223223
1966 2995 903113
251 2545 674044
2281 551 782798
180 1748 909460
1930 396 886429
1896 2033 707198
1223 2303 430761
1277 2397 423864
1628 1745 195161
80 2304 184053
1068 1503 383190
1372 2219 919949
1357 828 505446
1471 657 891189
1390 874 799930
719 925 647087
2587 698 258883
2803 2916 662531
2751 614 627338
1806 173 486447
2840 429 301057
2158 189 135707
1717 2090 605332
1584 2879 443664
2941 1086 319876
2627 2244 808043
1990 2174 999095
990 1247 438733
2850 319 645961
1295 525 239765
1792 334 61862
2232 2788 234001
262 680 294106
1970 2253 579697
1077 2210 679017
1733 2063 314109
2331 1190 503771
760 2399 574408
1549 2217 250267
691 625 467173
2384 1370 79937
1345 256 459418
1008 325 877
1915 1021 218643
1308 2746 836054
912 588 564761
1087 869 744162
2090 55 457795
383 2378 12727
1893 2976 801132
1484 1555 722961
1732 1651 701158
1552 2237 530390
2409 911 320109
1243 2459 119207
1745 384 36767
2479 2238 20152
387 1395 442795
550 346 854178
1075 416 329800
486 2092 220407
1096 1599 461673
1048 753 547606
744 1279 402542
1538 1199 995585
2401 49 468381
1539 1635 247020
920 2895 739025
210 887 984151
2710 1148 878962
1446 2750 719326
1518 878 856998
1351 1495 780303
723 269 155910
907 1729 978301
1491 1856 535380
2034 2335 235731
2504 673 887533
231 194 337707
2503 845 448890
108 2040 704480
568 1749 324460
1041 109 673761
417 2480 73448
21 1095 856136
1762 249 631742
1180 259 421418
1152 2422 662497
869 732 697136
2079 528 958227
2438 20 52006
2579 297 583711
1602 959 351762
105 713 825868
862 706 229384
1768 1865 384015
796 2379 784957
787 1380 779649
1850 435 773337
611 2295 253521
512 1539 565648
1526 447 651579
2916 30 713203
755 1663 658041
1022 2697 686786
2827 2435 542842
2629 54 939078
2021 971 203537
2717 2874 794205
1254 2550 580079
573 1200 31574
359 2315 313045
586 882 664510
740 669 608643
1028 2886 116539
2835 2610 262645
2942 2834 100375
240 2787 307279
237 801 512735
669 248 132822
204 2770 934062
160 2840 757730
2516 446 230916
913 755 737041
1977 73 116507
1540 2991 499775
906 2856 313788
1776 1310 714355
282 2127 940302
735 1911 383067
1908 1825 198063
2793 1236 155324
296 1949 978182
1449 2388 41571
385 1212 665624
2570 1224 936864
2911 2344 842843
374 2797 444468
2019 2135 417992
1054 1660 738057
2783 1876 988021
2884 2623 793762
2571 951 485090
51 2548 497682
1080 1869 725394
1310 2997 48370
521 2447 21981
684 2299 62221
2739 2182 132164
2818 1120 584671
1051 795 817542
2291 1754 710463
2198 585 344561
30 1566 885080
1743 999 558139
1204 2161 502367
2652 2316 264017
438 2910 317376
2348 2588 902832
1365 1267 334938
172 1256 466548
1448 1405 447277
1369 2372 76078
432 2725 777810
181 2569 836794
1156 27 35435
1445 2796 792079
445 2445 930458
774 1293 968600
731 365 598518
558 2949 39428
1353 1889 749948
1219 1699 362329
1186 519 152515
956 1942 339343
127 1965 290931
1551 2430 753243
1397 1758 804791
531 2561 189193
2972 1427 894385
281 1281 542350
11 195 960174
1318 2781 389981
2112 1759 455770
1097 1205 437817
1440 1343 85686
315 1229 3787
2365 1892 632135
1637 415 837493
2735 2181 274321
24 353 29606
1385 1287 799685
294 2663 309039
2625 2757 38391
837 2715 212438
1321 1407 83283
2713 2457 97578
694 216 411473
326 602 839511
416 1484 292071
2993 2493 340411
2893 782 87615
2163 760 137080
128 1143 371818
839 1450 3083
681 413 94483
484 604 525277
2011 2530 978487
1149 2998 744857
2089 1501 235860
107 2629 690174
2538 1956 91104
152 1389 351862
1963 95 483580
457 2395 985766
2987 2273 828137
2867 961 475462
746 1178 386747
2478 1168 273204
454 251 901131
2997 1404 936325
2912 2596 118769
247 376 293597
1485 590 189811
1685 457 592320
2675 553 294007
2318 714 920680
166 2398 145152
1129 2749 621976
1643 2877 936727
2353 1373 224113
2310 1980 211336
2640 1816 690883
2852 440 78416
820 1302 874470
1442 2363 436755
1524 1466 243659
2820 516 528467
327 2268 712077
1045 2000 141535
2214 2362 744396
2581 156 576072
738 2158 455356
331 449 610522
823 1510 558074
801 464 465994
1599 832 532704
343 285 559275
2005 2409 573145
1090 2798 609639
2475 786 302391
430 1242 519210
1923 2083 770051
1688 2946 549409
1264 2438 39765
2755 555 968676
2448 1581 695014
564 1090 52335
724 2466 76259
1241 2391 972888
2446 2485 368323
1078 1695 674237
253 2139 959899
1208 2944 769212
187 1652 763760
131 1498 867687
2048 639 894606
1040 2039 578808
726 290 784791
1371 2358 84546
2303 1319 295326
1865 1728 979497
2188 1528 283701
1606 677 412116
1130 404 697604
366 1597 834144
499 1895 621276
1614 1322 175383
1735 1648 200139
2968 2381 536737
1417 580 386417
2821 326 111226
714 2234 33939
1847 2292 232357
1571 183 773358
817 704 186911
2623 1516 270863
2545 826 790552
2638 531 841633
2041 1261 552222
2790 2943 952071
2008 1680 52123
1968 2119 467564
2419 241 958529
2061 1290 509271
2903 12 327235
1403 151 173763
1100 833 558406
66 2347 760814
1861 2431 442200
2729 2042 146673
1944 969 277217
409 2692 427344
1301 2825 872343
702 184 114579
2897 595 93111
2866 1704 298773
2358 2236 374257
2259 1282 200155
2534 1482 915107
2505 1452 866728
2985 850 221322
2086 1449 574798
566 1042 195380
2250 2565 494792
1085 761 229114
2361 2166 334983
879 2586 13485
1177 1243 698442
517 5 821199
16 2719 446578
469 310 256133
2190 24 12245
637 2474 396553
2927 179 613777
212 64 896741
965 641 981092
12 2786 239837
1796 2136 99771
1249 2633 387948
808 1537 29192
933 4 882675
1877 2149 337752
1581 1119 884462
600 2339 95972
919 864 855016
2617 2833 39590
2521 1367 372529
1576 1756 805807
1661 47 714701
2430 944 481847
1007 1128 404270
2931 485 809653
2268 1485 898214
2666 52 4209
2370 1991 665558
1658 1483 340118
2555 818 435499
495 472 718860
1579 1197 490507
500 1853 798214
1707 1897 955210
344 223 922648
2876 461 28898
1436 1636 759883
1568 1488 155811
652 2570 399156
2161 1283 724328
1835 1963 94723
1128 2523 942155
2465 386 786904
861 431 449498
1024 1906 850587
1886 2212 491530
1657 587 884044
1713 262 898923
993 862 961048
1740 2289 794013
614 2357 379951
775 2281 881474
144 598 222354
2398 2359 474164
581 2600 839793
449 976 312121
232 2740 908020
122 1195 250805
209 451 750040
2934 1304 233567
158 423 125310
2936 1569 157047
743 1752 692543
1278 2313 98935
2631 1899 100611
2906 1363 652744
1406 1672 251987
1774 1981 275895
36 1097 158891
2506 1022 407720
2865 1198 828244
2915 2101 117450
788 2580 609778
1631 2318 515404
2838 395 466650
90 1773 171534
2174 875 713639
2160 284 192155
1102 1974 303694
1400 1357 768663
2189 1600 347310
2771 738 116
1754 84 285036
1360 907 286762
462 1028 735743
996 1633 268775
2752 689 601544
287 644 238083
380 1420 301733
2258 1438 314359
625 986 465861
1836 1453 364495
1694 228 824255
146 718 993119
2382 1221 750175
1521 1800 950259
954 908 160642
2922 411 552073
1393 445 310755
2441 2710 199427
533 1084 717749
2543 1087 250392
1195 2866 823922
843 679 588875
677 707 587251
1725 2202 570976
1166 1113 20098
553 1939 237834
840 23 862381
734 2764 892904
995 2342 363228
2301 1598 920434
2118 810 620262
434 2215 785583
455 2126 81695
147 414 280746
1609 93 566517
2386 2562 617636
2313 287 409532
176 1829 810380
397 1159 657926
2907 2475 702317
2878 1736 875064
1502 2100 557031
156 2450 738841
1413 506 920225
1358 792 83693
2069 2579 151166
302 66 430018
1230 2429 200718
1989 2595 22024
2515 1013 518854
1327 2815 460583
252 468 236340
2773 2061 374029
188 2227 651820
1910 935 489477
658 979 818567
1520 1642 988687
2074 2095 163085
601 2214 391916
2082 2123 463857
1772 2179 876792
2191 16 853885
2762 1240 17534
1198 958 779789
2715 422 198407
50 2010 545537
1355 1096 418036
2792 125 195885
1613 2737 9357
597 392 686164
875 2560 608025
1906 400 300694
118 1189 683695
866 1392 568614
196 1760 604301
2108 1429 153151
339 1944 556391
916 939 875096
2994 778 990595
1710 2698 867350
1480 207 299843
693 1564 359361
323 1591 779651
1523 2657 46522
2527 2693 946724
1818 2529 910892
937 1561 985385
2407 1008 204418
2459 2604 179521
2635 2952 565528
1410 2775 630948
72 1765 943668
2797 834 320162
2183 1088 531255
2965 1314 541304
2958 2235 499023
2369 2804 371173
1437 1783 291695
618 419 258236
2127 2145 60162
1122 857 917499
2274 1747 723036
2218 682 404637
2321 2608 103538
657 2146 200556
608 1908 834444
1891 1118 720153
2330 2416 487544
2935 2195 218255
2453 937 920769
1105 1585 504133
1957 2348 237089
1575 838 59091
2343 2739 395251
1558 2005 637704
1948 1334 544236
2307 2521 223802
2445 303 933963
2660 171 997277
192 858 875023
143 860 356184
2422 2464 62121
2472 136 884821
2691 1303 383155
1784 1105 5464
2810 1720 628384
689 2824 699027
1200 606 74675
745 1718 579895
2036 25 126709
938 642 411470
125 1706 614433
225 1984 10631
77 2001 102883
18 924 341266
2246 158 560193
833 41 186990
2372 1481 559065
749 2732 151295
2730 148 695308
1697 182 921764
1574 2930 940154
239 40 228233
1537 515 707247
2295 2893 264760
1091 1957 428636
1311 1890 604470
2208 536 151689
547 1361 536524
222 2062 489290
2951 652 372899
2202 2048 410736
1964 1916 612373
772 977 581762
1014 215 745151
591 1040 671533
1451 996 768092
526 1571 702200
522 2708 327695
2368 2262 662267
1821 62 607295
1222 1669 914001
220 2914 337897
2247 45 389452
865 2549 573936
219 2982 145641
2949 2582 650744
1831 1785 370180
2957 1814 86901
2619 1570 34510
2184 398 314814
1330 1257 38588
1472 2121 424295
482 128 92738
961 2471 641037
2460 2190 669696
1244 2380 911859
1450 2460 417276
2062 482 623245
1271 1372 836114
278 634 961436
1066 2286 172712
1238 877 826234
2357 2199 67237
46 1602 415350
1598 11 356195
610 2285 719011
2671 1036 956834
2607 1117 564589
798 403 537472
1597 301 327084
1726 1833 620774
2785 758 776316
2901 1069 769477
1211 2742 858509
922 2612 603522
1958 1251 963319
1011 1794 740078
2697 2077 413520
1833 1912 94842
378 1428 205953
1324 509 646377
436 191 599511
1656 323 55239
635 2640 585494
1334 2911 411801
532 1434 530067
2688 1066 574549
424 2071 520707
2432 906 775892
1388 2776 226254
2541 1724 755845
1151 1108 272361
407 2993 619557
74 684 173795
1083 988 348780
1760 1127 987070
2826 831 94538
2255 2230 760384
880 2486 535187
1340 534 250187
1703 1192 92854
1210 2258 688107
1111 302 147829
1928 356 740335
1112 2229 21392
350 1471 423482
676 1603 795395
1236 957 650970
2144 550 583859
2296 1459 406041
2493 2192 370659
321 112 158675
2887 1784 600172
2195 2297 627272
1798 408 775725
1849 2501 620979
2111 1460 2815
2429 941 194139
1139 1713 46637
405 2784 988008
844 665 854755
299 1610 467512
935 2425 364644
2886 428 548019
169 1702 437185
1815 2961 394012
1038 132 722887
2988 1631 312554
448 1992 500601
2482 2155 723607
653 2962 656958
1341 1196 76214
1362 2947 321244
2720 2532 999115
2657 675 237606
2558 2979 835606
79 1285 269939
1467 90 614193
562 1834 485904
981 53 109787
1761 517 664375
2199 2277 114643
171 1948 316800
1860 280 120554
1914 217 765847
1499 2036 296147
1883 1832 959726
2690 2830 12861
1809 375 47221
75 2209 917155
1675 2758 447624
791 349 603810
707 950 682281
2063 1840 435275
76 1093 967150
1623 2176 93690
2928 21 255356
2137 2327 117671
1639 2892 907125
2727 820 807867
717 1842 346926
1347 2168 360166
2894 674 291941
1123 583 862831
1848 2469 352242
1464 2602 756748
2485 1937 182459
2375 2953 667379
1127 507 278957
1741 1723 746480
358 1750 536616
2870 2656 833337
1583 421 758074
559 57 137919
1395 2178 667663
163 2402 431174
2326 880 318632
1056 502 936119
2600 2283 577035
2626 418 4597
612 933 363322
2707 2972 233069
656 33 559463
854 1751 801714
555 2311 390438
797 2074 653768
2804 2125 465828
628 2968 280127
422 1731 806935
2756 2516 863811
384 2272 487670
776 798 298546
1116 1587 797868
20 2890 905711
1228 1259 64327
560 1184 816373
1378 560 20534
2741 2614 715822
1687 1386 495731
274 2626 567941
488 367 557182
427 2490 42874
1845 85 370187
1646 1547 409012
2238 1223 155964
44 1809 866076
1960 1601 238354
2616 2759 713128
1057 1368 384609
1603 138 850229
223 511 588675
1282 1182 68633
2530 2889 216206
1682 29 407544
2914 2080 667785
971 664 80086
267 2059 664987
2845 488 995566
1887 293 852997
1489 548 616897
373 118 97233
2603 1734 648369
2033 2225 782923
2789 2869 465742
2145 1725 176
1921 913 545713
2487 391 80933
148 1505 797832
1064 1312 199658
408 65 305778
2642 1667 191567
1765 2096 731981
428 1673 345318
1073 2322 527820
2480 504 555961
4 1443 22221
2462 2309 109758
1262 244 250538
663 2484 213641
2075 2441 38990
1851 1788 832833
1505 1016 622027
2442 2882 462870
2159 1306 381163
1328 2066 329394
1260 524 564228
1873 1109 149614
1920 1943 749904
629 2282 229191
748 2525 955260
2537 2254 955408
1422 1000 434880
1854 1165 860202
2868 2534 152303
406 1253 978611
2025 2405 368784
1636 1493 501820
3000 1102 687276
218 890 798014
2292 2802 497961
2670 1692 85709
91 170 285911
332 2721 939405
1148 2854 924041
835 574 288293
235 315 11175
664 1735 990131
1125 910 368003
1289 2044 101887
444 410 415529
2684 1740 686322
513 2931 186
2267 1902 610824
2312 1914 298939
2344 575 303684
1801 2376 100650
2162 1146 178596
900 710 42706
2131 1161 297494
2029 1951 49824
545 1875 203050
1878 532 35445
1898 727 704840
761 955 639676
2142 2384 258531
2685 61 113535
968 120 736878
368 1787 145846
1882 2828 494671
2367 1532 137953
2125 2801 76434
2233 765 987863
2087 947 977119
2018 2959 168925
1615 2118 719279
1408 26 916091
2350 1789 238332
1500 1742 200140
2187 1549 909239
2831 1885 966102
1663 2396 709311
2805 2150 60057
1980 350 36815
1115 230 657259
244 2370 599735
2841 2015 258820
2241 2432 248782
2230 715 540374
1917 2505 421414
208 165 270625
1402 757 166465
1874 2940 836100
2983 2551 168964
1607 633 55446
2373 1958 655722
784 2411 872822
534 817 337851
892 2553 683808
277 1051 754556
969 829 931714
807 863 188393
2042 1114 986702
524 2246 639905
1060 2002 65106
2266 193 228577
729 552 561349
2047 2018 945972
1438 72 509794
2726 2898 466218
2130 1145 241466
1356 2741 521479
312 1121 841286
1983 2900 941694
1992 2414 278331
2452 2809 53471
1350 1080 835298
2924 747 493964
1182 1772 675431
715 425 71667
2888 266 940656
2566 111 609143
1859 2124 81457
671 2528 166512
986 2839 12478
345 1271 846166
402 1384 479393
1281 2575 248248
1635 2837 786477
2764 2084 593266
1213 1617 80275
1143 2208 943966
233 1577 490675
1487 2762 415626
2354 1073 201142
2769 1476 594283
2261 1496 605722
2155 2026 753426
249 1234 967693
2437 1470 104221
241 351 518207
2568 1074 892655
1617 2850 919666
508 2162 302307
2667 1933 326611
2425 835 845949
1062 1254 510990
2708 1099 216418
340 2385 492254
1775 1644 336394
1187 2928 513442
561 2827 166131
648 1321 475127
872 1043 525848
2837 2870 102786
2290 2555 211746
304 806 675981
1699 1930 518494
245 2858 301781
1482 1909 371313
263 2354 197153
1719 1122 972424
2577 1112 682710
624 2481 601107
915 2518 33417
2009 1806 78771
1778 643 216534
925 1637 323569
643 2291 721199
2123 1836 844018
1722 2622 931511
2385 466 374056
1497 2154 926736
1559 610 903948
847 209 365106
902 518 502025
790 1985 545150
175 1534 907067
589 298 189010
1975 1538 432536
370 1691 203871
2772 441 811310
1659 208 548279
64 678 571662
1967 2207 348011
404 919 701192
1234 2102 950741
2919 2662 366039
2569 2807 960113
1461 2022 220638
718 2507 83570
667 565 99221
1632 843 269779
1206 605 931005
2387 900 781227
1705 1928 407195
2287 306 792005
838 1430 863907
783 2876 862447
2591 1798 455218
1679 725 359890
1255 1764 667009
1763 2298 174850
1063 2509 49303
242 1887 390999
769 2070 716927
34 1358 194300
2500 454 280635
1012 51 991430
1141 460 846904
1419 2106 506440
806 211 928834
2288 893 823589
1974 438 146873
291 2867 489190
1642 232 781765
510 1626 666828
423 1210 621062
712 1553 396457
1174 1506 513104
1394 1656 837867
1875 2619 425174
2494 68 227833
2770 1424 901988
2454 1907 449601
1791 690 367634
849 2875 839377
141 2213 425846
2674 2779 539686
1884 2653 153306
48 242 561666
1107 106 874734
768 478 471490
2064 174 577024
2297 1431 469807
2650 2390 62441
1751 547 2195
1812 486 552394
1640 635 210511
1275 1508 638200
1662 2369 15532
1937 888 737780
1322 1262 766831
2377 899 438175
1373 1376 395760
2115 2012 270124
552 2803 833197
2728 701 142103
2763 1924 645275
1194 2677 630869
55 305 543166
1746 2245 98252
580 201 499193
1126 1670 684676
2157 190 139560
1196 2172 613727
1250 1605 21741
991 2988 92678
2970 803 173705
2153 815 620773
773 390 850668
697 1838 358744
2918 2400 609486
2952 1193 708326
392 542 769599
1314 2449 637165
401 203 462781
198 2531 690335
1466 1883 110405
620 155 90668
962 1975 218988
1924 2814 219904
487 455 654318
2300 347 891888
651 564 317127
2121 1582 357423
2825 2541 836033
1935 1065 510086
1003 1187 373518
501 1717 678916
2213 1936 501527
2636 117 143410
112 987 977300
1284 139 894219
1270 2131 712733
638 1220 858154
1405 1802 153409
71 2659 826949
365 192 307478
2646 2989 583897
756 2265 504465
2169 1162 664230
2694 124 295255
1058 2498 36126
2363 2594 599187
1317 2603 450968
451 2760 697610
1995 1844 421642
1805 434 833644
367 2060 834039
1588 2117 353963
2080 1775 455910
1907 270 118417
2497 2718 244052
106 2241 571022
541 1910 239275
670 383 896848
1145 1300 116787
2692 811 786263
687 1307 125511
759 2204 967624
2891 1335 663436
2552 1661 429056
1050 327 408991
692 1565 424299
655 2247 357197
2249 177 715095
2855 299 372167
1769 459 817219
2774 1362 256150
978 1540 838461
2847 1473 573836
151 2256 254571
2316 234 998843
1727 1934 818216
2969 1422 530859
2819 859 600850
2396 1070 601542
641 133 712161
2045 1990 117847
2426 1089 663740
1391 627 931763
1870 1011 961479
165 1149 729975
2234 2682 881664
1627 143 969075
136 2695 604363
1457 691 701093
173 1961 120842
2228 1298 733545
1630 2251 713330
1839 2321 476848
1221 94 907355
126 2699 825648
2523 693 578070
2499 1623 506587
271 385 476548
1094 1439 138514
551 1744 280229
6 48 515804
2736 2386 275631
2597 651 190418
1117 233 681440
1832 2120 191198
503 2081 611734
857 731 325732
2578 1167 693982
1528 80 767039
1135 1804 855946
138 2782 929200
2501 529 213958
953 1340 867986
2081 1463 350765
926 2925 770194
1580 116 587352
159 1278 42335
2874 2076 579832
1268 2773 151069
2423 2668 630501
2443 1681 849694
3 1862 536502
2165 2842 20243
1332 474 471699
2173 2537 135552
203 2476 558535
2618 321 790254
1622 530 41690
395 7 368102
2559 942 60062
2605 752 45083
2905 1054 714313
413 2705 946087
1379 1435 485444
1027 1419 700602
1724 272 320129
2470 252 746831
1786 2424 960595
2750 901 47327
607 142 505081
322 688 815578
483 2064 271355
1072 2799 670356
1044 846 675193
2272 1596 496061
2975 1144 992128
1203 450 744597
1169 134 807647
1476 1521 983070
2955 83 420921
2737 2934 64786
2245 1579 86557
904 401 868567
2706 2771 38355
2167 81 256624
2775 312 273784
1029 2453 517047
1748 99 541965
698 1272 550089
2390 1675 937867
2085 1057 603648
2557 768 548154
1652 1382 427751
765 1678 38978
2458 2462 355306
2991 964 115778
2078 355 996173
213 2500 557152
2182 2454 877471
1167 645 839648
1773 399 90030
997 2401 291193
910 1173 597501
2181 2819 204581
2709 794 92532
2588 1015 398968
2718 607 131607
265 2019 536244
588 2702 864378
2095 1848 182554
805 8 335412
2554 711 972484
476 140 99475
2510 1988 704114
485 2164 23695
162 566 58849
1004 1237 896641
1109 1091 773795
2814 17 692949
751 932 436076
1113 1526 221630
2939 572 758441
2966 430 145194
2872 275 33878
183 1562 751286
1986 2249 35856
661 458 543780
1587 2526 382825
2024 1712 494091
1469 1248 113403
605 712 586638
197 1250 156287
536 2233 306832
1387 50 922783
257 247 935143
390 63 680393
2698 719 988047
2665 1207 812997
2651 2223 971744
1912 1583 873929
273 2894 693251
1046 2535 431947
2904 2185 294498
1460 912 628568
2469 304 57246
200 716 708068
1237 1552 227910
2542 462 789089
1942 840 326277
821 121 320595
1477 463 698970
2031 2957 665956
2573 213 778063
2044 1940 601972
2455 2487 293667
1191 1239 25652
1227 730 405897
307 2099 871092
2999 927 892949
567 2568 227385
2883 2920 603572
882 104 238036
650 626 506589
2414 2634 15279
1396 2969 489094
52 1709 439273
2899 1676 898456
889 1480 10149
388 2383 847781
1876 2967 269215
1709 1813 716185
634 2616 566527
690 2404 674735
2637 2006 560881
1560 2319 791719
207 2448 203125
2757 2300 854517
2101 2333 940211
814 856 804604
699 1896 792402
654 1925 474427
1596 490 660937
504 1166 321927
2967 1374 427445
2791 1297 227962
2178 527 689453
349 231 818475
1856 2651 750035
26 2973 503775
623 1098 329005
1723 855 198590
1672 340 900211
1325 254 21897
999 1627 496554
1714 2674 316683
982 611 249009
2794 881 748686
1739 1621 934106
2172 647 886160
1475 378 547451
479 406 931703
507 2338 843782
109 1131 830465
1293 2755 458583
1988 1491 462783
2206 358 962637
453 1904 865155
2998 873 857563
1950 2512 299096
2119 1517 564767
1462 2905 21746
606 784 185268
2611 218 900902
2015 1708 605252
639 2805 820955
2701 359 102560
1269 1674 821953
957 2919 146003
473 1436 127938
2216 1201 560115
777 1753 519608
830 812 645051
1881 2252 701022
2260 1543 824342
2223 2205 516425
1962 369 186941
974 2275 277976
2088 32 313731
1890 2583 134570
2456 1716 605679
682 1393 493328
936 1309 221579
2215 420 701891
1161 780 298235
1508 436 386392
1650 622 660496
569 1659 660209
205 2810 687262
2347 2047 134839
1052 621 275723
1144 2440 952773
799 2846 531625
2811 2367 240935
2560 2717 767047
2680 371 661827
1655 1079 219843
779 313 656215
1955 703 405412
2032 2704 336996
1909 2020 481126
489 277 436969
2490 499 945941
157 1671 295956
2909 2954 792670
2921 337 799733
1106 10 808098
1344 1657 470196
494 2648 201037
2356 2793 620869
1240 985 46375
1573 2419 274201
2134 2666 261801
2926 1139 426647
2026 2163 295891
1929 1342 638923
713 802 78076
49 2494 186974
1991 2896 65450
888 433 156807
2586 1448 149027
1454 1479 714177
2251 470 589444
1608 317 915902
1425 739 750736
119 1007 295387
1037 1959 273803
786 736 651796
2003 2683 172745
964 2539 525305
2395 2678 439873
1273 1464 575393
2240 153 728550
7 1451 388255
752 1811 197432
2945 2977 91955
2539 1410 669270
2001 2051 730947
742 558 947608
2885 2552 774283
337 1228 853211
737 2752 513104
1010 1886 306652
728 512 282459
778 1324 428937
2362 1252 570597
1864 1038 178261
121 1738 377422
95 2864 818059
1683 1423 379924
2633 2478 493222
2512 2665 155392
63 1604 519071
1665 2231 89059
1159 2754 518086
1506 2269 360194
793 1703 880021
1026 735 374222
364 1280 374849
1404 1330 144600
885 2263 11411
884 377 28931
53 2924 973943
1780 1217 603770
1319 2147 727124
2923 624 184868
1788 562 974300
2533 2723 908630
543 1639 7204
1124 2151 443401
1205 1371 557302
710 1530 562508
58 1993 963942
2039 1444 719675
1943 2250 272867
2800 700 12593
301 1258 564302
2389 1216 900346
1810 904 930064
2858 2783 207629
2239 1715 86632
92 1767 519929
1621 2650 980546
2057 1619 86365
2877 2079 160207
134 1689 283420
174 372 848081
2816 1859 53649
2306 265 638454
418 250 15489
696 559 503016
2049 452 535695
2483 2393 488483
928 799 714804
2 2883 532871
876 2951 204014
2732 2331 497455
1771 39 190969
13 1191 404353
686 1931 227516
186 1006 584967
2747 804 787334
2721 1967 65342
1401 2112 741305
2351 1763 602606
2565 975 736710
111 2519 670714
766 997 743322
2511 662 845177
167 1999 152727
1101 2885 401668
1021 1609 241287
1302 44 855761
2418 750 53325
2930 2536 801216
1736 608 832732
2027 1155 772917
1154 1778 302189
1412 569 990886
2098 549 802732
1515 2538 291765
420 578 698098
757 2743 985152
2013 2093 613433
1731 77 56184
2583 2191 964748
2563 686 703472
2655 260 875838
1803 397 160311
45 1986 790172
1939 563 955624
334 2332 683877
1808 1574 874175
668 1573 486010
627 34 2032
557 708 993553
514 1894 223859
1522 129 43567
1973 243 716835
575 2945 427414
140 2152 192264
1945 2963 849467
1813 1351 443954
369 1846 69244
963 909 116936
1439 2838 738128
2782 1810 585439
102 2504 193919
2979 2116 810063
502 2198 186517
762 1828 908164
54 1625 199122
2006 328 393425
2995 1932 776548
609 2627 257354
2989 1512 916183
295 1150 264978
211 1719 615820
62 1325 43250
1553 1402 191592
1495 1915 660780
1455 2356 250639
19 2187 247823
1306 663 737170
1157 373 230285
2276 1163 140709
1972 382 131658
2917 2068 530261
113 1841 226806
1305 480 130744
2176 2767 503261
1996 186 698725
255 1722 499517
1638 126 545382
1919 89 658841
1478 1245 804012
1496 1047 998348
465 655 252418
520 1169 249312
93 609 201413
853 687 657952
1488 75 907476
429 2726 868715
478 741 162371
2450 2184 137162
1749 444 551956
525 127 446597
2624 1092 394024
873 754 703985
2392 777 358834
120 1379 400461
2194 1563 418606
1473 219 479823
2548 2104 296209
988 1218 523769
864 2817 286338
574 1979 919792
1797 601 320840
286 2899 667854
2910 1188 124739
644 2642 537014
2862 510 99872
2844 867 588713
458 2426 871368
2366 2067 282391
470 949 680217
2094 1614 617913
1118 389 281495
492 1741 733533
396 1542 457956
2136 2134 312770
2341 2394 874927
1031 582 519909
2093 471 821610
2871 1685 666011
1550 1500 553471
2035 581 259105
979 774 722948
56 1455 817649
2758 2913 342700
2779 926 850390
858 1318 86848
2971 2294 344130
2689 1727 670287
898 984 696479
421 374 67235
352 1822 856419
1086 1711 917109
1076 586 729384
2634 1843 412514
1541 1616 262011
825 108 151517
640 1978 813043
2481 1705 998567
2514 702 735685
1782 333 840766
440 1048 708694
27 709 259858
622 2613 53842
2285 1770 335230
2722 1919 65787
1247 2049 33781
1629 1378 41028
1163 2921 222843
754 963 647392
32 1230 459031
700 2107 82773
867 147 555974
82 814 327253
1082 214 650546
1447 311 669518
73 995 259172
260 557 143424
1061 2730 183350
598 345 889552
662 245 311372
85 409 608412
1036 2274 240964
2956 1613 907534
985 886 290731
1888 257 841845
2231 2635 131827
1384 188 301393
316 1068 627618
1134 1531 703789
2948 2942 697806
771 1180 88435
1755 1891 604487
1201 960 659771
2324 456 701075
1527 676 21476
1601 2375 28064
782 163 481191
1175 965 714614
491 1289 321641
1292 2410 210347
2156 571 112847
530 2768 621212
353 1002 259799
371 1872 68121
305 2439 61670
266 2456 325601
1826 2403 331612
2376 513 39950
1712 1458 476015
2549 2085 938514
1428 448 190711
1759 1295 41251
481 1061 25798
1291 2859 339891
1409 2589 524795
1443 332 459045
1708 1781 913687
2200 178 945531
199 2132 16144
1706 697 90707
1285 2688 860773
1994 1406 294547
1274 1786 902578
523 2306 772835
2933 2975 386245
509 1135 56475
2946 522 20720
14 1913 45373
2428 1630 582688
1042 2948 440997
1880 1359 742894
1976 1777 192894
2220 514 534517
1932 18 302648
1634 1045 533284
1900 2628 277815
389 222 402516
1474 1920 898062
2529 322 903772
361 2907 894956
975 246 42212
97 683 288534
1592 226 540024
1758 2933 362262
987 2144 169246
2584 868 504243
711 2884 568617
977 2142 124769
317 1316 346639
2406 729 810875
2345 1284 256121
460 1536 212079
2072 2467 787290
2099 1209 57272
747 789 758530
1257 2341 573138
480 2964 757940
400 2183 287531
1514 2389 62261
909 2598 555990
989 2639 21286
1837 1037 365636
2436 169 168661
1456 291 783477
2705 2007 360719
878 1046 375339
2298 885 664953
1431 1649 304161
2056 1100 275871
2440 1518 500987
1381 851 927757
1486 1762 799997
2244 1125 574301
2364 1575 387905
254 973 479185
1790 1130 922276
1817 1629 910498
1840 2334 60353
224 2932 562457
1577 1440 337185
1142 1414 853852
2030 1323 543089
1315 2823 774027
1018 236 845813
1368 149 702540
202 2789 564221
1267 1211 517668
794 2218 882005
1259 970 239560
1168 2950 202305
1715 952 87539
1013 500 373737
1465 788 134138
842 2511 459794
571 1213 992925
1136 2028 858190
23 836 461087
604 1110 979318
2778 1364 158103
556 591 616405
1737 2729 888712
917 240 207718
2269 263 867631
1852 1560 969730
2333 2473 767068
1202 105 71379
535 2201 216580
2070 137 340749
2311 612 892181
753 2587 962975
164 2129 947529
1235 968 437221
1380 1486 172286
2496 649 286111
923 2813 798150
1816 1567 667368
2959 659 758396
819 1408 656032
1618 352 860439
1934 1401 418347
2786 479 72834
1224 1219 486943
896 292 409579
2788 268 198968
1189 2806 47131
855 1688 839567
2133 2105 735110
1593 945 174091
2273 2926 554276
2211 2636 471511
177 1107 434943
1855 496 360277
2192 1255 10894
519 22 186066
314 59 297795
2315 1222 401146
2383 1360 545249
1411 520 353741
1548 2909 866960
1649 940 128146
2589 2593 770868
1253 1710 819148
871 2141 796155
1764 918 330347
1420 2547 893302
2524 483 396229
2336 2434 542443
739 76 995781
688 1929 517800
955 1870 796195
1711 2878 721627
1953 442 553813
2613 1183 105633
1903 2160 912516
2806 930 168796
940 1584 656387
672 1612 454409
2740 505 117372
1940 175 591696
1376 495 862955
2141 2032 557662
816 646 959312
1459 1594 598256
329 743 671328
537 1153 375730
2598 70 544764
1074 2088 544520
2649 2980 567973
215 2853 112298
2399 1590 954414
2332 2566 604470
2731 966 542322
887 87 525953
516 1860 595272
351 746 610606
2669 342 527029
346 2829 789699
355 2669 565281
2996 742 492024
1512 1643 734478
41 1624 393362
297 501 20933
2759 2690 666928
325 1611 171281
709 2193 377573
911 1366 79665
2734 1203 748230
2270 1077 796232
1039 161 705220
518 1156 48536
201 620 706492
1059 2966 359599
1561 2257 312141
2028 2578 582752
1067 2270 278955
2962 2638 998902
577 487 818930
1095 1339 265830
1654 2724 35134
1681 2556 845571
276 2855 74425
391 475 444598
2963 1474 269556
1303 2011 127341
1590 221 377658
2097 2266 722131
2040 2684 43938
2434 1268 516482
780 2872 512741
594 1348 19125
279 1094 686319
2812 1383 601666
732 1126 85945
5 1345 12422
2294 2897 527191
826 439 525345
2973 1868 213518
1825 38 323236
621 2747 2409
2853 206 255433
966 2646 352140
2105 1593 432035
2498 318 495689
439 2918 771926
1333 1472 92978
1326 879 443272
1542 1355 284270
829 271 781976
1492 1638 976272
425 2983 58510
827 2672 12453
1570 903 165524
1207 561 562253
958 1969 578021
1294 97 870284
1251 1686 436675
498 1055 524193
2124 2326 687726
2299 331 210264
2400 866 870162
1616 1962 659932
716 2720 905216
1025 1235 264208
2154 210 582561
2860 1060 455902
626 1662 373735
2107 2353 865999
1702 407 705220
2517 1337 685469
372 871 15647
890 824 983046
1288 56 23173
2525 2901 814754
1033 1509 917853
1493 1977 663607
1283 2891 587423
1370 785 692364
2898 2330 542727
1557 1465 918907
1121 1494 901573
2574 288 424523
1641 2691 186038
2491 2114 320125
1800 1821 311705
704 424 838694
2754 1945 926651
275 1952 606909
272 889 634677
1804 1238 767414
1752 96 233304
394 1882 407951
1346 2641 383846
868 1898 993321
1009 1437 942211
2309 2577 319257
1279 1142 209835
318 135 828096
1926 854 633894
1846 870 943320
437 2506 34618
1696 1265 693840
2264 865 885217
39 2584 245531
61 922 796284
1336 2661 388485
930 2546 326151
2149 1398 875655
354 1081 942733
2745 667 474395
951 740 242077
341 2643 472081
1767 1791 251005
2849 273 727395
1811 162 583966
1838 917 189959
1716 2189 189521
2152 650 25028
2279 363 236665
2900 239 375560
695 533 937666
189 1812 794103
2132 721 813009
2050 756 619015
1671 1138 286716
293 2029 252746
2724 212 958460
1092 2857 227788
2592 1018 227809
1594 1693 244126
129 793 198149
1742 2387 367474
104 2630 70916
1562 2711 310762
145 1664 583531
1578 2985 413482
585 1653 671534
802 2045 87541
2863 393 134687
2602 1338 300087
1543 632 556701
2447 1850 842975
228 491 721290
1377 1877 316849
736 1417 714688
1947 1421 331801
1002 1062 777540
2859 1294 351938
2052 936 124732
1829 694 235176
110 202 389214
2359 2522 211627
1099 1701 77482
2977 1461 252774
1503 1970 315929
1364 1502 458880
959 1447 479190
1366 2756 908417
2092 2078 105837
1015 2681 506472
822 3 356354
918 1475 424187
1399 145 874307
2659 1739 131678
1233 1714 440801
356 928 596968
2335 2524 543163
2227 2014 986803
96 258 765404
703 696 638387
289 1774 216039
1565 1504 142665
1188 1134 735569
1525 2978 74969
2329 2860 127950
2381 2851 651673
851 2374 702926
2104 1171 628780
2614 229 2794
1532 2987 464174
2014 1489 867930
2664 2130 430225
1120 2491 174442
259 972 730024
1779 813 935661
1794 1983 976642
1648 2847 322033
960 830 585147
452 2352 505588
2661 745 822862
2193 769 227221
1160 360 969773
970 1286 93390
2609 2808 296660
137 1082 371873
1416 1317 973659
2289 60 514769
1299 1918 695691
1633 2451 776723
1349 238 633588
1585 1177 811013
1138 751 828989
98 2343 420767
33 775 354684
2846 46 482151
2687 1263 533960
2520 166 347626
342 1545 214411
2168 603 319848
43 2654 726812
2221 338 131023
1265 2731 127180
1214 1823 994220
733 2873 512511
1750 660 838942
2420 1801 565822
1479 2790 692556
1183 2408 665228
1863 1795 476312
2402 821 191478
1626 1010 33108
446 2845 781679
2411 309 100276
2327 473 370459
2466 763 471685
2171 2128 191659
379 2340 110878
563 2137 984297
2809 2143 451604
117 388 380052
2828 227 348850
2135 2667 668783
1678 980 966633
17 2843 756821
1677 2517 312261
2507 720 328785
229 2713 100706
298 432 299308
1162 1033 537437
1729 2939 441926
1951 1857 129869
1819 1640 590377
37 822 936436
2421 841 983643
65 1982 817073
647 1544 154931
1119 2111 759289
850 1519 107246
70 1478 716038
2854 220 469826
2711 35 742350
2113 2685 63347
1193 852 751992
832 152 820966
1867 1017 588235
2038 1226 549555
2002 1572 312104
2556 2795 826495
2219 1052 761210
931 2714 722568
1892 1288 509995
582 1592 700930
2823 123 593689
1386 107 726307
2360 2791 606473
69 1746 835323
2060 1049 822811
150 1292 894214
447 923 18879
2065 648 933893
178 1411 876327
308 1194 607242
2416 770 519486
1647 110 599316
2672 159 547031
1023 1101 100699
941 599 546089
2808 618 696043
2992 274 757819
47 2167 326391
463 1950 773275
414 2676 317734
1785 1129 708692
1781 807 677106
803 1559 847007
2561 503 218674
1071 1818 685081
1922 1269 467316
595 1175 697910
2822 613 819152
515 759 759093
1053 91 980601
2237 2908 53205
2449 2573 345622
2374 2470 257094
2984 2679 474128
243 2488 557476
472 2442 29677
1158 2778 209888
2196 556 823517
149 593 750336
2857 324 148628
1690 2927 380745
1554 2461 714776
590 1499 325433
1034 1030 50267
1261 1849 583418
914 74 291148
2892 1923 989269
1834 2706 201065
2431 2368 330148
1862 2811 794328
60 2346 851659
810 2240 751863
2314 2880 73704
2059 2220 492145
2109 1976 592265
474 267 851987
1985 2302 602910
2547 2323 902430
2284 2008 286319
1252 2572 731678
1000 1409 521743
123 2735 923835
1452 2423 545490
433 545 502414
2938 1541 240123
1563 2800 22391
2468 1381 461818
280 2140 356589
1407 2981 382804
2869 2351 16918
2807 1333 358947
2170 2055 693528
496 654 778625
1470 2673 743087
31 1839 334784
1897 1266 728256
1692 167 285020
2126 2200 936622
764 2986 386099
1020 2287 775020
2608 2738 482229
2760 6 192276
992 1893 121175
1872 1824 678134
1150 771 211596
1869 2590 397490
2280 146 586295
2703 1308 509386
2682 2701 875418
1572 2733 840370
2851 672 971923
1868 1854 301546
1535 1004 512713
2696 1375 573582
603 86 662370
2535 2392 188908
1987 1677 673464
2582 2216 930455
2953 2377 945931
412 354 631482
1961 2852 352312
1172 1413 432175
2467 1353 134187
1019 767 931601
1895 1926 145809
2787 902 724111
1329 2290 270866
2308 2618 582275
2601 2822 127614
1556 1871 900994
1567 37 943173
1389 1514 261237
705 2056 338476
2595 2089 366504
182 2468 462974
2976 1771 623521
730 2559 808575
2767 2599 656436
2151 2157 760167
311 2937 380821
2283 2543 518158
943 1837 427119
2628 781 79267
1999 1354 510259
2349 172 622818
1916 224 562226
1298 1861 849286
2929 920 867183
863 1115 139643
2486 1658 486576
1997 1533 574807
300 437 124692
2076 1277 134091
431 1641 266218
1680 2094 763349
2518 1780 755135
2394 1158 964024
642 2082 245560
785 1683 991151
2263 895 752738
852 2826 153246
1361 2832 322823
2663 2631 926923
1605 1012 954819
1218 2477 588363
1941 981 220118
1946 364 583040
1363 1124 971642
945 2687 113666
2693 1697 411064
1367 2492 241819
2282 1903 946614
2461 573 937785
1822 2915 864212
2444 2625 893086
2488 1106 18809
511 1733 742170
2776 2046 154792
309 2777 700988
649 1132 343831
2397 2935 759686
2412 1694 132994
2323 394 947743
2262 366 741692
2836 853 813005
2540 3000 46534
921 1387 747299
813 329 708451
1828 31 465335
1789 2232 799275
2328 539 704856
984 2700 231711
471 891 33790
2925 931 811261
1179 2751 365507
891 1056 933526
1217 1433 452306
2576 264 503581
2961 1847 487965
630 336 180992
1913 2563 255316
2415 1104 269500
2433 2849 450067
2242 797 17261
2648 1997 473307
2346 884 674148
1426 42 881220
673 670 261116
68 2098 760114
1530 1085 978543
2551 498 877958
153 2239 125861
288 1927 397975
2784 1955 743245
2106 2785 10786
114 1231 409776
2748 2597 733822
1231 1116 623683
2639 387 378835
270 568 398268
2186 894 52621
2982 2632 74791
1842 2772 369803
636 2113 545593
347 1966 655389
544 546 240869
2829 2675 877167
2544 469 619950
983 872 911167
2083 897 331005
877 2564 338966
348 915 377908
2881 2812 675829
2424 1917 177666
330 2024 437645
2864 2542 947000
1830 2261 377844
2780 98 709276
1546 2288 259926
459 2355 391293
565 2016 238505
859 2025 9863
2334 2437 276964
2257 1397 814424
932 1111 378545
2612 36 22034
2278 2360 509856
1481 630 129842
1043 412 661215
578 1204 255201
2116 2624 581608
1536 1730 477770
899 989 379642
310 541 927468
1307 2203 159435
1343 1994 72560
976 2452 801404
1005 938 10558
2046 827 729486
2337 1820 591115
1444 2418 665044
155 320 547510
2986 1515 340586
333 2871 446356
1513 14 810853
1653 2443 316617
2719 1987 904459
1509 368 413977
1147 994 254277
1698 1176 998782
1894 282 214418
313 974 1595
154 2868 81471
856 2194 950832
1181 2433 740628
1529 1003 97840
22 1793 873937
908 2753 971280
1463 2003 748826
2378 1249 431233
2256 1654 917294
947 1356 86689
2474 592 306527
2980 1067 21517
2022 1881 932670
1504 1164 903354
59 2655 25941
2148 1615 531397
1155 1301 24089
685 1557 878600
1131 2415 927392
942 790 876270
292 113 514064
2662 1645 51657
1720 1819 471769
1611 2581 432162
602 2744 876452
1081 2515 818257
87 1227 658828
1730 402 921039
1184 2349 11789
2235 1696 568841
1993 749 658042
1001 477 603574
497 1233 752820
540 914 377259
124 131 351320
946 2990 142957
2139 2293 170361
613 2186 386120
9 300 886990
415 1264 556702
2484 1137 234670
1430 1954 298754
2054 1973 144122
2012 616 68998
2920 2221 987225
2743 1803 615890
2117 1352 552618
1414 1275 870647
1721 2305 778678
99 1972 148675
1857 1529 335461
28 567 881942
939 2072 77235
2204 2276 931125
2716 1 497891
2954 2224 13021
1787 1726 97459
824 1953 146139
1133 1690 306064
362 1202 934042
1248 344 719564
1070 197 385341
2937 1852 230989
1016 896 429167
190 2567 411912
2699 237 790583
2091 2087 871599
1564 1826 81872
2110 453 610920
1879 1071 322936
1170 1700 77374
2179 1548 713544
88 1792 934172
1212 2748 913156
1904 1083 138999
1978 764 964084
1226 1403 252364
2643 1246 764083
2947 1020 678155
130 2671 999366
466 1311 974738
2677 772 184943
191 2052 506270
57 185 415491
1312 2023 390334
290 1039 988858
376 1399 615561
1374 1396 320774
2302 2314 71761
2096 2031 972326
812 28 105304
1084 494 258555
115 898 654338
1718 1554 460891
2695 1905 533452
258 1174 927204
2676 685 380092
1517 1388 445972
1352 2170 531802
2248 2436 848920
1079 130 367070
1545 283 172578
2203 2601 481706
2830 2960 4031
1807 2463 430009
1589 2728 712808
324 640 465241
1006 2527 891095
1984 656 498006
2185 2716 436317
1258 1058 874039
725 2472 985970
2599 2745 561390
357 2835 890061
1728 2818 838154
818 1320 126710
2593 1023 201583
1827 1170 226648
828 2271 803081
1799 1025 774299
789 362 618046
1423 1123 883250
2317 2196 650210
2749 1151 231344
227 1513 390512
1287 2260 445281
2765 991 879669
2768 198 408087
1936 1059 143375
675 629 368770
1427 1634 248279
2077 726 692997
135 1009 230555
2522 1864 103173
1153 2284 859856
506 2446 973635
1925 1347 297158
133 2 110956
2352 1556 537949
1209 1341 604719
1949 2312 239031
1858 734 907088
461 2361 286894
934 1588 753916
1165 2862 557384
1354 1855 311260
2641 791 919721
2532 381 959277
2319 2571 932040
2413 1141 275536
2880 2301 127206
1418 1595 768222
1088 2936 973818
1766 1157 24895
1458 1687 602480
2833 101 394555
1645 2609 354004
375 164 24465
2463 2971 589002
236 1232 449671
2252 1807 640001
2848 1467 348866
903 2938 109160
2410 154 485015
2564 261 704800
328 842 868577
1320 157 736114
2668 2821 178964
848 2171 171714
2622 2694 746514
815 2420 167365
576 1580 6269
1684 2177 977264
2753 2382 947917
2225 204 72305
10 1851 713570
1049 2887 970850
2964 2902 999772
1375 737 194300
1246 2680 524202
1824 1160 449993
2379 2941 367969
2339 2863 441117
84 2226 601550
226 526 28870
1686 1935 586830
1519 661 659778
261 2558 366876
2177 2373 401328
1468 1647 246634
1382 2455 153290
2801 1698 889461
1286 1679 21203
2146 1968 239635
1441 766 955468
1744 2576 825167
2879 467 242860
2253 1768 253943
2908 341 870031
2744 615 672947
800 69 563758
2572 523 519129
256 2108 574671
15 570 898816
1533 2406 551039
994 1831 415251
546 1879 25343
841 929 707302
2620 1535 910523
1644 1078 90510
924 1880 223297
2681 2345 773484
8 2929 973424
2277 1349 83019
2832 370 973679
2020 1757 781035
893 2831 563105
2834 990 62045
435 1655 515798
1069 1418 674129
2404 1394 113796
1173 653 480301
1620 819 119734
1197 1525 495263
1398 1446 329220
708 658 24821
1229 2328 677379
949 2670 740843
1178 2703 308479
2007 1665 690309
2120 103 775335
2129 1041 477023
881 119 810888
1507 695 149442
1176 1445 483070
2621 1646 462968
1140 1133 132134
973 1327 732770
2742 800 922264
2799 2996 573576
1392 1947 709204
2526 848 953841
615 92 698554
2492 2513 987828
831 2766 831807
2712 978 905614
2766 253 979357
2546 717 979766
2839 2865 467787
303 79 242414
2293 2792 120558
2725 1608 197276
116 1900 537742
2553 2761 312089
1673 1075 442253
2723 181 851399
1667 196 237972
1651 724 49704
2073 816 428110
2761 2009 156014
1927 2317 588825
905 1441 992141
2435 1014 576122
1316 2278 68696
2678 2992 29394
727 235 188939
335 2057 420815
2393 2844 19109
1938 2888 989028
1338 1755 831930
2150 294 105724
1624 43 847366
758 596 584235
2562 2922 927365
1956 1620 20902
2457 2169 555905
763 1769 829557
950 2727 838187
464 2664 571750
132 2159 507182
319 2165 61381
527 1522 901697
2342 314 310665
248 2350 337916
2580 1244 738384
2528 2686 890542
2017 538 890382
2275 2499 681452
2653 699 461571
25 1274 85613
2513 1867 25772
2943 992 647829
403 1487 697787
2896 2574 707535
2702 1103 9609
1171 1326 912031
1979 705 98123
2439 776 665718
2656 1050 618436
1297 2413 52424
283 2836 611898
2777 1766 155164
2843 1618 861548
2932 2611 115426
410 2917 916994
593 2774 736010
381 2482 515846
1110 2138 15250
338 666 659922
2817 2264 962273
2338 1835 834507
1753 276 778707
674 823 789133
2128 2097 12436
2471 638 240231
2140 2444 715697
617 2086 569993
2978 2881 284524
1017 2050 262716
2340 1172 896399
2940 1454 716433
2147 2645 404675
250 19 33693
1192 2984 661089
1342 1511 572708
1747 1152 895945
2615 2510 602259
1104 2621 630003
2673 1550 443379
2053 2540 255875
505 1064 155355
1783 579 738720
1660 2841 221735
442 2109 360390
83 1558 427494
1734 2483 882971
2704 476 981528
619 88 866432
542 1551 589336
2320 1888 348074
1625 2736 87575
1216 521 861424
170 554 904266
2815 2644 559205
1820 2520 597221
1055 1628 726441
2180 1776 41865
679 100 751868
659 1031 942906
2226 1866 273043
1335 2970 311956
2222 2585 40303
2271 1147 16703
1331 335 874666
2746 2965 940833
596 1998 519379
441 199 349076
1266 1369 962237
1498 2497 712344
944 2148 336020
2509 905 483787
897 668 12016
1534 426 144343
2166 2054 790189
1225 1492 953259
2590 2058 976314
1770 1377 596204
1555 1291 515633
901 1808 281966
477 1527 480424
1918 636 333918
468 443 580870
2000 1586 604035
2236 1666 235608
1871 597 602853
2084 1779 855781
285 2479 962124
2585 1523 392703
103 1044 151981
1866 847 439964
2882 2412 749729
2536 1468 88996
2371 1576 194776
1586 2255 149323
2143 2652 432268
592 2427 643298
2010 330 599481
1256 1971 188778
1756 71 240715
2305 1412 519914
1704 1632 960985
741 2310 678210
2700 2037 664594
1047 2605 736383
1843 2308 684277
2122 1154 422127
78 316 633158
2913 2366 945400
1664 225 104574
2210 348 841765
214 1336 938370
377 1442 875201
1 1136 933912
179 577 614504
1998 1032 443990
1429 1815 462810
2197 594 424859
363 2658 836178
834 1668 753347
1239 144 86743
570 2133 77013
2016 2861 397841
683 544 134720
1232 141 632158
2798 1589 319239
1668 2458 331366
2071 2053 59128
2322 1215 460012
2658 2324 38051
549 1743 1767
2304 9 313610
2489 2848 78992
1030 1796 141141
1114 2606 238333
1433 2013 746120
2610 2502 721967
1296 916 916151
1313 2065 491047
680 2794 464952
2781 1328 211774
1146 1214 566874
1199 934 835126
2604 540 755030
1434 2307 76875
1383 2722 923652
678 998 257231
554 1520 953488
1853 1432 112565
1483 2617 489389
493 809 855148
795 465 829768
1695 2660 46959
2567 805 333761
2875 187 10715
701 946 7062
1304 1721 630977
1323 2974 124449
1676 508 420989
846 168 364484
809 2904 143175
1290 1019 4769
2550 2197 95880
1670 379 920464
230 180 995120
1424 617 781836
660 1315 863686
1359 115 513389
398 2364 679616
811 481 361180
2201 2816 501588
2068 1276 431362
393 1005 626318
2654 1462 735298
2738 2017 612388
89 681 772201
2217 1996 827143
1693 2267 852324
1132 953 593403
2944 2999 921457
2519 2156 766825
1348 1845 688793
2594 343 206579
2861 296 423645
382 1732 757961
399 1995 44207
2531 2075 153786
1544 2956 783843
168 2371 563598
411 2041 766822
1272 1400 626834
2950 1332 673262
2417 1507 501555
2205 762 208371
139 1524 654159
1952 1425 850013
584 1365 257929
1911 2734 601662
142 1344 194460
2679 948 674114
1435 1026 41010
1793 576 661604
1902 2496 507830
2391 1457 200995
1841 983 555047
2164 2035 934645
1032 2365 108335
1971 2696 467964
948 114 229556
927 787 469303
529 281 729644
632 2780 982970
770 1799 312055
2575 1305 960737
572 2503 825192
2902 1682 71874
1757 837 412132
1337 307 850657
1089 1415 37807
538 289 550696
599 2329 242819
67 2712 864279
1137 2554 871716
35 967 795704
184 15 968176
1280 1858 680535
1899 773 504955
419 2923 451121
1674 1606 410203
216 628 309419
2103 1225 609919
587 1072 903237
221 308 422406
2644 2592 420751
1901 722 221069
1802 537 74843
2495 1426 595466
1889 2765 667635
1959 2489 753432
1612 2296 166541
1905 600 220050
2889 2421 658109
1108 279 909027
2325 1546 897578
750 78 359773
2856 892 771460
40 380 78474
94 631 239541
883 1941 705728
2796 748 256022
2842 1490 841081
100 2607 199972
1339 122 346274
1098 2115 152563
2733 744 427827
1965 619 264098
2451 2110 75391
895 361 898383
2100 692 971916
972 102 906189
194 1684 524966
2175 1946 690004
1093 205 693104
2824 2465 854392
195 417 690427
2066 493 829982
633 2188 459994
443 1884 97067
1600 2591 743669
1516 2637 775357
1885 1497 726237
2207 943 61278
1511 1873 996513
804 2417 95734
234 2206 824223
2380 1385 482114
1494 2280 943709
874 543 954819
2067 1390 685465
666 1035 454904
2229 2707 270494
268 1208 816334
721 2544 917528
998 2620 966871
2058 783 359531
767 2242 937082
2645 1329 488127
2464 1761 575018
161 1622 632863
2114 489 864410
1931 1350 902083
1933 2069 871408
836 2325 678635
1309 1964 440504
665 2228 76141
2990 956 342747
1220 1416 521937
1432 1063 533968
1453 844 747420
1823 728 960913
2981 2514 612266
1969 2769 722642
269 427 768896
2243 1346 139118
2890 982 902241
284 535 838691
38 1260 683616
475 1921 190848
2254 2243 185014
2408 1922 422492
980 1938 871189
929 2259 127178
386 2211 723901
1738 839 138250
2265 1024 121741
2209 2763 416705
1547 1186 229596
1669 1270 363884
2630 883 360649
1510 1827 156946
548 1901 747152
1421 1076 922041
2102 1790 704607
2405 1960 364442
1701 255 729512
185 2103 263191
1591 1313 360824
360 405 774892
2508 1273 734216
2212 286 797029
1263 1874 9875
1065 1027 570639
1610 796 501736
2596 584 994930