10000 1000
105091 35368 141955 909369 221483 51505 668961 677435 457145 960983 940983 978120 783079 317862 273907 513161 830991 124348 921779 248967 995770 4114 827089 473949 138174 638627 459839 795949 350922 238444 409619 932773 145774 227975 961057 589773 34380 900119 951793 274560 362371 542264 228548 458767 475001 612976 541175 361113 610686 929838 40484 278973 667053 575901 602835 788044 208272 505366 269330 50318 555363 647582 378713 847262 25008 972801 585046 884481 29379 98678 160554 413975 730415 391277 594483 623868 680073 807144 886469 399303 576786 781880 600691 87689 827814 633661 662100 864100 135136 452255 348826 233269 671944 508752 258061 957572 165631 897167 832097 589457 776312 709333 377616 596822 188582 64247 409402 524203 849509 273749 497176 316146 532468 341157 231960 57067 409592 180145 994353 357415 278100 321740 775708 546486 326279 430177 137724 440397 820291 668339 769895 239888 618227 458343 143801 778168 274447 834271 671542 439391 585599 648797 324696 956837 914236 163695 938436 729598 795514 556121 331813 798968 384788 939636 303511 814230 604634 708139 138109 928404 826539 992117 285428 583060 669010 2797 448117 53010 169477 603589 27080 372727 763157 902988 339021 43310 777298 735751 795343 856942 131318 763705 33934 949751 354771 42878 24780 855810 347720 783037 211750 280277 434130 103865 756981 210303 101666 541834 33986 355745 600293 291533 938480 908274 521063 984817 207257 360040 367090 101391 190441 762193 372417 402130 780535 695619 137774 330135 616428 820397 19763 152284 921668 625727 462804 601278 410845 948619 423119 56036 632630 421101 210603 328164 616392 443291 178467 356469 897839 248373 133767 475135 401465 409007 995691 769913 265202 901405 733372 99585 143066 732455 925018 592796 778863 903328 2142 958807 826164 286730 463877 236333 247673 631918 874969 821204 665272 466136 24005 469564 55162 378034 579107 383694 879254 833423 675915 962450 537913 382760 700211 766209 766368 102497 21519 409205 771984 862585 619366 959707 96562 328985 128643 502320 427897 402496 776548 565964 185739 350118 967037 442208 295267 328197 168403 2958 700246 324491 809367 491166 452458 847543 781318 949119 942323 28879 165163 291092 549594 207518 925745 180487 433151 606665 524795 504932 464622 489580 432894 265885 403682 999528 579660 643035 363724 483900 497596 96030 530836 863449 417982 278842 144872 137783 186284 397530 657576 333070 658961 73961 68709 994234 756158 622061 34947 30418 419258 419006 282125 719948 417162 19354 848994 246026 844881 72762 871315 175476 788749 186563 15562 724229 948631 497758 796167 806149 718750 556972 63707 982802 753738 687185 129087 908671 695774 412203 532790 636767 557451 456248 239607 571126 147544 685841 680470 775700 516256 488508 822044 460073 209059 171113 662408 698019 6209 486089 473747 669161 998754 106017 702767 539924 792244 501242 906627 938786 830384 457989 855570 264892 280872 39829 317057 165831 44502 545812 168465 699604 710912 719052 693159 842841 556454 695651 724875 229408 460984 367415 93206 988142 392491 175533 983666 81824 758295 236262 126406 210088 222379 868459 424747 153903 785485 783271 276802 393134 326740 293804 468652 669291 667275 200426 730782 731105 846294 865083 287954 407539 793894 584391 444973 706517 415805 591256 307285 392754 851686 273579 552643 705520 502060 530503 204487 101630 589746 918042 942999 472763 251131 676465 980075 479571 784564 652468 798965 976285 124180 542319 404283 188586 170968 362126 371312 610611 203562 730315 799049 980047 562797 388406 948493 934338 464851 932058 952244 282927 263219 502414 805005 26383 382632 318994 654936 298771 653655 937409 830049 248630 817150 369763 970068 296413 254450 605777 483448 999481 327250 330242 470541 974646 513350 982785 301926 678579 36564 187542 220696 996033 104549 655322 847666 20540 517100 609117 568981 39009 915972 922267 691660 492132 938452 853332 571229 584080 716367 773414 473048 981791 312412 177487 165029 187431 794992 355835 165949 354447 130866 996151 474203 951589 173328 884637 63014 178190 779281 201668 453162 337532 853750 276861 499574 597958 161991 770423 442286 109523 481437 167612 64267 622216 404998 53342 437324 266326 36929 261232 891377 958705 522106 640539 509172 581737 373690 661927 675011 822225 294157 959093 48963 558150 10677 935600 875472 82936 79023 369597 416919 87663 850098 21914 331462 991768 702568 225855 232488 703734 816310 178850 221796 581534 405147 687707 703869 498901 460134 732752 451571 140952 664635 501666 945879 694729 123401 526222 453398 894478 914684 255136 292607 874690 741859 552897 63387 210355 134857 657259 705472 655973 197875 180854 684145 699818 726717 2630 710869 587043 700349 614027 762120 471243 84392 853308 285683 177922 944361 964187 958485 236440 625112 875553 588205 452069 507942 297699 105285 884613 650068 569288 129575 977350 110409 345027 163168 200055 265788 691139 532408 622650 377445 989651 889993 191733 82468 466428 94885 631740 189027 471183 859911 710641 733951 428107 775008 680338 607022 551028 284796 271220 477561 460131 262810 598561 14442 494580 848208 225227 977702 812197 609129 569807 306433 624078 445575 934731 68900 917608 599258 78816 7718 690740 267159 788973 51265 57807 285381 563724 272439 790972 573712 958593 311959 530238 108306 678098 573798 145153 615587 700254 449728 760344 761545 634995 820459 601177 973412 588491 783060 323827 504305 266103 382636 280592 822437 220496 736604 140243 494222 44705 883383 961437 845090 849179 702850 461267 344359 22192 378467 778086 445297 464749 186290 967365 374345 674871 681740 238089 912542 244607 961405 931138 508868 264814 993759 402967 450567 937857 566802 62604 679298 565800 152826 207118 230554 50948 202935 620882 170736 134988 529175 226122 287036 795502 990823 963317 22470 290882 873687 773621 775529 778114 880475 663531 590507 88384 181808 431992 374001 11096 506750 812376 104945 814984 178430 669148 284590 757120 70968 446568 307413 710186 914938 147789 254375 441848 844936 790143 422283 965458 51486 91321 465133 820159 342013 102969 58444 940289 359403 130615 646629 585611 304395 660135 396035 622066 607711 882368 753960 768852 61107 591043 547801 541673 225478 34685 26132 201004 373212 995490 601727 492978 28130 575056 89853 477044 823816 831936 18550 221743 630939 876530 759059 750381 430547 542089 940340 273141 308438 568875 545012 345661 460152 4698 335550 539182 134093 238191 666670 678112 420072 776813 497099 863447 335919 959643 627311 30391 494896 380983 377707 527735 606995 935135 177194 173063 156242 64323 696409 132139 926734 688568 478364 432483 636530 220210 123198 61762 229174 496033 26879 632030 92625 394704 658356 819844 11629 111460 805603 913074 867981 882424 256399 639269 901857 644103 431237 418894 209149 161666 601439 509691 374049 141332 692643 306833 162954 706570 446743 663805 481447 16255 640712 863366 411888 315210 505805 264539 118690 33069 634255 534162 840593 906106 952958 408677 489035 908066 965359 472820 431569 375618 607356 836762 91134 108179 512802 269878 26311 325892 10889 870204 289026 641945 109911 538414 581892 362004 993628 764245 135040 415540 492275 879883 780866 422286 654325 516103 178598 741099 97178 709265 856211 827943 767919 20836 314719 823341 341869 409623 140363 763443 727289 309539 613968 756727 811732 11136 77202 663062 697723 282272 85422 611926 670625 751009 242281 195424 113287 247570 174487 963747 545711 691575 407396 858772 271687 502033 790028 411226 39156 78237 755872 834683 6643 275077 137738 926515 965771 284622 654795 903573 581020 703959 880380 300879 749428 505796 787148 569769 865993 708254 183641 437722 907238 780548 933212 241569 618787 80131 231717 341629 424906 242901 930170 682644 787020 657437 230483 923368 303636 114147 123642 304858 829182 978575 593298 877992 64918 265970 913023 83083 566745 437706 959649 347896 719902 298305 86781 85170 524135 894987 729052 906877 33772 238777 21820 348711 648097 596058 12714 503657 500113 760056 872666 662733 147373 408896 725779 495994 479692 574 618229 920170 476436 44680 964647 565731 845188 957373 886528 992217 23787 590321 390789 283235 37748 887601 824683 852325 839394 751433 972088 782998 577581 517026 113651 155747 386405 179749 736923 496481 192638 975382 338449 748743 920483 992753 574193 112783 913128 890223 901772 498611 214451 412336 107122 823955 81644 551632 749043 193077 865996 709901 384733 388717 93122 42735 922217 445096 207356 73242 745571 851870 179255 48260 478297 353141 816198 665347 900960 973613 130922 338220 832294 79539 363764 610544 381279 493363 21901 838139 497334 462072 451539 72040 622662 770108 791934 791823 751307 589536 205143 450432 11780 672913 352178 568180 312921 778611 875184 777936 5603 253746 118707 240736 787767 290259 142595 8941 413508 107871 86754 767834 257309 344200 420445 668445 534961 330801 850707 266206 769633 110661 860773 583118 658900 46105 761814 309806 65904 121635 56450 869891 510702 246629 143755 154491 200507 522245 871377 780869 180171 770951 77794 290773 188552 732904 549774 416462 787209 91667 529697 65684 379449 265166 611654 319050 347110 665395 772424 820431 747253 779094 643018 750686 428354 938607 317579 625029 871318 403358 783366 34945 29265 402350 597149 789144 745345 244896 332074 398360 981301 886277 281669 796869 703431 721696 775963 719929 983806 144349 446190 589122 216393 20298 304117 148648 151919 869539 632943 599747 844008 104530 421498 752220 340751 914315 611510 919 195487 432702 247687 751963 567527 111068 797604 35874 893014 223021 320246 42654 249936 511694 548168 230396 711409 647013 156591 340348 256110 429323 462873 900977 960433 534306 226149 185022 95198 935356 953923 965975 626346 669564 830433 666223 391697 50277 869587 243801 577327 611925 471421 479459 65325 71552 641329 172379 637798 183541 699557 57119 881067 793045 737608 371868 553430 30883 154853 156624 607363 696789 998570 574394 761048 976112 148791 643346 743056 611276 618970 660128 284818 694745 787999 544350 308236 44709 776008 881399 423464 213617 862316 93665 545268 416040 672272 37756 888282 609113 301256 270383 410938 636323 580094 192492 255254 953259 428915 757203 626569 557797 855701 206481 689697 229367 168889 64173 933125 594818 954875 838314 533701 660361 107314 419312 528919 822157 371681 968178 230386 39375 696510 416451 846632 862631 540294 78347 904338 561239 657117 163582 213999 904620 413103 9651 414696 421331 760786 577793 573706 875711 279608 682066 482571 84620 495291 930000 165030 496551 325526 148908 801265 808065 204859 810186 757618 228700 491134 187686 985152 256781 491775 300824 453196 971886 716034 536811 330324 226377 850116 513856 748871 394750 407671 99248 44863 856559 700496 963621 432980 632602 508375 769632 136217 829284 154759 118842 406941 314160 333748 9690 462749 410045 119267 437429 963099 342132 861109 831243 314725 254817 724581 780231 495131 809716 428509 348773 475134 753395 123362 224931 107297 515715 62741 72705 891528 987219 215892 46801 347312 275430 827567 580257 952667 703409 134050 739567 638466 101726 735919 539326 6830 470933 250584 973216 489669 626256 694743 688699 468136 82507 810427 720099 366610 998021 101905 516072 928341 837084 640469 976995 387885 533818 626845 884783 951928 675340 861704 378932 873372 930982 802018 337772 246808 936233 693752 922976 253059 901171 754915 13378 71228 660067 818943 688693 238298 331800 454718 21494 840199 166885 746249 185355 929217 730148 146985 111095 362398 926494 103641 787841 174699 791913 371827 153903 477253 201075 809376 794275 29850 52507 935338 178017 707673 382236 155725 888070 311017 281227 929932 508302 318186 983291 313124 241318 407503 772634 33583 754064 108563 870087 595039 912490 569487 250096 896732 929150 752701 903824 279089 860432 411573 996062 950200 421555 87698 19367 749125 433925 133575 474329 926410 16705 646560 418822 535724 898084 495462 531828 575170 405491 344541 640347 456193 943608 826622 745215 996923 123360 819323 869710 946587 466754 307 708479 198676 649773 59398 523432 802862 788335 710604 632699 255010 499386 394358 22539 759713 488307 248546 680880 682236 620038 600835 729022 104072 987104 22863 902137 362846 795199 996550 501703 591283 656832 660628 839182 970360 577164 18934 69196 25047 794530 420999 735136 509835 847864 557792 492125 240992 986984 886365 948452 894162 636140 413659 199036 83258 735991 71528 841475 922738 601232 255427 429985 422839 95102 449929 599371 154741 464225 995132 498046 571619 816066 340934 964716 634974 842683 419464 491080 618864 993858 268280 997523 406964 239120 443265 453064 400946 937613 153070 297628 390880 755502 465874 279676 633924 425694 387135 634028 478496 307603 896911 246774 131631 296125 552299 541974 945932 736809 958793 457924 197622 834269 158168 507359 717307 461809 174530 635398 537151 609068 698693 980634 892876 500836 77096 68878 736498 548789 696485 713071 669241 549433 361569 189871 402879 36739 532181 753181 526825 495362 413681 417418 161982 793914 932320 599819 800677 466654 168725 165669 415192 528553 745603 846776 309900 399588 108751 719131 862018 151172 17013 831255 521161 148649 383906 702877 619471 188889 131278 340025 806232 172352 661906 925813 191014 456066 739290 764224 529142 200425 319717 462099 630307 466273 835363 429553 838005 601537 463480 986034 558091 868457 631803 420605 561840 1813 505629 500867 859683 992531 825398 890828 569279 832171 826817 817108 336136 532005 304644 716206 85247 144017 348632 285999 316261 392565 651960 675013 718457 44675 65819 939598 952936 775917 114918 534461 685104 758192 521737 59091 949666 359010 953674 838853 910313 141916 594785 380942 570478 970990 455238 851997 736160 765886 148729 5707 920232 143907 787652 935288 957745 226647 653678 95773 126054 952356 487997 4244 392305 881018 17057 209635 329366 307052 880019 406269 179125 253403 556373 663982 373799 978589 879758 247857 900739 528532 739248 501904 640745 722084 395117 44844 865890 774441 578186 786044 474379 36580 1037 208699 63352 181872 318882 364176 799439 763104 521399 496509 410914 377660 183558 150320 361431 112162 17215 717860 271126 37882 258326 62045 82850 912115 966833 345818 741318 211304 413564 866773 677506 216492 67462 840116 767230 682369 531596 168253 673408 129932 335634 710099 784400 491108 876699 863414 57636 191298 58885 491139 148362 680723 358248 841906 712389 751944 585244 346867 2667 451490 503012 892155 537049 262817 400592 711567 285086 371312 242345 444925 960818 693323 108878 172728 156823 700210 364620 401262 556415 114409 628022 629991 403024 481801 259945 866882 53024 408245 880616 601494 232448 275040 43869 574214 611764 20853 204609 700829 267082 973338 340664 11313 310061 229529 182997 347074 180712 60862 444763 533893 214260 184099 682984 464937 742712 447307 558463 660644 891274 897685 427281 573323 459591 320320 786623 824909 338572 429021 278073 414382 940915 376205 883971 168792 313750 580724 792479 179071 196745 838605 505749 64038 160353 49046 782375 752832 472584 142639 623082 675449 320100 964558 456236 690254 654933 568119 818013 541147 865142 511829 443052 823045 742052 949277 105513 511203 937994 344019 295689 111093 686341 14324 137778 7293 176345 225010 70283 64870 20053 375025 231505 201244 826198 398742 306986 280831 162696 819380 259071 870020 551472 111838 345562 775621 108576 50221 319969 32531 848726 648509 858386 604665 336119 702051 640317 581385 319432 277596 355353 491183 549138 320667 735106 10412 778334 520880 402953 77373 445580 142423 429314 168617 446969 184806 243031 529234 765001 691255 962835 483003 202427 311529 828286 544724 915511 578724 934154 22128 44828 654091 113188 947085 327933 135278 126397 862055 871790 459602 755276 568023 695667 58982 533524 955960 914587 328613 159642 455683 214830 247829 484363 321629 756352 463531 339767 986307 719745 823531 365964 10064 540756 165449 499045 747279 903203 862301 735928 212278 983397 476538 944078 930793 87134 657269 607137 402744 913293 200233 981093 274968 662109 647649 673229 86364 798505 727452 24898 738730 981508 360090 79226 179854 361058 306864 887607 732218 68675 582184 486696 937971 768106 587476 830199 420333 367367 216230 989169 938875 403034 728814 196299 375722 226968 847638 314592 922636 397977 329877 473086 351615 791514 436847 971533 961919 310186 352130 788533 192322 179874 261088 308665 152207 877524 637429 904193 74416 7224 560989 778880 500261 527006 787909 939191 601299 147182 560608 279735 961340 189320 722928 839017 920113 593777 836280 25334 898743 935237 794388 28028 98496 736810 517072 603474 632832 579779 974642 896336 398412 691272 317341 938161 355343 35289 521681 832255 695689 145554 562769 345736 356634 526137 187634 775501 11378 421635 615746 428836 90557 650012 758107 396144 855678 271882 777040 970112 447742 696490 574791 580656 65819 920870 185386 500401 920862 667730 846974 61245 964723 688993 885473 804347 466870 148256 203223 781740 695641 389309 464761 17280 803622 412987 992793 300109 566533 105371 604781 798051 557040 441626 279351 983092 947030 744870 878031 110158 652189 152044 709330 626393 419986 458093 628115 895480 500397 355653 205538 981119 303776 718368 663401 541701 315509 380880 335163 768286 778267 246204 328146 477588 141881 604313 897162 640253 608823 196970 110392 690555 301708 653980 854252 246095 392345 787573 954903 414209 587562 728395 638441 558003 108771 974583 435435 216046 9874 644793 535022 714772 857205 30454 504695 397674 321867 99062 637869 805208 135027 899091 92501 18812 367767 982284 621206 436987 848271 133056 239568 765177 523625 564051 203581 95850 992491 964862 359699 457451 189350 100237 537368 884680 29893 437212 846085 979741 91948 562418 604464 248331 973036 816333 355098 824815 718724 12135 124628 112439 713944 848755 162135 355168 977758 787257 970821 906895 494403 559573 894458 467536 724739 859354 305207 824487 407553 111208 453359 611332 202668 817200 510592 737905 772544 847308 382642 558522 68690 856338 845870 463846 415792 353503 795658 501150 852686 445169 977384 507365 453680 381084 290451 849547 224602 382967 364440 714223 293904 967933 131224 152497 313852 100202 652767 63562 953179 801689 912000 223307 925636 130684 525776 815111 833531 515934 911918 121134 725055 744133 675569 928909 993670 758900 488976 550537 237472 568859 748085 867379 383261 439726 49242 739866 844463 321938 491375 604425 47018 767572 541321 373632 578834 613228 618135 972921 215746 428975 278193 135898 32470 317786 643246 908964 999930 491099 782058 599856 897270 276903 894748 365862 658853 782998 120897 616741 425064 495637 506095 348012 629556 176411 855993 813055 209887 115113 62461 920121 746077 306140 618019 2972 930292 714468 723411 48640 221836 245433 569242 55877 429703 127246 642392 655395 591278 839836 507109 235429 817730 956435 528609 811202 492190 785002 638378 131935 603431 342030 39422 614198 858650 267126 667292 529105 952674 585632 419272 615759 726690 387678 67669 127875 909316 920616 623346 632600 318254 606905 386172 305424 903717 932618 905846 657578 754627 369604 246840 36064 138788 462005 757458 53196 352785 398630 746169 272559 285789 342355 543661 898523 882309 15761 655594 475999 282643 151356 49990 609313 931984 827093 181716 528333 885737 611749 146932 433989 594054 661399 215528 446530 884278 823504 181182 815668 393534 171152 548422 951033 199658 241446 677318 947996 664448 375802 412458 774227 536747 262061 106066 177348 910505 848172 848723 931228 618963 598307 870167 933193 114800 997158 167983 197562 200351 877057 506382 290452 813995 841782 87796 224885 671461 797238 133266 330640 464733 294200 14350 204284 581723 571294 439708 686642 879865 192132 149639 735263 840805 513992 741491 403243 63270 177717 561186 312312 257349 594138 921272 488254 875159 687061 973001 641950 466186 774105 80193 543818 220271 4426 955966 65674 620341 81357 870024 531415 191464 548312 472202 41504 113650 158535 135315 249219 833588 942629 466833 372596 360868 581743 856813 903951 849445 944733 342147 193042 328517 682549 373572 848748 453248 831496 711700 111161 329005 405994 388916 222867 493668 3032 425455 965925 641542 113925 618159 183957 50834 690500 181720 170294 953718 285226 279055 196852 342734 591628 196022 717645 460531 276331 273338 403165 70315 921494 928030 310642 801534 634417 526166 753026 414390 769932 80762 490513 160204 194871 505619 801050 447560 570594 399463 578211 629132 174860 311041 618672 300561 509930 835477 406359 211192 816049 813102 656180 139093 827771 362506 610837 720180 787665 922207 157610 150643 641202 257793 992506 661628 315809 971393 595320 775241 450873 774075 597831 890996 269782 860751 493328 5213 635515 503230 548648 671926 538260 489700 805994 163329 786311 269599 347581 959059 892172 704866 885131 408079 464611 813535 751411 706345 291028 482584 551342 307105 579475 823338 947907 608399 155531 947464 730769 407786 487756 961227 645455 204882 203682 712870 110517 134077 585299 817971 163996 984671 558493 438443 984728 994904 278928 958626 354889 579725 539287 558431 713720 82251 500345 846681 590061 628193 987172 362261 329259 876605 76004 5616 696852 65323 690894 131728 624589 495058 956974 518103 808705 797021 511912 310195 225812 147253 726773 199540 954872 776015 546219 95584 804876 957978 129872 577532 667768 84126 687976 805301 902737 433867 77345 985586 634926 514528 353325 133369 287418 447587 283661 440343 427344 536869 40035 636210 967242 551627 174587 65082 454185 650186 130899 517113 439622 981359 225099 192188 398889 180717 348737 474891 927099 149541 777768 673466 98840 707744 224027 318606 2944 817036 368287 818591 98968 421146 390383 402031 785412 185721 896323 449361 39189 121934 736312 482154 410990 910830 340089 296086 786797 667659 341880 801523 453901 546661 595939 993943 5904 211353 366612 520669 229843 201528 753852 255416 283283 334906 686127 449474 972160 488670 609603 788031 957206 63520 831134 891223 567207 612794 163471 361197 404763 349790 589357 880008 233809 441475 640227 240085 968318 437115 569556 24782 943920 919237 877926 911576 604489 496364 986981 128166 564820 126102 592548 407889 446286 34198 124872 51520 863784 793669 17100 335955 808259 377091 308936 460565 313460 379993 910091 374915 415141 247898 64713 652038 934605 702695 354380 775560 873853 383320 662157 550968 957943 205471 473646 255450 366618 125704 224536 807687 615680 718318 900293 880683 90172 856913 486030 669231 227624 67724 601898 357007 291526 64393 783447 878959 915561 855499 253796 404022 597319 396652 698535 275332 129413 812490 90475 471724 411916 61346 969495 314161 449501 834904 710725 265776 208022 796552 524881 576211 388541 122048 955032 51172 612221 684847 135896 20002 111671 148139 194641 846089 76827 130183 28005 641334 320018 771102 774483 68531 852005 429629 150907 329525 800852 736034 17001 324478 508997 725673 935221 123731 536091 696328 833667 952119 445288 129392 711530 481082 148226 241252 973542 906353 289861 103694 372478 695421 771422 200847 638299 728744 970478 896150 526187 556943 704180 690064 603335 493828 877942 129404 382939 827967 686670 528834 463413 893591 79457 985485 345187 331912 917351 403066 113051 647637 752549 140926 580096 970401 385819 454657 82244 164617 676708 415674 970554 623636 125448 208465 893779 775871 906253 307495 638008 693371 980466 82563 716875 618986 517036 712488 727628 111952 892676 182382 144144 933097 474459 173710 51030 100131 450317 288736 601640 897708 601239 579230 853056 581711 837941 872910 18797 212201 950326 126955 416894 359856 735731 941403 86413 861869 73528 568741 510176 662331 36701 252034 17042 85400 575656 873295 788119 167049 699999 932579 696797 566303 558757 444258 737489 119120 55697 685094 464015 814268 929903 457865 961926 778641 383141 821095 862547 445208 838406 277958 329387 241375 686997 632178 343222 509543 486290 73215 601533 380364 446562 908238 210757 475252 95544 289896 414608 683379 912591 507422 843662 692211 144934 322745 703107 672742 72727 937274 723044 93771 408412 163620 378573 413209 874330 322444 638370 968187 331748 616720 684802 367501 466654 147530 986999 767793 286978 573578 361433 232358 339829 220245 158859 921953 835596 803377 429965 569517 228675 715872 580421 477312 236955 540335 841383 197782 661506 618623 716751 820780 401214 969710 816371 747703 299898 785175 215978 461683 804671 900511 831015 297949 812509 103753 417643 996756 691714 174226 782659 761963 436777 424147 614897 618152 648226 854882 587383 753845 545070 533715 409640 732920 807578 932285 976240 897122 973147 237317 346183 166199 616931 835157 235276 652607 958039 350293 310993 100444 131206 820645 705950 483189 989614 372048 290841 105547 370296 135647 625160 880683 152939 719876 809158 649690 136935 573495 424018 506601 92743 909022 328406 574652 721902 740619 168812 937581 538126 88691 168880 669482 673572 714409 630648 230394 770600 124687 78077 398474 132318 412934 407109 376989 798525 903705 807286 549616 64464 757417 966340 98004 503170 60872 383767 926755 300057 30001 846434 637844 973189 735599 908670 170340 30913 238042 712072 573174 215311 804969 124163 615623 444316 203452 840893 627824 861620 707627 564578 377122 390482 674422 536122 976519 726003 128096 355247 512644 378882 814210 622915 43479 783126 826470 671145 337782 155789 947925 915697 858806 26640 838540 927481 47144 144238 2750 937174 800773 678405 445046 265147 665828 401044 699936 172744 588065 832572 475047 381717 595336 684569 914249 164588 36785 321989 120167 69522 94403 896754 157826 145129 562827 503425 529854 888565 920070 946985 72050 321751 91340 348778 703844 346824 619308 406667 69289 349643 237855 364363 431607 510597 568906 694339 89797 938935 238858 70766 320321 850384 411785 877378 697221 470184 191502 301653 910397 906175 585266 31447 317272 553061 384865 338970 889474 315663 636930 792614 251321 305572 308472 93006 655280 786820 659655 805106 177957 739321 152068 591666 259828 662818 542931 982022 64732 593411 263725 275784 846583 167073 419558 854447 696935 420800 699822 450083 890720 749319 576422 976758 941830 98950 64925 922713 194213 895948 335383 304596 448615 371740 608092 257803 168584 985201 559428 648985 980303 53334 792827 93069 377518 267770 479355 641217 553028 529769 107593 4371 715551 324409 907028 442482 355214 625411 138356 139925 771658 163116 324056 770560 929797 550033 570569 643644 63438 790851 449891 591415 550804 679841 582084 215439 890192 35318 547884 691713 781115 736051 844390 988549 170543 95022 197727 541244 985549 515306 381154 816535 391572 776918 157408 470996 146754 490833 532448 185619 2640 464698 548707 43557 939518 600735 57286 571433 377386 456062 675630 224346 565362 854316 462573 584618 663140 379782 908943 588 497675 996084 291963 278001 427535 526946 872381 708256 116688 985478 943346 317433 578664 608258 688515 301619 505973 664093 508261 456282 287551 369372 548732 604173 417890 426175 123428 331452 970065 379961 893543 293554 803610 243939 552228 670172 970893 684677 140397 327665 689029 413597 28200 203097 124029 344640 193533 762960 39872 467697 299902 695361 99201 30478 804807 698728 381831 307905 289250 257752 961832 718725 314037 530374 467957 335964 774296 805048 31394 399580 858326 977497 527439 209799 229023 830592 599424 787098 19079 199533 826350 311940 836010 468123 606450 537555 754135 450512 800299 33411 959788 595595 625649 625345 755830 677441 866414 602122 729365 845710 493214 734860 826664 469237 762174 757296 370980 339481 505585 731945 609743 807303 156081 487099 981487 555908 383018 671024 717094 496564 586371 647078 608075 596970 384441 586437 79415 767128 287257 98084 854984 329178 54113 869029 207686 624763 404549 35588 837167 868010 238257 471799 53865 781328 839177 423797 583956 415049 693649 808758 450178 532825 529405 378724 213717 414991 527004 15800 396869 932708 907939 181906 582632 740451 416403 963555 743492 451085 597143 641341 751639 947775 550287 732260 477712 876492 844914 303889 782035 244222 184595 712075 371155 458209 876736 853722 986666 852456 916702 437984 94072 732181 213129 758338 597491 801499 993590 344800 325271 198293 219624 72067 930499 56930 712204 125893 358904 160992 876617 503257 532594 711433 902387 186531 98186 25117 314959 259631 81512 907279 310419 867008 542212 626577 836524 258787 73659 188461 245186 454168 88702 742947 881796 428899 831092 582991 440247 317774 84341 978800 329634 139615 451676 684806 849558 949614 685250 624713 968412 125751 290067 93636 363898 487221 895892 477636 813150 112437 848324 986596 607029 119930 23486 684784 583345 660771 386403 17273 886738 260746 819730 739976 170002 917213 85833 508215 392537 927240 775276 294053 440810 768091 861843 565714 290329 916952 868791 929997 342231 502667 9195 13579 512724 31201 152909 155551 636560 762751 784068 476539 952126 985023 541938 57231 702636 99393 359621 657609 313563 794723 894262 728778 539835 277168 144821 847982 965382 465811 783845 447129 76795 516653 113205 295353 505446 922184 211649 963823 695928 736302 378895 416106 245192 634412 205177 24437 3634 707300 734862 428320 190150 497483 771602 145742 177006 166391 76575 340674 719418 748375 918994 493005 561756 901481 646367 974663 122650 196931 721632 994481 626032 738665 949208 100490 843217 202839 268741 25388 924921 359276 674325 76065 680151 443978 75455 510675 661859 149348 233549 848535 782097 834577 967194 450689 867491 756920 971295 775165 582727 297142 832550 625767 489879 579888 272537 8750 489500 5724 416128 162388 936776 94961 714598 626736 696191 352641 408007 429589 845839 560409 645992 68799 498257 846930 55450 3769 630865 606035 905845 928544 570490 838225 481063 354249 313764 482976 601630 145650 985996 895513 174274 95611 697593 70629 652128 500279 675200 219088 509503 790817 467880 313581 526493 386711 203658 202415 928756 408471 721952 155039 482413 260444 962268 665598 970326 268185 566155 658127 83782 221685 712617 767109 512217 741608 865743 851112 821220 182916 339297 21258 974502 443186 167877 979313 14480 455426 887073 182377 346640 935327 336901 163417 341528 246147 802819 423101 770863 240440 382064 335884 268197 769633 563163 367732 214159 692225 338511 55547 371854 144549 541558 386037 853029 114736 762030 40477 976744 90505 676762 849223 106875 486947 509941 657938 398631 835463 701467 597029 63692 363019 339578 418519 379077 748496 979796 514378 15599 394831 245805 397888 328622 184549 236354 967062 333320 290891 510286 986317 163483 354837 291851 136006 442787 367023 676208 913678 802274 309591 722780 366039 521293 799985 591571 65854 375360 862329 375104 124144 676394 127712 863349 995147 35864 243489 967672 210001 464968 524094 718024 4554 67855 837003 464483 45803 851037 43151 769070 659610 619783 645102 904956 261646 822054 430122 25292 408514 981809 952650 704164 46182 15206 756901 217371 646136 76914 173613 756335 959167 807557 137378 62422 55440 202640 860424 315850 629277 672463 867983 204457 26322 70796 968528 535745 101775 175241 421418 452695 281428 97194 733597 180292 597302 708110 904152 889460 328940 210616 924795 601617 951707 544069 771275 763122 542942 93138 847137 453306 113142 115057 880488 385834 68183 910197 951429 708284 434191 801682 598679 442934 126634 83010 375539 492143 461325 825430 776332 383006 468666 294934 84144 962808 553628 792170 595539 803677 986270 716637 146979 424071 149009 214310 501298 714590 126887 271488 423635 43096 627165 773693 339531 549345 512473 263718 232348 654234 704144 881061 331164 394203 986895 571915 520864 679058 970785 865435 393074 531231 400106 606635 116505 388399 8298 723949 416184 726845 573523 313200 139578 422290 248454 236426 4208 108083 597894 208583 577245 213225 577330 253911 369564 501571 30595 755456 451083 931432 597825 337621 911662 927933 448913 957115 471949 202862 758632 477348 311501 988232 988640 283885 685402 142650 993805 288999 900360 721235 326230 967139 723525 329639 58087 970341 450109 663130 257620 123067 894184 164313 410792 553007 768804 224373 887071 93984 255681 958910 748566 999255 371161 99837 899238 645185 907754 853410 933244 803969 726832 10330 750593 46799 655473 897318 409108 174980 255801 791693 486093 316567 17596 366130 576698 537036 356508 379209 91159 988596 748323 507894 341813 514311 705173 298792 758048 371848 927340 946220 388762 435909 242357 846283 640972 122951 523782 68574 82476 615830 285233 205811 507779 638547 234217 182704 315753 497710 69054 32103 782155 515954 814622 964268 677106 831792 900700 538334 8665 147260 117832 681405 152523 869580 879793 12722 935514 286998 689475 658228 262264 890089 722579 63432 386005 706638 206278 994384 983131 304259 647968 27682 373053 950630 476988 295412 800146 535825 705383 357997 365719 167260 715223 498471 486831 139830 263928 510565 178187 306657 903563 156738 613171 720905 755378 938464 309325 537906 677027 239421 508290 87824 669139 588489 702785 967296 737376 694503 914743 621219 211127 114897 763441 311328 167430 2059 860228 483980 495648 460198 116113 805193 202668 378090 434266 192754 685322 111921 134919 867401 666306 609699 995212 81891 289699 316760 540826 197092 49785 645944 500389 61137 59762 638786 981827 15800 515818 776312 709546 681776 196227 666168 286941 334404 123407 763602 569941 353777 776373 942264 927322 578292 641027 652209 984971 406813 105035 495686 32395 14297 615327 5119 178410 1755 921618 679820 876130 966460 457319 532486 230774 313913 682116 65776 354276 196148 11671 530761 971508 268365 969498 409801 954310 469614 955087 519147 431503 553127 291306 290571 611224 994955 272781 871711 601869 422214 191835 139780 541779 446792 92474 993083 370511 730789 317366 216062 78175 714943 198728 674091 287135 291925 800110 299382 597163 868439 938476 501925 939510 417874 265582 816461 407516 846055 947952 998725 913796 441571 279421 301234 603677 479096 342514 645703 865625 370584 801151 521956 211060 360147 752531 279153 894855 499993 886063 994476 537940 620407 163091 407526 559808 287050 94452 233072 811679 32627 153847 116396 344849 524864 614977 830770 339288 140228 23177 660649 124626 973891 404896 878399 451133 4351 54725 675680 907681 894481 257928 849233 335698 380357 489064 458450 86604 984066 171461 686852 920195 442975 611773 965584 13290 835866 768181 981245 958219 282952 633350 185866 378359 612652 620914 730248 962688 250745 581965 799391 545806 565189 437878 713303 946395 659258 162903 355394 523900 896640 819783 479956 771220 875590 597444 45211 897592 953146 448867 822715 854779 181542 906625 890251 634226 908694 811982 173879 495012 826111 90287 759052 856120 471195 360545 382947 192573 12968 660699 83829 321022 143321 75435 773808 550709 386525 521210 245703 863968 700849 505376 863447 411674 281013 784436 342842 887173 927880 979228 309471 542175 805757 846224 308599 569355 96661 616335 237684 444068 917363 686344 73160 274831 408025 932833 731801 961775 790139 392449 955012 8969 281188 172940 528094 333814 810475 839480 762896 575735 862338 911959 958923 242381 34561 962754 760998 99289 38775 307271 98348 324672 736838 969054 943763 371552 399787 512415 461345 796586 108114 112511 106635 516560 334459 159332 582157 624238 32512 865895 205807 860273 402528 966430 501614 210615 209704 700254 277566 82537 993684 591849 306495 753943 156517 202992 451297 897529 954506 876159 4295 979311 261625 638043 988010 787804 142604 618578 539984 411545 2921 373421 700418 428426 798098 951157 82499 189821 987418 960987 398220 398254 80060 991681 527478 379488 675252 182647 816654 312085 983289 952271 479589 927213 437744 696431 875704 775130 303636 924354 707401 141567 721585 655116 313666 63234 550437 125520 850726 203778 501965 409557 329080 271327 750060 729072 72929 11097 900231 794264 331491 423466 394104 994824 845576 252061 779420 3946 427469 217781 262327 972247 539279 233210 957355 194764 445277 695899 739308 865309 316882 133070 999282 304394 750728 669301 727618 755492 128894 334896 609312 49773 34309 532429 31799 89213 501718 588977 423730 775002 265074 549188 587109 86453 322722 126942 58241 641243 468176 831809 589162 832883 491609 931578 766298 909243 112424 89817 318754 914147 33978 837461 875853 399454 348036 983499 863869 370294 992701 80240 135020 922564 580411 219906 213724 648507 373605 707764 682180 423351 43291 264970 377777 462007 67526 82055 857743 8126 181266 269020 506272 406270 479526 922964 590900 64056 468105 242943 518505 343503 142374 101514 848860 335841 772604 468315 732340 613613 133908 795236 178268 372959 526509 725542 721919 687820 342847 813541 81115 164619 853869 490309 993844 749304 158730 296758 106915 5633 25715 25194 222463 651900 906459 875996 955882 489298 638679 153202 578347 814125 79659 216265 256439 27982 913051 27415 259657 35620 666631 842302 669442 442344 478396 636235 801496 648962 525090 620891 18021 405316 379989 20204 465692 444418 783648 437593 192237 46845 476068 999330 62283 799210 557946 248538 177133 298758 11901 886997 790083 475468 692201 938578 458834 161531 927055 228695 736831 394898 298875 551806 520766 832539 246677 517067 456352 224263 967497 129694 423795 915475 61086 123423 552336 74123 605812 593814 143815 473716 774413 724064 996007 32553 449047 947888 214880 464755 776982 497646 18599 715966 438437 994199 305236 796535 519908 168455 925242 884103 781739 426217 35330 29181 828513 814618 676083 754001 984218 888340 699563 941987 280381 490347 938740 35898 736042 931216 214133 283987 463437 783582 123281 641547 265878 726510 504375 768602 635929 641790 296924 878914 285902 200874 625789 983652 758399 937551 173302 987099 754541 664026 767276 805731 744838 325676 396090 458741 713213 666122 313370 751472 637840 633005 179242 242759 505949 324910 118427 611628 274218 337985 248186 514919 954037 703549 140361 394348 261395 721249 117743 886670 444833 496112 209430 107343 881804 331475 902423 5427 188483 160081 96122 76679 14925 586766 960250 531242 955105 81496 623477 488282 750056 458260 814405 806705 450612 904917 878311 761670 495813 795279 817066 738905 468323 291626 384534 214502 331414 456685 492543 758123 329321 771723 907318 865998 40944 732522 591354 219406 164072 195406 131584 528098 929674 790836 706499 766479 753004 355838 155830 92366 237349 835518 81292 614000 322385 478443 267561 258582 108798 508555 464882 212441 360321 23549 481981 484397 393938 5120 925870 13781 743878 714856 666025 11054 273690 763678 978237 972624 180988 498841 464338 601779 558555 920608 368128 34182 713059 310781 213887 415999 271313 932429 367115 601757 278739 933259 746248 726653 273982 45198 465672 210843 587700 539739 323531 597196 417460 875465 523254 406164 415796 374315 228815 164954 595980 124744 326590 980979 752611 915055 907571 995314 798596 320933 184482 8288 942875 714185 479252 155623 67975 74569 638040 360660 528342 259719 292165 203854 669344 952583 995538 324206 620055 421253 184396 78397 835607 737211 846969 564833 281748 871008 823356 258958 745948 205924 820790 392434 722930 764294 678185 524032 625285 435311 799743 891226 638814 2603 34206 504156 900676 195321 917555 696486 993380 679035 963825 647550 139769 132781 50192 326008 768598 998531 553065 81769 671753 505905 215713 952899 783079 800054 513186 763952 331253 269209 140805 573071 847638 618497 353833 261468 139833 890941 751808 621850 585304 682424 552253 204369 810240 608991 367353 77540 512502 857732 666940 455948 740935 867869 184676 119630 593265 208634 755359 400328 769452 88922 159877 822239 874344 648615 398285 435019 982975 702373 679248 833975 109888 68938 54334 18551 743547 66572 570029 541459 688293 477341 458516 615994 354220 455381 507233 252465 902256 215281 304903 82270 621390 821006 221824 304502 940272 434947 398143 891815 324954 106230 246732 271578 497014 926361 976493 509191 577380 900316 869390 601342 547312 294319 700649 794763 249909 476931 777723 562613 174171 889113 27734 518398 440248 616472 885319 364494 535197 17387 50499 397493 677367 116645 742466 497171 187375 327424 798556 736033 879467 910956 7106 103585 298884 805866 721970 303872 636794 635276 405492 87185 742516 151147 39137 499431 641161 742655 71937 99336 230142 523627 569307 8384 938457 80220 657372 270213 842711 28412 279918 492320 804652 999790 896468 586680 670897 906018 815636 868236 384518 448155 873299 829922 667455 142948 551054 677042 761335 538881 635639 869553 32486 163079 922460 696158 65606 897800 394146 704 639272 536501 131488 461540 19841 402721 904388 180898 136611 298225 819021 519824 996364 775233 940901 876592 915865 295101 942039 323166 638218 261533 594109 156359 581509 540596 525874 159674 560560 940694 511386 468875 408407 42480 858589 393321 597422 121079 463611 906748 634942 86759 956256 761579 577339 344245 675067 12235 824869 844659 307915 37524 359469 364461 971213 182084 398922 822838 442509 936326 410668 584894 528235 38083 204053 572566 600802 928075 804255 330717 400805 371712 968297 323323 400352 651552 896050 502990 38521 948768 725245 804956 829570 624216 61301 155994 972330 661882 581463 518859 658625 362808 31680 183243 292416 499531 216010 851284 379813 78324 221415 534941 416250 714062 529474 43682 472069 167119 143768 8815 126118 476809 830358 12517 459106 603398 430196 479746 579189 553438 178606 513573 902593 564958 685453 271209 565688 519679 445263 9520 603930 522102 953930 671678 636435 796378 65237 792017 165786 532952 171571 265458 347017 753410 113305 941113 790626 488989 703049 858159 235485 790449 862445 693889 552004 526507 1783 381207 381833 904113 67136 912067 230826 328588 622112 876446 155431 984175 154707 104779 657511 552473 407801 732366 182860 349304 49174 23357 76870 874138 735026 215062 479673 719547 58260 930962 773035 387511 758172 481021 692855 136149 412420 545639 66740 734066 867796 484093 219904 833360 571994 369094 592489 36928 346965 355831 262121 583839 310046 392516 347905 112288 466911 937173 214827 211427 252966 845995 55253 721113 797828 28401 103133 673459 235480 7820 346100 418912 50672 2122 641051 516572 462737 300114 522201 821709 816447 159519 9070 543243 801313 955255 854272 508408 497575 229309 900377 562231 523339 302394 586781 854670 800272 835647 766289 5590 329691 371652 284911 260835 295403 672602 566556 650551 488688 876115 593685 384722 529179 714205 495238 776028 286774 141094 341291 318537 393991 643813 74409 41418 769661 530812 893723 429928 130790 297503 544750 283381 705193 889620 853572 547207 368935 956072 415729 15707 30479 46141 944484 175362 679773 804790 710301 726229 692917 474694 681166 943945 107862 514741 756822 33108 623048 466816 5395 452377 323635 934103 341751 273449 723151 7802 146802 48247 836772 6207 109082 517717 369464 42226 843893 729812 681650 954061 257473 724813 839019 917727 947017 427677 38567 488242 419008 567734 962005 73067 668007 147090 99446 668085 143161 194634 725249 534438 117530 226839 517348 340344 801935 630122 811851 268611 180320 471035 588051 345083 847855 683764 138141 93434 621939 192130 316695 524835 867392 187493 727318 591947 934199 485672 31407 952955 713097 185651 645511 408522 160275 533831 149175 405452 231848 798485 762909 302505 888035 314242 588461 48491 245399 983741 14655 325163 827312 579733 70287 183325 273350 763397 86273 224184 222471 119975 302774 359871 438406 451327 450695 68561 921852 163997 147584 83648 96780 763456 160907 997642 32023 84857 893086 612646 796767 11556 860606 871227 902037 555344 451800 970254 41590 637242 603719 905557 283540 273007 35626 951939 272354 986416 944244 613744 30175 276791 252003 818162 473538 937556 695421 581148 636123 918096 960639 882530 940185 1459 455294 722065 865548 605612 223213 627676 817484 355077 656749 197873 846367 873169 604646 469776 990536 505183 696689 968666 541106 900693 80236 432546 770973 502576 762019 884716 114896 315989 103107 746857 320962 703764 94781 256093 508015 834349 93187 963397 992995 69851 461379 660176 979301 938522 399625 287737 612897 931194 768120 364782 349561 114414 102023 623042 106142 545843 862807 97114 763305 906067 486358 501115 309862 364323 685026 894499 389093 837831 697448 398227 802950 730069 13761 392115 131898 798670 556933 123209 293398 967352 593929 178536 983025 930256 945352 412867 963819 812512 654328 444673 103569 865981 592559 445177 569513 589007 849884 168789 469659 529335 292443 796573 28587 901737 937794 26002 914240 791214 202964 965473 948857 495133 554300 925681 15470 526727 535288 261069 990915 353754 888650 381628 485630 888018 452490 649088 749102 45805 260644 25648 57343 507971 252702 863347 828254 416793 108637 148712 279651 311030 960776 753139 597872 738552 358575 948854 97816 391384 963142 287337 138869 288221 452638 868103 775988 182240 66949 540817 274957 33445 156588 721959 534245 350371 96420 713881 405314 424413 623756 213391 764008 905092 4834 492164 173617 221561 674914 783028 499582 112249 381904 732714 410540 70958 46148 144146 885132 584261 915460 314075 910641 987728 434539 36541 728082 144123 112400 788926 609587 175666 193014 547621 38805 49789 394783 529841 259713 513412 232990 891716 84982 686267 24982 156080 73331 928592 837174 527049 326287 564292 618491 30801 661357 478450 773107 980811 373436 209863 852333 720432 723890 869084 461626 976375 504195 855314 76186 263387 576694 642747 479847 541949 340660 60758 603952 265637 582155 394719 342734 598879 54303 64805 943008 27013 904284 818880 57 547309 27495 640826 501833 113313 344410 52420 965772 523238 339488 161195 237855 940810 152566 186258 676930 9215 518225 586505 326293 117420 118412 677647 675618 665935 945910 782762 516555 698157 543966 328164 191727 392141 347522 351002 464394 415964 571319 604686 646412 765683 968800 775023 235276 569605 33606 441691 721829 703961 529623 141057 229699 355402 315895 263461 879005 968207 782812 513685 185960 538908 637111 964963 469085 179838 409771 638343 378581 228373 297955 642045 264251 301706 143788 459871 321292 197456 964978 209514 546078 831762 622424 11190 132651 687038 797135 423901 932319 687883 606456 423983 115226 921859 737861 351585 151604 665831 467170 724035 617909 247319 628883 387611 79108 606924 461974 659994 472844 406383 469551 990946 859370 356550 765996 63141 587234 996459 37970 40213 459350 34304 601892 376503 815864 513219 921390 331468 59738 427855 481632 7517 381185 29185 591803 208002 273533 880996 705418 943339 336943 491977 104327 742563 96714 216698 742880 650398 778111 460921 361378 829527 821106 783646 412612 208042 788382 358950 8693 482690 94537 135060 846453 59959 743221 235395 481617 884213 621438 686476 721599 620365 83365 213966 9925 804179 3304 225366 663598 789780 41229 443523 929516 738117 381521 511753 873785 158069 862401 827323 80262 628925 435458 218219 383413 5160 23666 480721 498278 718044 296420 875259 16742 367931 660822 685205 933266 559497 356298 815788 797757 212211 801065 208875 251888 714890 175314 17945 182982 57434 166941 73173 976745 114488 891116 797418 559439 414419 343754 597634 348495 678759 312808 511068 902684 20613 182362 963714 983376 579320 415546 56920 107339 96576 962821 773312 643970 651180 833149 415873 294124 437887 395715 111928 52440 217576 689531 211339 820047 95407 342813 438021 243297 375880 936702 643377 977044 356118 212596 81465 264284 93989 663631 714939 253870 816982 308718 969466 153712 482301 809820 40483 594554 717908 299246 468122 741998 313484 827479 392494 191382 88311 758797 627509 870864 551689 119816 694298 593375 332159 548068 79525 302485 351472 179401 618756 571215 375231 971369 219400 382891 766005 95733 983172 926589 757745 29792 886345 29205 181388 890049 344172 980148 917574 960430 667801 203941 37763 865646 95675 158002 503378 791516 32093 539445 114083 106111 595482 404583 811201 935962 19883 318258 538272 584805 242626 932338 477259 857693 324292 758041 118901 13182 241615 844567 868177 30044 153951 627967 6723 826679 844225 155644 982798 337723 592258 608133 41608 497412 801497 438481 37077 419729 561630 863219 79338 898412 867393 263265 991760 709509 998031 569273 629800 61810 239062 167738 871607 482202 106325 815796 566029 805818 733374 668493 974381 897661 494945 560937 512502 936412 539819 621544 81455 631083 126493 193119 654223 681776 171261 867120 693872 289058 148477 41568 375548 936707 104963 431025 436872 505032 47876 240406 780239 553663 685451 395408 357523 972153 967 307636 807449 22025 177632 485845 32175 9491 18301 496546 921799 580911 496605 238417 889374 443544 513361 158826 889582 673559 204050 65557 86467 728875 967925 417322 699921 388162 16638 417536 31512 585576 345959 892830 132518 524634 596937 44355 889172 603191 115422 866300 139419 927988 201936 464473 432736 340067 157779 519993 804606 683867 494982 773988 703604 415479 271015 960028 15365 651067 320223 185934 772234 586680 513147 441023 335377 489758 436459 908535 533769 788812 82559 533072 988321 137134 907991 571629 903161 782425 886051 666282 948585 828091 622479 283489 386457 658167 961617 623435 59516 696757 960200 622615 753614 935690 804215 371564 574702 721122 702367 492723 159370 864897 235713 751607 742561 225312 963995 628340 745148 351813 557513 572597 202718 768029 314887 731347 599821 758467 628593 791792 569187 60714 678235 673420 377242 481277 890571 190157 912424 540259 860560 597791 997778 597107 680301 744745 662018 835174 646270 465441 390415 826014 103258 750273 425244 101817 900286 99532 268075 942995 186502 835715 864625 764438 122898 726277 913852 388461 874224 290836 256761 904865 167809 404913 346360 634823 45745 93256 739683 903220 839902 939735 822204 566456 185847 127026 766528 260413 804531 494604 120862 529762 850392 461771 838807 755104 167016 130454 586879 536489 336219 837480 19460 253460 786526 638714 447055 79925 814705 303524 544863 44244 939624 579827 422033 692680 767326 101492 29630 77194 508883 416046 857209 91435 500334 877370 574097 795492 406903 569549 932743 949700 720139 633275 351352 236587 254414 714574 557485 699326 946415 579041 576170 228132 503866 843025 685572 341515 741811 944949 478018 883588 250260 18361 240982 470901 791858 308987 339558 801270 300524 359074 341271 839595 3195 904364 569436 312697 738402 878083 510240 646808 447915 423790 799417 491182 383308 867942 580612 877756 727697 410614 844106 722666 493556 548885 266188 665960 557232 445186 406959 423348 796430 675037 870669 809414 160526 616747 36298 482935 276698 768876 142714 913535 161826 188934 336114 197248 685793 46952 727192 949139 646002 124205 18152 81637 323028 656146 830110 578375 164970 638921 298492 682102 281816 167814 872998 273892 857932 336734 311169 573576 170197 656292 567894 575047 189918 14922 171952 327103 735598 347523 343141 625173 969880 566524 967896 704763 257397 47377 902176 737463 686634 108017 813520 622789 962253 689271 725913 467532 39222 452647 157697 305990 783209 386474 826405 6637 73096 705607 391722 31550 310576 966788 58035 204536 153140 646036 146561 883637 510755 734571 463509 905765 289922 327428 252900 929718 196315 327079 680498 597624 888908 34258 323805 880822 447814 5379 347513 162133 218805 559431 612591 2738 69239 682917 407564 72073 846782 965942 768762 326604 293112 846033 15314 808690 101128 807701 103961 521310 191800 427884 680024 962283 716171 403301 140404 971867 492043 438093 398583 390297 19340 465368 955789 649762 669361 478139 298709 401036 864911 542454 210698 617769 675134 951085 512527 251364 892942 409247 417112 578513 172337 874665 843421 807956 417884 129899 880039 285633 74017 376184 76946 700225 75437 653400 404212 1624 521694 729357 648447 588664 565257 810274 109870 83535 619054 187012 432476 527042 502036 563736 212428 821046 263751 428767 31319 234604 987990 869420 662244 541561 358578 545501 277239 941710 134782 120524 65392 898190 445984 676768 956233 968378 541249 755435 14602 804449 482917 61684 92231 496741 190553 762481 479174 782692 208262 20669 525167 507137 986381 199797 121884 456311 642622 543063 259664 489064 347903 937594 502016 382422 717294 846842 242629 229969 544139 81488 343576 238841 90476 914047 158932 457372 531261 917403 726858 557007 51669 507094 888315 131293 337244 423983 269104 559141 803072 211798 505878 103153 415986 199782 971431 851357 246959 328231 397790 742137 419183 207169 155938 312966 119971 596329 52124 147409 207882 511394 680734 684867 233047 395785 269794 975902 469512 954751 380841 599119 516880 522417 123716 309958 339456 416465 901787 821777 1884 300392 706393 951686 782598 552208 511691 357669 751952 320851 259776 162756 324480 719458 889747 817638 502438 892110 458121 644569 566061 339689 976432 751318 545841 645847 319186 794218 85395 359263 940454 862337 632406 609834 935056 130711 832332 368904 752402 736525 837048 796926 508913 45577 715123 975294 815819 184890 277865 809717 336051 333547 345840 720889 148043 320740 877611 489943 774029 772689 430992 992196 288819 893167 977668 730936 705008 321038 891667 46456 280182 80278 973677 164770 285519 940281 64981 174210 984462 343088 438444 564938 871984 970099 197265 103439 757253 432575 503808 559270 810694 159783 274340 920908 787128 867425 657716 920512 719321 614280 638599 610094 261140 674553 472671 811348 293598 55408 185929 731266 619655 617251 171551 799873 716350 884179 724086 358945 913277 642602 883793 772554 167757 964016 762151 68599 752789 698053 480180 552968 588540 573828 707728 442640 688128 580632 69991 342801 493630 980967 202153 253606 68933 447454 811962 861384 481832 967446 555516 473207 228901 20506 411127 885170 359557 961766 635032 422626 519190 650201 519293 786885 797214 708694 166527 546967 898418 953209 562899 685771 973889 5589 547387 687271 45528 937227 224751 211885 669678 603153 771612 509628 159836 551857 352855 172685 309100 351837 464333 220308 490701 113332 4555 291743 977448 51736 169447 416374 868609 16877 907454 74108 935523 972144 850589 359575 800090 648743 146403 798414 229147 742502 811045 328575 492796 832850 802644 135178 825178 396298 122452 227479 790714 546315 73704 589293 930011 470030 28415 170886 174836 959987 356339 277625 942246 423127 959794 648308 464426 502180 469322 439257 445128 516129 769045 912653 532490 929766 854972 348476 982792 938068 55376 974483 965787 67054 204730 621493 765560 315610 95826 251190 386698 850377 85759 595074 452008 58399 688233 494357 942930 14313 106521 73169 576073 234306 384035 49784 219385 421666 365911 644410 448564 173850 114618 930576 940967 956552 392339 585087 104933 495231 645880 851531 547902 488241 189397 532844 848324 589226 610395 350797 110881 753157 656147 358683 882370 956601 709364 430824 603333 240432 296465 751829 22010 464268 348798 682206 698559 911735 944162 987047 365755 566649 187260 407427 735859 293060 567075 966441 799262 236747 545054 590000 917103 619769 227199 512979 721410 193881 713532 688910 613730 196658 993257 744595 974711 397610 515315 533752 982112 580096 310704 843572 159898 964592 376875 626752 618394 694649 559715 433931 848814 440890 476181 129335 472560 377964 279183 733798 328165 350532 240788 59642 749462 305266 769479 755440 205376 768248 851462 434771 201139 169695 908732 62534 487135 387012 252474 140520 169742 435656 921433 535167 655437 563501 871667 589419 855021 372853 831487 514172 368879 399416 264278 657808 293088 375748 636406 925559 327244 558914 668141 562768 58951 510301 477873 66382 274044 139947 412984 46991 443610 926588 363437 835865 883308 476711 620971 836990 269602 463230 329076 182087 191942 342435 301017 276941 821628 248333 747585 981539 208568 274804 699714 596114 492591 685169 385402 634366 606089 141322 379014 540529 477061 180106 467160 222484 899482 558117 642082 552564 166865 153476 862844 485801 226974 788766 962703 196179 365297 798223 860032 218406 56361 780998 777646 739770 166079 59795 857416 542031 130798 50114 481513 746508 929792 470689 364247 437904 332162 877380 895241 452758 559679 419194 761825 34156 925351 83981 33303 71725 334280 870247 938564 174128 151891 591528 41596 252895 932984 917635 544675 271973 271478 458594 398546 114175 35116 356578 344300 934904 406126 899383 968763 117480 911557 855156 542286 335741 817548 944339 386018 826775 287331 980044 93720 415132 139168 343761 602218 83627 39508 535480 473707 513565 759002 867694 178961 768719 695088 854869 949756 498954 931584 985754 260632 578443 721864 784857 673505 408910 480294 729965 593975 157903 573590 178070 552065 540499 435509 876229 641063 943905 382721 43978 998540 410922 139050 564621 570741 42210 783538 912311 217321 906546 871712 683357 243085 791768 224045 559784 749727 636515 610154 653006 317962 279257 976949 532979 309997 862504 421675 80001 630886 808513 893100 351220 317613 276527 345703 258328 204939 978699 173126 880774 418712 463676 309321 259089 794151 1145 920860 22187 927308 74145 420376 917318 971693 574393 48905 285676 267292 697953 840282 715998 37484 776998 463174 605946 128152 337626 910535 790103 637468 491999 275021 138341 91075 127536 777177 178902 4579 861818 198470 73303 682520 886032 334402 82516 901860 167197 574861 461475 196109 338464 554284 436495 312683 247200 380130 636887 677082 495891 994512 591588 865572 212371 332609 821183 675099 743761 834346 975700 772706 533223 731918 598502 340312 124878 516056 33937 820795 394248 801968 320738 689971 240132 431152 784874 410288 706634 55883 807830 633237 119541 631367 376017 562190 918033 236507 531721 980304 792574 899392 65258 75127 772374 399252 653574 507089 765758 555682 21498 392162 946576 442457 834639 581907 933020 253379 848987 497372 757262 569442 229521 759451 770318 152201 988860 764614 357800 296394 843500 603102 482781 905304 482324 191867 836207 721100 564274 135581 411412 878290 50514 950553 899752 659626 171056 217135 535606 977436 358924 376713 240553 908200 679980 890945 514051 559590 702103 310533 804350 209339 405439 205452 633874 749665 795508 393503 733479 227220 70306 241310 417067 69454 235388 955748 999533 915096 224713 540852 22020 99245 383347 639408 634105 41395 451494 557058 511248 706131 823241 306102 772547 481707 933770 604734 459379 171337 994153 225822 829051 802463 44659 920869 120387 940389 525784 707112 130290 406525 323515 903419 310622 13024 302896 186213 202292 185175 67631 488990 274419 129732 473908 103151 408937 251846 711832 298115 514543 657227 762754 828838 28121 994962 771629 429165 517606 666570 210488 541530 193882 849147 829352 137777 205287 838015 354215 762459 265031 625480 900532 454040 715129 218913 608088 217954 479306 403909 878128 579245 781929 716547 247458 296477 446976 364221 532419 776645 896599 511045 884250 234259 277929 526326 912701 769241 208870 400088 969043 586332 263468 370352 307323 453969 341724 947574 629799 372097 905908 116699 812714 385023 324716 751366 246705 311475 50463 911030 15784 566274 472677 606187 405938 341372 786430 294522 929144 983396 9968 27357 673979 561109 388820 977319 674438 969743 803084 717815 596373 69840 340607 143032 356541 414630 773914 941363 211143 597844 610701 449393 621990 187794 373195 858246 760085 271870 308998 252177 394073 628451 139217 339587 692655 210595 647804 540959 683722 87385 302723 550898 688521 19317 476729 845909 143484 824859 833897 976692 859773 85590 833946 789096 435711 889451 1880 931022 928612 533872 985551 654371 908086 292326 79321 57045 969491 812154 745985 646409 859622 992631 342013 204612 867351 774321 622110 509172 424503 903045 912612 548340 462723 488256 664104 21285 1823 469790 388089 328253 815119 716779 201168 541804 898987 498047 767487 569073 269107 688034 570824 28286 182555 183565 316644 16075 449745 275880 381754 128331 996517 466070 201908 418146 809492 144664 501771 701795 578691 56628 434271 949369 550627 371925 182866 928814 905028 309814 47025 374740 996570 790345 895046 232672 721359 558797 232414 427485 652948 689857 604301 928996 403882 191992 191325 695197 378093 735980 570220 683997 133995 39960 815943 451575 101784 784778 778450 376068 783282 971818 418083 935607 923749 576893 290230 154724 70233 3805 449315 473892 199720 944425 263099 600341 687423 687134 736622 832008 447569 348142 11939 776480 895895 96236 499241 171733 160163 798764 906006 983759 220260 429488 486135 459133 404762 16266 860958 267858 472997 892267 48811 814233 45104 25010 615212 924864 215261 348811 347985 509525 359996 432697 254910 71828 124607 891164 719774 409758 920629 232811 339205 46823 349725 605031 540406 744095 298052 177070 54234 772379 432196 150417 612393 938014 641980 34860 772592 402440 375612 12510 209146 390975 762368 972082 386493 691306 821269 901790 138391 174132 218128 450688 282694 459982 890101 688286 446895 329228 833584 713772 672343 36933 507927 498598 913548 337873 877167 870030 754117 190533 944033 629055 469483 620351 890734 361116 862802 834126 595289 378713 703396 226886 491510 451924 307250 786202 584909 261177 775508 82228 739957 179785 771975 96640 965323 615039 864535 406319 505723 331067 628333 702942 735403 377555 802740 653321 855328 620262 155825 974757 257294 307866 667429 220062 352028 658400 316265 112519 188715 604172 999374 13775 502002 756701 699342 507973 49196 609008 32796 541027 642291 156941 181005 773590 456756 292900 742600 24371 930873 745265 81952 640350 815748 754450 258735 603105 415036 181218 101894 831362 921450 289787 588980 575451 88151 391042 236524 949135 711439 674728 969425 358259 20841 364138 399259 191995 9600 936866 244039 64715 268818 113656 382370 695682 499009 247519 647489 292908 367771 368107 741449 679707 884261 25536 264295 142385 401743 783134 290079 676924 135101 375383 63616 669994 988974 329305 894050 10907 410879 626100 369137 844752 204586 387729 924905 105995 885447 504294 670740 967427 279405 605786 154282 79328 705397 562528 116129 340187 651713 977107 616719 917292 342108 248380 285151 419484 521926 735642 108876 704977 582946 800006 246499 559259 585597 510919 831471 744236 289146 71357 829642 101941 869042 427923 742200 617826 716949 397985 734191 355450 869054 2595 920919 104907 876590 501972 372003 769272 646810 42454 645914 889961 864949 103225 560927 202711 884664 517156 398245 821238 807007 59386 396602 400905 487514 16775 792611 457592 31262 149337 867133 304154 770557 708889 337897 430130 797140 501925 387707 264328 362583 158876 8585 729928 518950 873565 190495 112242 736424 95563 397024 543022 240621 401253 801588 260961 293375 801433 110438 954321 650640 49305 452063 262433 350042 506910 851971 852049 358070 478426 224713 994444 898591 118875 984998 950245 742275 165661 697571 847854 306718 96461 265688 741114 267656 596273 736370 634357 337444 290700 248119 677502 939743 275818 885420 756102 207435 284428 932078 104951 540443 855644 203834 216553 680775 130418 233745 401041 794555 342024 172946 260214 944951 152157 747738 304602 374445 983620 14762 578426 900777 117209 784539 554965 860253 852744 495031 105679 197146 19521 512100 597860 598219 110540 460489 397687 835904 577308 479715 606979 427861 340621 3742 488748 647390 376008 706594 523170 29181 888400 100174 922404 189514 376749 870500 426026 387672 88967 30717 792357 905268 112897 80289 214602 682628 723111 644330 646210 935178 974527 673709 418528 769187 217954 680952 336438 869723 764070 661796 778298 426483 21590 328799 445203 980869 531482 393036 736332 287791 481106 322236 769875 241786 785322 961059 426841 885425 158635 29026 518331 473878 243305 284594 9183 484362 197444 181184 587627 204909 979023 724118 349343 969324 428617 584666 723463 502931 204064 823316 11110 290383 913471 520762 245927 153061 186900 19354 28785 215167 910370 77842 176015 27168 100372 671997 650216 285647 353619 785984 415471 495291 121735 56145 359358 328670 617750 498092 363583 492525 221817 811255 106495 284698 610270 700498 505721 41716 625266 315929 156317 750866 327125 63550 265677 235063 874033 433288 141384 875857 350307 498517 829210 568897 999801 135986 18257 192232 450248 888225 898738 129156 71577 931093 845676 494379 82110 552754 271466 120300 126831 408190 6623 194363 390467 429035 448012 707402 928329 246696 909442 995176 84012 813788 466828 552317 791500 260696 556340 474006 609933 25082 687806 157473 940563 828285 832813 869858 837063 579056 200651 177134 293919 784330 536951 708666 621795 785247 712854 85381 406380 26801 525910 466398 790155 442758 8612 177921 961234 22166 955935 406885 781750 873380 270643 261675 629058 249599 428287 89312 61564 446025 628488 260094 231992 641540 7213 290529 237479 687012 350431 98486 787848 20228 471426 379650 15025 712121 893831 541682 189314 57796 592857 620771 894467 413326 2002 853475 686107 707499 948600 426013 477383 640419 29793 447875 605771 836384 475856 116634 232781 784072 18596 210359 105079 46066 240615 832884 917322 966973 52018 192734 655921 436723 738657 598045 139164 686995 788947 951475 918379 691410 645668 357626 284439 651117 487150 653081 754424 312480 804160 506902 740251 225838 160725 858794 131889 565018 214304 609975 896980 886479 487275 394325 418076 315608 454739 816685 695949 989721 701102 506629 335064 40214 32080 74052 861356 436560 440479 341477 57620 33372 94954 303401 590533 213444 435854 530753 636973 579876 100793 942113 53285 719703 175273 244921 756673 113221 107397 501015 30207 21784 80181 164020 57634 493050 622015 948177 26911 258940 360198 271602 596508 955355 753216 808042 988156 620611 839413 837779 259681 107946 848025 149911 829212 514315 188402 893695 136749 221594 556873 914667 994361 274941 575318 666449 974818 622886 557972 801554 110862 59918 9214 613615 653414 425218 498392 785603 852297 15599 939739 535497 652342 274343 199128 600768 103649 16254 735855 277941 289058 473965 270581 190324 892385 846541 30076 580809 518323 204428 485986 117679 347280 672347 599086 965913 2284 655846 93996 175919 658644 788590 249746 797237 470976 31895 698448 582206 853476 207457 303621 90651 133333 615442 401870 506674 46884 475858 632359 999032 378510 327999 606392 218602 51304 89924 513877 564589 884806 927462 799046 715668 599889 229242 429064 43723 641071 203751 326990 902266 587897 450067 672171 819454 853812 336685 323706 437198 92326 887824 168014 91574 330726 313920 580027 923094 633725 13600 550783 973404 161478 732564 163041 436455 465172 372196 191665 848125 98802 194111 322755 419174 785096 195928 475679 306332 60229 336713 438269 766609 875995 364250 414827 291411 114733 625658 242688 345873 143434 702192 659129 636313 644719 82932 482970 857357 719835 699214 189371 919788 870262 619226 979074 582510 543592 659124 74165 847821 985942 399384 851717 688965 277416 285101 466165 226909 861493 791850 109231 262137 749113 429565 810993 295362 609314 459669 829232 361766 488668 252972 877960 29795 12971 717454 703381 264214 592417 261793 305394 235090 423251 18406 86732 360152 961611 55153 301999 362788 605063 577918 629930 660775 51678 682056 818201 343326 759954 716551 249848 379374 726863 237103 751085 984528 546473 885507 484372 690282 713841 892276 417549 60887 911701 46034 781421 928220 959736 27955 47623 148469 888526 327177 134091 44165 483622 343624 562194 419708 572073 412917 297002 710189 651951 432731 219584 836072 809274 865882 163871 365389 52666 398405 427226 922911 334325 306233 922463 13695 890667 152626 39472 596020 181137 481035 198768 914377 140251 892235 654607 337457 94128 272110 668827 77149 690701 997039 965335 55163 176235 918179 315764 10943 177487 897893 462253 210469 393332 753627 491229 318075 316250 99934 263521 479429 704114 220164 797849 709116 786428 553996 896610 864103 656678 311913 851672 525833 45965 935223 206148 114851 667316 94014 541138 692220 288495 416872 504089 676470 304458 169335 31013 952921 225675 490364 97625 580109 208142 135319 121036 638005 45202 659173 183110 150588 636832 748249 978303 180685 248313 517663 271229 457504 589502 242493 975279 548465 936067 833334 793801 251619 241429 793929 264917 79659 918919 936828 353524 572087 463124 503484 896196 397702 517656 965788 107132 858455 895006 451327 274232 486517 510975 794922 107874 376888 754981 771929 784251 23375 422577 522743 304 23319 148347 424582 945891 530651 699813 238348 486763 315439 38760 320539 2409 983135 920936 888627 257475 852892 494406 312969 578343 308594 116313 901491 927142 183534 246800 886212 850305 838354 383940 473203 760892 864633 587787 319322 678421 529420 284381 325636 371765 81819 80406 200581 332544 291714 872241 805777 692652 887708 651963 762527 81518 330343 267572 56848 486302 685158 898292 822788 964796 461535 172652 880238 682831 47464 295844 263228 381394 414823 545716 874508 662855 833960 369990 659291 922525 829973 236001 473004 751276 110782 624728 575628 796754 824492 309674 439497 117019 602205 714813 334490 170496 727779 670578 660664 704845 293740 943211 642992 8324 301511 75776 52774 325496 400534 449307 64707 166932 564247 214262 754706 744331 958586 331290 478858 746968 126062 147743 535503 859953 274969 517806 814718 227148 76244 358614 794641 285032 62353 438234 980741 123722 399537 354059 457980 550548 961289 898314 381094 31750 5290 87810 135227 898641 747330 738203 446460 20503 640434 8906 713348 278931 17644 302712 45676 137496 635280 702381 559728 455793 210860 817374 762906 422942 19858 52787 447237 655 841827 563379 131752 350811 620634 1897 528452 239962 889596 4138 74834 
R 4776 628721
Q 1136 6595 2 2
Q 190 6247 1 1
Q 4163 4773 1 2
R 843 336687
R 5183 30143
P 2757
P 454
Q 3378 6464 1 1
Q 2230 6001 3 5
Q 1106 1904 6 6
S 4592 1027
S 4716 6451
Q 3904 7271 2 4
Q 169 1417 2 4
S 7427 2342
S 4122 3095
R 3625 651532
Q 5859 7535 4 8
Q 4165 8194 3 10
Q 2365 9877 8 8
Q 4837 5345 9 11
Q 1645 2467 7 8
Q 3448 7959 6 9
Q 1773 7468 7 8
Q 4337 4371 2 3
P 1249
R 5604 233862
P 6632
S 1965 5186
P 6353
S 1019 6175
Q 5344 8652 13 16
Q 2865 7105 6 17
S 6722 9887
P 586
P 9522
S 3550 9726
Q 647 1032 6 8
R 8995 735590
Q 1611 7261 8 17
Q 4454 4726 8 16
Q 6201 6929 17 18
P 2769
P 524
R 6539 491395
Q 3226 6963 15 24
P 5947
P 5332
P 1509
R 4863 605806
S 3454 5292
P 803
Q 6000 9948 14 24
Q 4277 9021 13 18
Q 5894 9784 4 24
P 8272
R 9466 797693
Q 3761 4888 22 26
R 3801 331470
P 6568
R 8171 352710
S 6503 1172
P 4734
Q 6109 9948 12 16
R 1290 328387
Q 5959 7589 27 31
Q 2628 6968 35 38
Q 5434 8230 32 33
R 807 726601
Q 2854 6234 3 31
Q 6935 8486 9 27
S 3599 2019
S 6788 4985
P 9569
R 5214 129666
S 4092 6705
Q 2607 7100 33 41
R 1715 547772
R 1118 131519
S 8618 5472
Q 568 764 17 41
P 4219
R 1757 903551
S 5514 5826
Q 2539 8586 9 40
Q 4547 9800 30 49
Q 4037 8963 44 51
R 1747 923463
R 1663 885980
Q 2563 8213 8 44
R 9079 408093
Q 4901 5146 39 40
S 8460 8621
P 2844
Q 2666 2908 24 30
S 8721 4093
S 4600 316
S 4247 4049
Q 2358 8296 13 13
Q 6082 6409 41 54
Q 6045 9369 2 11
R 7528 619757
Q 874 4276 12 29
Q 8601 8936 25 40
Q 539 8822 27 44
R 5037 399273
R 857 422168
S 9739 145
S 3348 64
S 2434 3606
Q 8873 9836 13 24
Q 4097 4407 3 64
Q 691 5774 32 50
R 6907 372113
Q 4440 8727 16 30
R 83 169385
P 1138
S 7474 9538
S 6927 7193
S 4344 6392
P 6287
R 7966 789412
P 4469
Q 639 1287 52 59
S 4055 5369
S 8599 1479
P 1978
Q 393 5892 67 75
S 1095 2362
R 7109 645844
P 8223
R 4687 172661
R 6880 641521
Q 796 4676 11 38
Q 2072 5117 1 22
S 6004 6860
P 8793
S 4373 3964
Q 4937 6795 7 16
S 8540 4676
Q 4682 5038 7 67
P 6095
Q 2236 3400 1 7
R 5832 74096
R 2154 517501
Q 4866 6158 78 88
P 1180
Q 5828 6152 43 58
R 9967 298357
P 2817
P 6886
R 1873 223663
R 675 921896
Q 1497 4311 47 86
Q 2515 8365 17 42
Q 3273 7472 31 68
Q 6366 6705 1 90
S 2768 3057
S 5671 7467
P 5422
Q 5750 6097 14 97
Q 1830 7160 9 73
Q 6964 8730 67 86
R 5056 894901
P 7073
R 3531 962484
Q 135 8893 29 98
P 1797
S 1170 5665
S 1889 3039
Q 1481 9331 12 32
S 2449 4662
R 296 859197
S 799 3588
Q 1716 2380 32 103
Q 7059 8053 50 90
Q 3397 9312 5 41
P 8815
R 9833 691689
S 4576 1279
Q 5755 8082 96 110
R 9699 928710
Q 3308 4845 20 102
S 6653 9461
Q 685 7876 30 109
Q 3655 8823 39 83
Q 534 7659 39 67
Q 8086 8639 49 62
Q 1190 3191 5 112
S 4277 2996
Q 78 2285 5 74
Q 2871 4086 9 32
Q 1175 7296 53 85
Q 4482 4902 43 79
S 1781 3979
Q 1556 3674 8 52
S 9765 3211
S 2235 9638
Q 1085 7452 7 107
Q 4504 5384 84 97
Q 2396 8512 1 95
Q 5053 6664 10 73
S 9023 2380
S 9677 7498
S 2546 3598
P 6734
S 5712 4458
P 2107
P 6366
Q 6797 7173 43 76
Q 1231 3300 8 112
S 3967 4860
Q 7803 8773 23 98
Q 459 9049 16 54
Q 2662 8680 7 39
Q 1637 5196 69 81
S 3234 6650
P 8518
Q 223 538 90 110
P 2482
Q 2485 9773 35 46
S 6690 8198
S 7488 559
R 7432 765424
R 2841 871807
P 7864
Q 3046 9510 44 97
R 1333 971085
R 3574 968149
Q 192 1141 10 120
S 2962 9246
Q 2547 5805 1 3
Q 6534 8779 65 134
P 1154
Q 3720 5205 1 30
S 9996 3537
P 5338
R 1651 262483
Q 6026 6606 32 77
P 8761
P 4302
Q 5830 7243 15 33
S 3374 9022
S 5551 159
R 771 784531
Q 2536 4929 21 104
Q 8364 8396 47 64
P 193
P 8665
P 7077
Q 2574 8233 51 131
R 1525 729324
R 5507 840265
S 3027 4267
P 2848
P 4331
R 4863 413839
S 983 8748
P 7155
R 6346 616974
R 3169 476900
R 7746 384893
P 2298
S 2838 6495
P 7473
S 1982 1191
R 5886 746454
S 2876 1171
S 8031 1621
S 1069 9449
Q 5785 6689 35 74
P 4252
R 3637 309463
R 7172 801096
Q 3082 7112 86 118
R 2403 859044
S 5085 1254
P 4573
P 9964
R 9541 379558
P 2795
P 856
R 2195 990921
Q 5612 6357 10 131
P 5087
R 7212 293760
P 8784
S 4503 3006
P 6092
S 353 9758
S 1328 9953
Q 6428 6806 150 176
Q 853 4000 116 164
P 7239
S 2602 1864
Q 3465 3783 18 113
S 4199 7323
S 3007 5233
R 2457 191421
Q 2451 3419 64 78
S 5172 6632
P 4721
Q 1807 7579 89 125
Q 6423 9965 124 144
R 7225 448566
R 3164 502464
P 4743
P 7629
Q 3403 4787 72 174
R 4233 904591
S 7798 3948
P 2587
P 8649
Q 5833 9518 88 103
S 3365 7378
Q 1696 8538 10 158
Q 927 1001 23 73
S 2229 7074
Q 4900 7623 32 47
Q 4271 8462 9 60
P 6021
R 9479 384419
Q 7328 9704 20 124
Q 6825 7982 42 102
Q 4253 4854 125 153
Q 5312 9684 75 144
S 678 7294
P 9463
Q 1584 9634 8 175
Q 7821 9620 83 171
P 8169
R 7423 43508
Q 2808 5569 43 84
R 4341 197212
S 8532 167
R 3314 497214
Q 2473 8811 57 113
S 1902 3209
Q 955 4286 97 160
R 3390 145853
Q 7388 8228 3 190
Q 231 2873 101 145
P 102
Q 1917 2844 49 156
R 1943 259513
R 6764 797683
Q 4138 8545 3 162
P 939
P 645
R 1400 203840
S 3245 910
R 5311 74070
S 581 7944
P 3474
Q 2903 3947 32 150
S 8010 76
P 8313
S 550 2959
S 6482 1919
Q 1327 2619 1 168
S 1394 5197
Q 5555 6938 101 199
S 4234 5781
R 5405 909881
P 2240
P 3227
R 3785 892339
R 2586 73148
R 8355 555092
P 989
R 5170 237836
S 4999 5655
R 4031 677859
P 6272
S 9243 1398
Q 290 2508 36 153
Q 205 7023 111 201
P 2448
S 3147 2800
Q 4352 5779 8 192
P 4447
R 1655 537134
R 3866 582052
Q 3488 4868 222 234
Q 2776 4506 172 235
R 6016 66046
Q 1541 3659 4 188
Q 597 735 8 83
Q 8090 9631 75 200
P 560
S 9784 8050
S 3537 5321
R 8060 893737
R 374 508137
R 3865 830983
S 8019 9675
R 4387 454652
S 411 2959
S 1726 2538
Q 3865 6400 195 209
Q 2515 6263 202 206
P 6415
R 7178 304142
Q 1734 4020 29 231
R 6245 334801
S 107 5861
Q 4939 5671 10 75
P 7943
Q 587 5588 144 225
Q 3253 8267 10 141
Q 1420 7574 20 244
R 9407 960401
R 9854 982644
Q 4547 9506 36 123
Q 2969 6462 16 244
P 9991
P 3332
P 5376
S 9046 2809
P 4175
S 6595 7213
Q 3622 5949 98 179
S 6094 6760
Q 1191 7973 176 241
S 806 3061
Q 4927 8140 39 231
Q 5074 6652 151 229
P 2575
P 120
R 9648 394595
S 1945 9469
Q 3422 3585 55 147
P 5955
Q 6723 6932 110 128
S 2210 4097
Q 1383 4895 113 264
Q 6776 8277 200 208
S 5980 3155
S 7354 6587
P 6885
S 3589 1024
Q 2291 4740 154 194
R 1367 221070
R 8667 360562
P 4201
Q 390 4469 174 253
Q 2384 6568 171 202
P 8364
Q 4262 9452 38 264
S 914 2951
S 4420 4226
P 7994
Q 4175 5629 72 103
Q 8787 9123 182 259
P 8287
R 5569 370682
Q 1758 6392 82 287
Q 621 2777 84 277
Q 6484 9900 254 286
Q 4665 5434 44 156
P 5667
Q 1130 9746 40 42
Q 2294 6180 87 285
S 2354 8999
R 2267 232986
Q 327 6283 212 215
S 1147 6545
Q 7427 8308 98 155
S 5544 362
Q 16 2069 47 253
Q 4392 9183 15 187
Q 303 4068 163 187
S 7379 3033
P 3209
P 8521
S 4045 5403
R 7880 691115
R 6972 802869
P 5341
Q 1778 4207 48 184
Q 395 805 100 217
R 1743 537454
R 9862 956447
Q 1836 9247 131 230
R 8673 589036
S 7864 8537
R 8534 638898
Q 4716 5836 72 170
R 273 768789
Q 1077 9691 113 260
P 989
Q 4601 9979 249 259
Q 6548 8543 156 199
S 9668 958
R 9472 307656
S 35 2142
Q 2936 6004 58 66
P 1514
Q 63 1401 41 176
P 2555
P 5278
R 9562 435633
Q 5059 6646 51 215
P 2939
Q 1868 3549 71 267
Q 7379 8474 79 85
Q 729 9368 101 207
Q 1256 4414 59 139
Q 1489 7575 167 294
P 6738
Q 8371 9689 67 93
Q 3498 3910 79 117
R 1245 266187
R 2916 922919
P 6216
Q 5028 6526 258 298
S 9916 7937
P 4602
Q 1712 6116 206 293
S 124 2632
Q 5113 7069 36 110
R 4682 71836
S 8073 8782
R 7152 694066
P 4234
R 6344 811793
S 4432 1437
S 6508 3608
Q 14 8313 234 237
S 1648 8448
Q 6786 7259 67 178
Q 4161 4610 13 104
Q 3967 4180 42 261
R 978 989528
S 9022 7989
P 2800
P 6390
Q 6692 7832 79 81
P 46
Q 3989 9359 214 232
Q 379 9402 56 85
R 4444 459217
S 6284 3925
R 173 601882
Q 4131 9480 246 268
Q 2664 9246 184 225
Q 5517 5566 53 144
Q 1986 2678 142 242
R 5823 557018
Q 1746 4519 153 314
Q 3021 9649 115 314
Q 5154 7766 74 220
P 7147
R 767 600377
S 7884 2061
Q 1386 5308 143 237
S 6515 897
Q 148 5287 237 318
P 3190
Q 2757 7300 263 289
S 7222 246
R 6861 103157
Q 2903 8295 9 48
R 3225 759487
Q 964 8610 78 263
R 7596 997245
Q 5227 6683 121 271
Q 1039 6531 34 236
R 6576 132540
R 9840 957167
Q 2821 8516 65 352
P 1115
P 2221
R 4504 531978
S 2359 7213
Q 4779 6859 29 40
Q 7578 8587 91 166
Q 1018 3763 141 167
S 6847 8312
S 3880 2521
Q 3443 3458 145 190
Q 108 2573 96 336
Q 1513 7759 85 215
Q 1262 6621 105 169
Q 3716 8277 188 271
S 5175 1758
R 283 459781
P 250
Q 1708 5048 212 347
Q 6633 8134 26 215
R 7583 208217
Q 422 541 229 295
Q 7918 9411 124 347
Q 1859 2249 267 350
Q 7712 8419 117 291
Q 484 4967 52 323
R 1402 766837
Q 7400 8619 227 351
R 7632 260957
Q 604 6044 16 113
P 9939
P 8070
P 4697
Q 2909 8837 5 300
Q 966 2966 192 339
Q 4917 5582 176 205
R 3267 163307
S 4082 1829
P 278
S 2891 6427
Q 641 2642 149 257
S 7334 8135
Q 4501 6400 190 339
R 3916 43102
S 1453 2129
Q 2441 9879 8 196
Q 1063 6998 20 139
P 7698
Q 5496 6948 21 299
Q 3235 7331 153 338
P 5174
Q 1736 4347 124 157
R 6444 198743
Q 2774 5973 67 345
P 5556
Q 5209 6901 18 368
P 7363
Q 4476 7030 128 302
S 4281 5727
R 6436 687931
Q 487 3173 107 116
Q 8561 9806 78 134
R 9139 243484
R 5172 347547
S 4660 2945
S 1802 3396
Q 3095 6314 137 357
S 6843 4935
S 284 1492
S 8072 7749
Q 5370 9249 204 328
P 3594
P 2659
R 4663 665713
P 2588
S 8937 9556
Q 127 9178 299 325
S 3347 5561
Q 4966 7991 241 347
Q 240 977 94 245
S 8232 1597
S 2822 4409
Q 7790 8428 189 260
R 6977 281293
S 711 631
Q 551 1058 298 355
S 4339 2084
Q 1435 8729 158 178
S 7263 6567
R 7125 64193
Q 6283 9516 112 336
S 3103 857
R 4109 477330
R 6607 50274
S 265 2286
P 1937
Q 611 9269 16 246
R 9469 282097
Q 584 1836 82 387
Q 4501 9312 11 335
P 8329
R 6356 831201
P 3616
P 4052
P 7500
S 1524 2119
P 2740
Q 7241 7925 234 341
P 3179
S 8111 8387
Q 3432 7664 222 245
R 8403 238097
Q 6412 7985 105 223
R 7514 124594
P 6036
P 6824
R 4820 837831
P 3424
P 9326
P 1116
R 6233 553069
S 907 2267
P 2202
Q 1144 1711 191 370
Q 5762 8754 160 220
Q 7819 9216 225 370
Q 2150 3331 57 184
S 701 2566
R 6862 243981
Q 433 4084 101 106
R 2841 759033
Q 88 5308 152 325
S 5184 3507
P 3058
Q 2369 8430 308 389
Q 6156 7425 25 407
S 7272 6748
Q 2917 8112 197 205
S 8997 754
R 4172 850760
Q 4325 9870 112 162
Q 4578 8432 223 322
R 5862 618530
R 3151 957720
R 4482 323699
R 278 415716
Q 8725 8748 186 188
P 5321
R 3620 201635
R 1116 105923
P 9896
P 3580
S 7596 8170
R 7980 611349
Q 5980 7627 80 348
S 5022 1383
P 4848
S 1670 5745
P 8610
S 757 252
P 5473
P 3846
Q 7387 9955 314 370
Q 683 2964 213 339
P 1839
Q 663 4282 108 125
Q 8080 9934 6 83
S 6750 2488
Q 3891 7022 211 382
Q 5281 5546 15 309
Q 9395 9593 16 115
P 9249
Q 1433 6895 176 269
S 3272 1515
R 8198 737064
S 6098 6229
S 7252 3166
R 2738 354173
P 6703
Q 2594 8434 121 288
S 6263 9722
P 4487
P 2646
Q 3016 8058 223 429
Q 1799 6063 330 440
S 3515 3820
R 8636 60257
R 3131 939288
S 705 7812
Q 4028 7626 89 89
Q 6424 7922 300 353
S 9950 2963
R 3418 299633
P 7802
Q 4976 9063 132 349
Q 8502 9463 124 248
Q 2339 8848 308 440
P 3578
S 99 281
Q 2145 4518 97 114
P 6907
R 7944 108690
S 5588 5712
Q 4086 8243 60 383
P 8640
P 1298
R 8888 629826
R 8852 482625
S 9923 7
S 9217 9180
S 2588 9681
Q 3671 5547 288 363
Q 4339 8283 39 220
P 5266
S 8639 6466
P 7644
P 2529
Q 3043 9845 168 294
P 1328
Q 2638 8399 222 433
P 1539
Q 5548 9902 231 282
Q 7510 9736 85 157
P 5345
Q 431 8279 360 476
P 6993
Q 1686 9716 179 235
S 8691 2909
P 242
S 118 3473
R 9248 171721
P 831
P 6534
P 8245
S 493 8495
P 8928
R 5783 666073
P 8105
Q 240 7305 67 148
Q 1872 8062 122 160
P 1411
R 4413 395775
S 8894 9414
Q 2037 9889 120 223
S 721 9563
S 1571 7483
P 3783
Q 5736 6036 467 467
P 835
S 499 1474
P 5447
S 6342 8113
Q 3542 9027 56 430
R 9492 334980
P 2703
P 5937
Q 8843 9292 229 255
S 4570 5409
S 6171 868
Q 7876 8169 301 342
Q 2077 2783 66 428
Q 9526 9765 172 510
P 4832
Q 4357 7182 45 168
R 3415 792193
S 6077 1380
Q 9023 9821 139 520
Q 2268 5600 106 377
P 3605
S 727 6945
S 1832 2248
Q 3876 4267 104 181
P 5864
S 4060 7235
Q 1421 5944 50 419
P 4049
Q 6278 9695 28 355
S 5809 4577
Q 3955 5699 9 348
S 7922 3294
R 4958 870912
Q 337 9886 81 99
R 4715 948303
Q 4280 7003 65 487
S 5614 4458
P 8162
Q 2052 9187 315 397
Q 1575 4847 378 380
Q 5051 9268 320 372
Q 3444 5876 436 437
P 3818
R 9227 23030
P 9811
S 7914 1183
R 1781 156204
Q 56 8665 130 438
Q 4171 9306 82 167
Q 477 3811 485 524
Q 5837 9051 360 379
P 8914
S 8691 3750
P 1975
Q 7676 7955 405 439
Q 7555 8647 104 336
R 1529 547576
R 2329 739875
P 3784
Q 974 2176 313 534
Q 3449 5580 214 241
P 9888
Q 149 7926 15 164
Q 1180 7804 341 444
Q 2527 3598 3 408
R 5905 607561
S 2705 3153
Q 5480 7603 19 46
R 933 711056
Q 6162 7465 354 392
S 4109 7188
Q 2517 8741 429 445
R 9444 8147
S 8558 7327
R 6231 85556
Q 2395 9281 186 329
Q 2381 6207 214 471
R 9664 751337
Q 4807 8879 141 548
Q 3097 8155 308 389
R 6575 940642
P 9292
S 4671 2846
Q 7509 8457 85 430
Q 2383 7480 42 249
P 4535
P 2673
Q 4493 5925 136 515
P 6991
Q 2896 5049 156 435
P 6803
Q 286 9300 28 165
P 6406
S 2549 2194
R 8632 593141
Q 1838 5304 208 505
S 642 6650
P 6262
R 178 533124
Q 228 5861 67 217
Q 1029 7340 62 76
Q 1792 3462 343 504
P 8562
S 340 5712
S 9001 2717
S 1973 8064
Q 5795 6392 132 434
Q 5214 9823 7 84
Q 6194 8944 461 512
Q 814 2527 1 130
S 8943 364
Q 410 7940 174 419
S 1436 7208
R 1579 989068
Q 563 5310 171 286
S 914 7991
P 3255
S 8582 7746
Q 6306 7378 104 369
P 6969
Q 1841 3695 1 84
Q 5735 9387 174 395
Q 7702 8035 360 386
R 3981 637323
S 3705 244
S 1712 6034
Q 3961 5572 304 403
Q 2133 6993 219 228
R 6745 385142
Q 1663 6029 222 286
S 3881 7488
Q 233 3220 62 405
R 4866 99350
P 2702
P 6651
S 7402 8324
Q 1524 3570 60 528
Q 3635 5922 450 585
R 1762 852759
S 9146 9880
P 547
R 6522 541397
R 2400 672698
R 9780 246007
P 601
S 129 2646
Q 7059 7894 265 321
P 6771
R 9556 24214
S 2332 3345
R 7531 801812
P 6054
Q 137 6263 288 572
S 3456 1319
R 4564 622059
S 452 3858
P 6148
R 3289 459741
Q 2548 6879 64 94
R 2466 900461
P 9633
P 493
P 2299
P 4636
Q 6379 9064 111 276
Q 7188 9923 271 430
Q 774 1172 104 540
Q 841 1737 305 466
Q 837 6054 310 467
P 6132
R 1056 428530
R 4168 237182
Q 2263 3227 325 605
R 380 33855
Q 1080 1447 181 568
S 474 3095
R 8506 760375
Q 1671 2133 244 281
S 6664 7642