10000 1000
382782 606405 830602 815048 631844 944458 476912 164330 34357 493908 872742 363448 691055 800717 352310 443974 434915 934077 493321 660653 557419 407629 185707 945517 509729 869827 884410 829139 14192 272810 771450 749436 864587 83978 964490 131334 991732 122444 354529 948770 525912 286984 32989 685869 989227 75131 978325 175584 428837 471552 336655 449211 178876 513104 102138 500397 237247 502812 708222 327150 612034 218630 392934 792611 637390 287127 717432 689804 185073 723639 180612 439816 720957 45287 825249 31468 578858 997990 312282 432419 13740 84785 265214 889588 371779 5049 471530 977317 266325 205836 735462 997542 658424 331592 87323 24244 279773 604164 701318 989394 70318 417177 320604 255860 343213 440837 553018 494190 655241 384680 284990 462000 273076 543392 129075 125359 335621 439269 271101 877130 221950 782650 575868 760496 516022 751988 155059 307496 667073 6441 179720 608183 63073 170880 765402 365582 303242 916807 968017 283790 777237 508039 417139 30307 387567 396631 259911 930416 69839 466047 544736 544938 703716 24637 782898 995259 436182 914947 496867 687098 895573 912176 919785 429883 167207 236993 648351 493034 11425 775197 260328 415641 105989 137550 802721 768896 20249 811408 804827 324836 798539 292245 31139 834563 950542 172339 58843 749998 920379 974026 90919 916126 362262 357671 66218 148051 841193 667787 502142 417718 559514 322921 485418 473966 252827 848445 806593 573359 875198 748771 545930 141040 169400 280148 686772 418134 201885 670992 577627 63831 132628 930373 772782 59799 385643 91111 331321 907780 553072 270111 138992 273431 552768 253871 827251 808175 16999 947546 656970 918746 444427 546222 740551 331232 854211 807138 830566 185627 206082 979741 680361 316465 392587 382109 662023 740703 704335 756651 217303 953482 604545 965014 335654 464114 744115 399562 421494 818647 600381 687820 405998 188061 369196 743613 555970 269555 23403 139851 839231 690555 129586 400776 618227 249310 468521 461618 848499 109064 636034 991885 15386 467439 918363 602795 381738 285140 280495 786254 856052 706940 263335 921859 561056 819540 740582 6437 389298 300753 65793 576538 792563 174711 770349 34741 309494 932574 200524 766273 647824 197105 776504 762858 772918 580141 147892 159805 603768 906243 296986 616032 407547 856186 177805 116122 257110 913867 176780 330975 458654 859905 452457 498022 9231 889265 135374 40812 232846 736215 188522 837432 841352 339315 430123 81996 981908 612357 831358 208683 239141 40751 133554 121526 754044 673031 933077 205879 842771 794167 230914 440399 804312 560567 549162 211316 231553 401143 869905 140709 494301 60487 202173 315217 751306 69488 38487 714788 49504 736838 237752 164102 633091 574870 601993 687630 17586 450148 917189 747100 631009 602090 348673 712373 759141 713945 962814 490177 794986 802112 638572 836059 250140 940447 669174 804613 547506 905708 247333 825252 411622 440969 520055 771939 225082 859865 592278 421076 278012 744355 628717 685950 120770 811714 46088 10499 173948 661927 488206 33395 729111 902118 112272 617057 69578 894691 229634 168176 666585 951468 23163 400454 437342 792894 629889 740580 897631 679291 189101 105654 14365 82709 254506 981618 707565 678242 410473 379254 293044 264397 594571 233381 474878 498705 999906 238498 190408 894240 844740 216878 510884 976738 264511 856614 285465 958614 730093 252998 511974 682389 892031 173797 19836 567964 118687 574955 263891 769486 3120 85701 852820 140838 864448 47730 368689 794843 864929 967566 377486 691331 687393 46767 426716 808100 511878 576607 135861 500329 10703 621964 216934 264034 982144 162740 341167 487191 720117 959058 810997 44733 631732 136067 72408 305829 278214 835758 120980 214150 912673 234729 416469 223973 689020 771032 511643 478546 554689 612074 806352 612227 166505 51828 668058 103199 33390 489577 415001 285208 768741 458269 974540 750688 193181 223493 295528 504784 740913 766715 211631 215862 68282 110208 660951 435228 863228 927650 539176 262825 999304 140093 339461 270419 243338 939017 779210 229661 977082 243425 55112 602445 729309 304954 82876 424265 601300 193109 648328 951187 545017 692110 161940 574285 483339 932068 640326 407068 816769 778586 42913 868439 488848 366838 530132 742051 414822 113029 821115 901237 138458 145490 765584 128233 62956 453013 646466 553872 973997 395096 708396 890330 458812 604557 443770 224976 597150 69073 44040 986430 303640 826159 411965 948601 519221 417440 80350 235079 371862 80596 235416 28683 907181 75077 906702 538030 846678 945178 450393 52055 724878 889292 640362 715712 269852 263242 891613 781067 82928 501510 405000 633442 776253 310924 411138 992078 476199 368610 396082 952833 580766 301295 366331 159408 534149 17223 25360 746420 989486 378301 540597 204924 281730 800223 857528 674465 469062 93018 155764 774790 517151 389763 357680 349250 772860 899202 700897 422473 991697 504227 480198 316846 695034 864179 67323 366999 151411 165329 636169 674273 402706 634435 96998 178669 567040 223525 235937 568672 753846 958763 12473 48337 8904 126966 541490 152388 418979 572174 549896 149 815324 140217 815626 448188 132957 605535 290721 422096 406565 806330 499312 461855 472605 458278 231710 810127 736013 654117 378832 501467 799395 650946 280262 988743 587243 504174 73378 977195 575738 749788 767327 307554 140687 259600 700673 730952 738801 430446 96998 307887 248516 147037 561436 723388 659759 931451 633749 48873 419296 513413 978508 209078 610502 713255 931113 579084 906561 256480 149428 624044 808305 747436 30552 245875 100301 111110 572048 477236 348371 932806 6784 722969 680313 737033 91281 619431 233485 871023 89283 198853 429495 151367 500919 214965 161004 1591 772822 109501 310981 727031 271062 527231 558680 684629 414901 909123 724267 416644 30600 171722 271723 683697 140835 651829 285506 947996 961289 276106 473586 76828 316175 217373 363135 901210 786184 207150 768162 837067 181857 19928 219215 251511 392480 454495 172282 91768 801351 590591 670135 263106 206520 192795 22250 889153 907456 347614 223851 916559 531406 570251 909010 863783 523875 160387 913220 213491 381165 717966 932106 738943 492084 756304 119797 417377 64514 190126 931044 812404 436859 845727 998816 250199 972905 371064 339969 948474 439514 644160 374419 861043 280698 249057 920355 109310 314641 154501 741739 699367 255583 841774 500011 855040 351638 894823 258122 354966 771728 954918 814610 247712 628861 306517 200125 162613 956246 248957 507607 382720 3718 296218 225119 967224 414378 834074 14189 433278 456705 398907 541667 620878 791633 546595 699642 701791 629122 824950 918808 268340 468111 117452 17368 58786 783492 552839 783 199698 867698 776672 250225 87742 99946 371727 935950 131373 54785 137014 166274 389417 611988 753126 477195 516594 223667 206815 399317 781880 467532 631716 383216 109746 866388 444010 925346 366 555548 631369 732814 590386 40425 515923 820701 747846 163191 674109 401378 976990 826540 94058 346612 913219 452745 261783 546332 175231 722863 594544 952316 391997 407879 134966 136396 382122 23328 955886 507833 489434 822458 471563 817478 407358 462536 218547 501029 551368 415251 293793 819446 183140 582871 350087 316171 393163 903260 327223 618719 924496 628502 84886 74282 291638 968293 308210 662466 499989 293272 349389 106824 120364 430111 366479 688125 249712 23789 114910 588548 918919 133493 631976 824093 379339 274011 225245 178478 920272 269105 531754 614075 57583 582662 22033 423301 760959 521359 378281 432461 657158 747866 424670 20261 183236 103752 227421 448211 814237 367249 806229 973097 90966 879276 127739 141878 657043 253635 294603 290641 283801 402593 333604 852435 609536 975758 899599 250122 47730 13819 732699 464693 65365 247512 652040 210415 184501 256085 871303 397343 948731 292348 449266 402654 882020 601864 671241 315691 277193 822088 37645 397573 740903 164438 12035 298675 346514 370377 655902 107766 498855 36894 933654 649844 284826 745599 995348 239171 932968 397887 256656 209749 981688 801031 177988 333112 486896 56028 523423 408798 481430 795532 156131 757019 267889 463761 315567 533726 797616 779382 908339 677801 523380 46166 350579 477808 375101 988035 596228 901122 107692 476430 790826 838524 675837 588529 615559 487054 149728 678831 565603 673016 466329 388473 1096 545449 628670 39121 597351 222167 608486 332034 609370 257999 134207 460891 326474 492779 317101 895531 166925 429235 949676 154780 575070 613878 185333 157447 594548 991188 30855 248534 645324 865496 596164 844194 284994 630999 843370 526490 409448 245161 286 572939 830259 310723 917634 614506 962680 263547 670031 567456 248492 211514 601640 540137 83237 267670 983092 912918 700026 178530 66664 229220 484030 242729 994376 483699 560204 564737 800991 436027 908022 16776 285851 576482 294963 323353 508555 129014 994251 487217 622503 293332 197468 807373 955316 956558 893164 333470 857897 780965 985544 621451 317156 697195 171586 370216 489899 853217 170591 350696 294394 66863 483602 336395 453397 834899 830219 421611 254134 960394 716609 520523 310334 169352 549041 220077 562873 98665 51615 24550 894679 588319 176668 338392 206748 345474 683304 332359 125927 450945 126029 391450 264439 602745 827413 115858 224451 643714 91131 263822 935504 620641 641042 62595 335706 294638 78422 308908 343900 678330 215522 74147 658895 204337 458886 871912 21423 397123 370224 597125 781322 223214 710910 626161 797984 288878 522949 495008 279943 698399 760223 537394 751729 691611 904843 985741 730996 621022 397225 471436 913125 123004 202695 673461 408441 673201 737226 130674 995993 450156 629981 157927 301187 242722 67732 312695 24510 671372 391636 88510 635066 916954 250543 762331 913308 927229 321423 85260 982695 451339 519389 335897 973737 93164 569058 308378 383113 786448 251498 665129 176697 92616 191375 327439 383805 15868 175553 191506 307804 619423 603970 496169 141561 818399 778780 368858 963580 51203 150102 575159 171295 109207 488225 308143 464866 423390 64123 779068 972191 532916 885453 895200 476079 641818 469225 177431 463975 205445 986714 338742 433095 482611 277300 414279 717641 288280 793573 823065 407793 91688 441253 313338 212107 806181 214578 574114 591 921485 701581 900825 579205 450859 57178 954528 876172 106702 280639 32510 354108 911109 937588 349374 840580 458892 523733 99421 747823 340596 838911 88861 315889 680614 975930 700042 672434 428314 740106 138118 320415 363406 220088 726703 759151 9917 4300 756418 88212 635689 22175 578213 520302 249864 6170 192213 157307 246291 209032 73290 837772 10877 387198 364746 635814 49948 923854 80592 67307 650219 606675 828977 294445 955049 556242 993933 479599 711908 971305 479371 165449 973279 520297 232469 98578 372976 864938 64221 995633 649922 705613 378812 410681 140439 107164 683125 948214 910593 407412 589239 449672 324647 564031 321658 970394 742747 951114 32975 633391 41962 243260 149140 387886 261564 587060 540671 86052 435497 263866 307525 302916 953293 970446 268123 78396 865403 262355 214924 23030 102709 707032 603137 114422 354557 431002 632891 399729 706064 581797 812903 376870 822270 413267 764374 80473 962079 338271 889229 432715 688331 67032 935372 199077 187350 565712 15035 94474 905012 3922 434072 107917 832828 223686 407902 593802 992098 546986 912107 441057 348950 538131 91293 845084 25735 190255 290549 541789 87939 677234 63699 193216 114139 617071 133889 121503 350708 764010 436699 592082 95555 328243 50966 919540 616740 135689 483349 107175 276307 113506 856946 330767 590395 846457 11996 864441 883114 482632 218453 51766 60713 505740 797600 868728 423449 557193 400942 935611 708581 761303 106668 735595 14976 964488 468774 990933 279125 637689 106225 578557 349478 425138 343040 945480 562898 386894 358946 373447 295493 226496 640362 143464 804222 106584 69021 142986 434362 505058 873840 435957 713871 711006 807575 467242 751441 741682 228707 531447 227587 838459 412920 794253 209009 180964 92836 802688 797183 721967 501515 323645 192045 211658 74355 706940 501631 243768 445886 261551 350361 136572 691766 747708 767888 556218 279565 851927 93593 395127 200054 255710 451132 767200 399475 357172 553001 933063 684365 632299 479296 629091 340248 975641 191569 137516 911435 109721 546459 389543 792725 508695 263633 32301 462443 82517 928995 789839 18450 975543 703864 77630 867780 317436 432456 857558 478611 927235 515477 752609 100788 748433 4906 549440 428758 657299 802917 829080 690613 217040 587706 295248 856456 467279 828339 66489 988486 673573 344866 621453 576982 171090 450184 731606 221377 645201 64960 717031 638565 219579 486244 363067 166475 384318 529101 654889 79736 587199 655185 598100 887853 514495 461960 438513 769585 12724 535921 327308 935301 547040 635619 582030 649084 776517 457165 831819 407426 43762 864323 378139 966618 169034 250044 62889 209526 3166 336436 278847 45358 248826 877619 921549 190406 965255 78457 412028 718481 796912 469240 278158 844688 946120 776507 720850 615401 844330 188784 21259 271390 212853 539244 133629 600912 778865 342105 538486 590592 402291 189820 482623 367609 261584 213154 866073 470970 112183 929999 621148 180964 521658 359644 803513 518011 740626 312613 547097 579118 286357 34798 893263 29807 614836 380631 90242 932977 833737 467071 706338 521678 178038 696000 424633 112619 36647 981012 105780 593187 139784 510241 905476 88090 95951 477047 299068 503585 723045 904494 281908 774553 381672 228665 228735 204593 723240 711089 633153 761539 434425 877831 938041 188907 333372 690557 365965 921744 380583 374314 502529 593172 96140 2030 414479 616320 206641 857551 88988 872740 215614 629447 643724 845916 551910 72041 923604 191208 20130 229786 969697 273591 313552 690748 583169 204452 543554 592431 139268 888071 896151 19684 42644 840282 202366 303303 467248 598114 993111 633759 990812 752004 144342 560428 977080 59645 583383 389951 63713 509508 521894 62114 663114 193706 419248 977057 412074 872389 778099 731244 760214 316057 360956 967779 966497 610931 934740 575128 10108 579790 683091 700537 789780 82219 858260 705643 849070 296490 410812 354978 107711 719359 243809 172053 964832 527472 796651 100516 614393 853759 130198 933112 851303 780532 37759 11907 18796 987560 809343 269137 966309 636876 373274 646320 607037 667379 748944 894374 397046 127724 495290 996811 950940 777462 191339 497247 615668 34534 929457 706060 127161 944083 487259 322847 958085 264676 553568 212502 268356 785356 254540 298985 714354 431888 886075 812264 892233 189673 440765 947434 674802 872899 320265 167414 498348 169887 956319 705679 889022 128292 911223 742475 620192 649720 888001 508555 965231 670315 373919 235553 155613 698206 852335 96643 765653 489491 774860 111878 202452 936580 708637 700276 611305 640209 512338 794663 285959 293094 902549 226196 660155 584784 59767 797632 142936 806588 706395 538169 140999 799957 989051 925932 539180 264699 570686 688869 118644 573184 30539 85870 338794 376241 521197 705811 905510 514666 467890 55916 927613 552004 366364 346101 623635 553303 562027 577411 450862 664053 428512 35250 593099 206914 573133 89485 316836 131054 440138 170968 114649 532776 393133 739735 222077 858416 981398 82546 531067 979464 905595 308889 391811 964849 572746 769139 561420 996390 672734 993737 159795 968904 672223 971468 571362 531520 815057 152024 22254 285940 635850 83675 47189 93325 916922 549381 277823 869228 899358 59895 930196 776567 538039 513584 439390 851300 864390 827881 761435 720785 352031 478451 10930 130435 234296 493517 521010 66391 195374 149818 481662 573619 253159 41888 421195 746739 593763 527059 114404 737778 724411 786679 785967 509541 655412 467486 635945 884370 868246 719020 188983 662715 512258 181652 547526 651863 177326 475225 753847 799869 350748 682873 366539 889753 33052 121092 387308 460849 72502 755993 735732 534838 159061 470109 746244 199536 117049 800012 594844 674729 463136 556680 395839 310369 940361 996591 463871 347007 592 485341 273184 492028 985382 947992 289672 856524 939272 69460 296491 791934 523502 201712 407120 226127 352871 578351 710447 208848 660219 390550 644858 843359 32048 299237 417964 536076 623906 263026 287404 62938 519228 225657 549791 950127 411075 506468 803919 612204 685518 105699 369930 194134 146981 98140 836496 82330 258671 357856 120407 788700 674022 4294 294872 296796 885282 647432 19364 398643 615476 488371 714506 490730 366295 807192 462390 265022 108372 91261 695190 386828 11024 488130 645472 244374 138284 216971 685114 957210 354292 52508 16304 454343 527978 412459 349697 91846 568360 445686 958471 19286 796653 389946 988755 515474 826074 13914 407246 729731 808687 291177 505085 810039 708289 248053 385246 708657 970371 783870 832676 733434 807967 31212 692506 167545 885679 669306 909276 874353 837038 19229 151420 361137 566484 702155 286565 11489 647965 209512 438402 663234 680014 812512 686882 111424 34177 184953 780519 80412 454485 550515 813908 664678 693198 704411 404438 968538 243287 644163 929004 306293 377416 881906 463232 954692 15119 367289 142729 805031 47998 906340 772329 110667 677149 569680 689423 142877 915905 755989 27167 57415 410927 88922 797056 392436 85501 321195 114042 685560 808169 821320 149670 479798 814709 497309 720110 970136 640912 858651 297525 442310 759561 146210 220751 960849 881430 522464 343052 82685 426259 619491 685356 325176 914444 231930 877671 549461 144470 602858 77504 38179 326515 302700 21602 871967 868385 124448 751915 262534 469543 822005 722162 887780 823658 132850 155954 323265 342616 347572 974061 183817 813845 689945 890425 709003 503559 965207 978366 63874 371997 177503 454599 575211 470143 189778 288718 996749 97357 876499 578049 178848 768142 486055 187156 143100 397353 407391 427706 773045 780505 285707 134935 594274 220047 923156 940282 317616 688699 8018 649583 252599 447974 333759 401547 573830 808254 490928 553257 886725 579060 613587 380044 389044 575733 792228 536524 362578 646416 637642 601421 122218 613758 457275 614442 426597 343930 30722 931905 201708 95949 477246 315822 606962 287847 599386 758140 172200 947222 164595 969138 8998 636041 19038 757132 314177 820072 5848 386925 554111 696904 806076 400585 947008 832824 508091 434146 868995 342803 291794 317151 540247 724299 353295 686824 512822 393869 477716 189769 911793 158028 679221 640998 374624 881269 352006 998344 226151 644729 345615 978867 649147 642626 24610 579488 831828 782371 349550 244779 221532 584279 734643 995172 831247 366003 270835 987115 379957 83732 838664 549516 805365 950485 873111 120002 77313 352829 629601 566668 391387 483209 910670 367943 424864 937507 153090 437864 704278 871211 186044 352053 242200 54759 81095 469303 936990 737169 957768 939446 448731 125666 511791 487782 461576 922460 489549 604705 512049 327062 119346 614346 820477 550046 500635 716637 646958 743789 37572 642807 455170 957787 705469 300691 852208 688431 410811 372096 406438 625273 685488 134367 280741 697288 919452 236931 430558 319350 465177 381084 393489 974908 921302 862541 436925 459594 434632 541173 876416 283682 24717 968594 857093 957619 92871 947937 183116 398102 435478 684726 947664 869184 597995 142708 823696 239728 434022 687657 358734 729146 208967 845402 228291 402497 54406 676862 185405 255151 671860 487093 187822 713558 216648 412156 131521 85740 810448 695774 292456 854909 423230 132984 301154 610501 264676 593976 300695 815901 284972 484979 601311 932096 777026 833646 847857 175922 668162 452240 555869 939088 779938 237535 519770 900444 461429 10454 824529 926844 230850 190547 404600 582313 54828 76881 562460 699075 863595 14093 589231 781606 199495 795296 722080 488908 503220 457253 372978 428432 736134 756954 416762 219979 631833 204423 285977 337205 148044 802466 651811 705402 436718 394510 28663 626340 596088 192957 963078 306975 517828 41821 339403 336776 981214 127351 516190 398640 642096 942894 496687 376335 285010 134060 397732 574975 652599 543500 496530 343431 315966 42285 254424 615419 736391 260871 604404 276006 755197 324529 884327 988090 55156 625021 642702 403259 149114 482639 893992 855101 389499 2531 912765 555264 373907 247150 729342 498818 869354 31191 374421 249174 219549 244236 908191 959287 965173 178892 232095 229591 876622 287535 321350 665618 339380 721916 176917 284850 772640 561534 740176 312540 319966 122131 513037 221714 356130 764516 488567 917962 621929 133308 58684 800490 573829 672941 336505 587435 461539 409664 546795 496104 206030 478191 638175 212279 200915 740930 455404 157362 333827 964684 991540 177306 369906 773429 73013 10096 41273 850762 966202 381784 274000 428433 330655 106254 224220 372536 30535 90697 440175 766607 831547 626825 746262 389440 742929 445251 424277 5900 118013 25709 33516 991547 117258 650750 731293 431923 321687 826355 749535 345465 758273 417750 934038 741038 711280 354333 157359 870694 679151 710627 335881 365412 151260 562849 835476 45780 908882 857241 309487 29889 941663 694141 352866 191353 785356 907650 134349 208705 642095 112070 346209 76720 214272 283806 254889 958561 678165 680043 596100 169632 517869 306145 382180 316475 585681 755821 987985 655816 458405 775766 508052 685677 702808 475580 119762 836455 765645 630552 183672 720144 197840 76519 501002 190056 949919 36690 34082 725705 440549 13200 193146 579682 115185 693793 653891 776833 640581 82240 767438 664165 651135 327008 153401 140943 934572 532011 386615 746244 61804 283838 821127 131661 182008 771649 740383 871787 285318 753135 14533 633505 321951 716613 993217 25854 705532 171388 412816 392722 795761 124281 828540 175955 394857 635883 535456 17636 839556 910156 571955 580235 883940 680005 997215 196778 260859 412770 416183 295477 98133 263708 210259 275342 169241 522410 518112 663507 555927 791316 987623 501037 876852 80327 984970 620257 933682 120234 778534 70876 776158 408580 351819 602088 59507 442684 914421 914637 607420 433200 678356 261672 480785 770756 76885 285503 8811 820062 476271 527774 490778 50344 384812 396094 522238 21648 196084 469019 219013 9595 740158 828236 946222 454075 816078 611449 988362 34473 913639 412860 779527 950310 518937 737704 265915 91449 798820 226698 663778 449479 874515 577962 358915 448176 828817 99326 137256 478524 40152 794837 903010 879222 692200 431694 672340 797034 606955 226472 300988 944878 24488 237371 168135 251655 144460 439166 3875 962276 455744 702492 881373 98230 743470 820844 409058 859057 259091 669087 396178 784430 640700 759219 654332 635819 629256 620569 622654 628551 240726 383668 387979 230913 961878 30478 803525 299302 186205 791115 615444 838853 25150 844648 609670 103120 281587 54831 988109 12248 390542 759907 995871 760163 785002 601286 910461 642342 623709 585498 243592 117181 318963 838984 641004 95608 917092 109169 539601 138383 459439 765484 205105 154005 205671 576916 74234 164533 239686 70262 280234 218979 240945 199425 303056 511950 740300 349570 281147 686430 335134 455424 25327 206360 291146 901371 348298 860253 632510 224333 842094 528841 190759 729067 444690 741067 136720 502950 977865 122796 618801 218269 408289 491030 384505 706603 475107 612370 809360 396245 839693 979690 691713 222543 369621 391770 565522 495271 773352 436625 530772 885242 819949 492482 634472 403558 305946 282713 614516 190086 933019 727572 184867 608371 135282 534804 304787 523477 89826 6727 196181 436147 32082 624490 460548 266937 362180 352277 374653 603948 531286 218776 233702 552397 465019 130995 746091 454120 280830 889597 376537 488783 131473 30337 867257 53398 466897 548470 116886 455337 849302 322357 295256 500134 858670 804318 152803 370417 36437 545944 718390 369522 291927 52434 495290 660742 436742 95580 764477 948449 91037 69016 558513 609794 781755 337903 628813 129553 11486 455543 530171 158639 478918 314894 258422 977287 996110 77268 297143 263149 828409 117905 763235 380875 609918 237943 492738 363280 345032 576790 451284 417065 792226 583121 825533 459076 244510 97237 314060 303357 246354 298830 904556 359064 544613 112075 437797 240911 985893 809269 935430 842032 720347 371121 647513 677985 266464 429734 906390 112566 406855 778849 189613 57135 471997 980031 99301 251644 633321 450543 503464 501305 490415 273949 803083 680107 854261 599420 55005 860489 816978 153326 996622 671442 793096 461437 82576 368972 144483 997044 672729 275673 607396 719785 946317 854579 1764 875272 820125 749788 984650 965548 437581 951359 350545 38469 112634 723577 371557 436733 686865 154743 485885 766557 524985 994280 950904 451411 986359 983471 577828 742925 342349 252030 310849 39268 123658 596613 165314 708485 997339 616721 501342 997070 981706 556177 179911 73364 644477 901645 576623 709438 528111 418291 292346 97271 614049 359828 711576 711577 565173 391573 555408 296374 799151 729273 712703 835619 566160 178209 296915 943840 515145 71368 768454 267651 648213 460079 641873 413317 207284 488008 711493 465311 193275 644074 614203 198966 966572 325986 336872 449962 657177 516475 440147 841354 764330 643065 544216 549804 543832 986763 731667 584992 232700 91686 884808 184585 878008 772726 986834 563268 424086 84281 618913 140367 220088 519584 420605 756639 946610 977045 916592 432286 364149 304576 105273 224553 862040 321302 578048 699500 242250 418171 905276 899645 526023 844660 64578 228248 662763 251039 616648 594809 609201 24144 516791 268248 679959 997616 811387 749876 14239 544639 360193 90733 619663 86162 903360 302438 906989 809574 478013 621910 560609 576955 852493 64254 164050 87805 901493 808182 120410 892941 145009 131833 55636 383528 864242 832580 901198 768848 153284 63156 815763 793992 809666 322890 118171 716729 190516 266766 627166 900187 245589 66468 298545 782678 448249 487068 411954 617687 552964 653260 117568 689307 449758 293694 695079 600276 427231 939383 283934 473496 71739 388053 377038 482015 419824 458097 952168 179265 190515 213136 856294 76656 343850 561116 585678 183029 607523 531393 885632 718669 148466 921338 306731 69467 827847 393368 663701 458111 748195 508159 472093 205567 161537 284500 354225 893280 421131 137863 332980 853824 575781 718893 66309 691767 779085 441579 696416 345189 671475 969496 102727 379841 484203 994844 730206 477532 515949 16938 502068 698257 935057 162289 619759 215210 529559 970567 670025 930930 997663 733522 538920 582751 895994 279148 385010 489262 190568 713113 823003 838561 275780 111284 300946 399368 727756 193033 379993 346086 591754 58487 331308 281668 718548 672780 946627 530536 182605 494082 738273 673869 121487 409350 466860 932768 60440 22152 517703 32429 41785 947515 137195 54302 418909 22836 169520 289144 507930 23153 750712 137364 873033 480290 456605 657700 557016 115627 57015 933504 309248 410287 64323 249878 38842 324062 19920 461520 43383 484676 239432 41621 882045 625065 964590 907855 603436 733641 851985 833161 72459 676805 26388 213920 551914 693396 917709 333705 95274 306118 469037 879188 154045 437409 837377 452171 78989 442429 25962 882697 702147 821573 610664 284786 433689 757130 884387 939342 511864 40134 601285 541479 451794 88727 917504 349527 982871 42094 168449 365128 210264 565289 117960 328965 710019 4974 941403 63096 921492 59798 337646 474352 908467 368625 547458 549190 434056 688337 621082 83030 32725 539193 199257 794678 347822 561285 839965 575306 357147 789665 190577 525312 316660 71360 365548 88703 887989 370186 583297 191419 468600 655767 941367 927852 703106 912822 168987 729341 363073 6497 397938 84061 672512 145029 164644 133182 672920 995103 401495 662013 218934 852944 744149 326108 382049 542594 84945 614955 302905 581599 180222 999009 187800 964471 551853 797352 280232 661448 77560 488494 240236 7489 988395 665741 885400 57723 367520 701949 992620 455231 78865 2341 502208 283955 315047 91779 370231 445018 323127 235248 903499 216182 79195 22623 297681 591467 678778 573336 270172 31977 695608 993920 658361 224899 774191 665538 1844 460239 635964 411688 860097 600246 967612 24315 326041 472425 718053 608566 23960 430937 690876 522883 784357 128347 468482 957937 832663 296783 174907 743130 398824 373677 543798 985237 353556 470769 843756 124454 514586 539763 895821 940396 664407 597163 326390 862325 809223 482821 725966 772942 172614 231499 107685 746113 431425 298482 32639 720333 66092 392950 355782 344419 110830 285148 36895 973138 324413 826072 262493 423011 943914 239246 693612 803536 465138 891317 62116 918578 697073 90488 339349 976240 149015 910782 680661 880197 788504 641621 212440 108966 734461 55674 149357 646924 424338 552137 374742 365732 909983 416623 520648 414062 254093 933068 961480 779895 943349 562245 751647 621968 8030 7790 837470 731656 888354 206779 68926 736551 535243 22791 12545 706963 427551 568972 26298 220745 865790 227866 931779 8942 966481 957237 100228 76326 789360 246 166540 659212 925580 955450 987468 734596 527754 165336 501617 632860 998509 764074 590311 378766 558377 565166 317532 831813 992204 997101 350766 641913 650141 721427 367394 190945 888389 777029 274257 418183 94463 73522 417041 89123 84422 627481 111033 672689 950231 44579 560602 969413 177659 718758 660874 350407 740090 638936 842874 190807 462653 749170 271428 342037 241385 491091 244249 665417 167589 229595 957360 541701 75371 178355 235404 490239 98450 101427 101630 185146 936279 156151 111939 845130 279347 960715 659123 200819 44359 535583 458708 680193 681542 559692 431523 257577 793379 769664 779254 909496 279903 536522 427534 864534 894489 538073 976015 168550 244275 500273 751972 589600 587765 324373 211322 740583 290896 919959 343089 505478 559645 591103 855325 354379 407707 236032 720416 318323 918557 995063 723592 378325 754911 293881 443443 975053 864495 222 541506 639072 963123 285870 758447 852385 641935 68577 502101 318860 922893 690207 397436 734205 438212 290758 812986 115468 524114 26526 671604 578192 333656 718030 102208 121205 194682 710282 839251 957758 73062 437535 702515 9397 63390 338640 446872 316483 138936 828333 784829 933261 278457 216211 423203 702806 755913 613383 915023 545262 282393 457600 77251 824236 21754 922927 203852 875520 972763 640915 412799 441380 919399 617991 555180 517197 289557 251302 88680 265174 704115 547403 638768 304202 596873 478757 411836 945821 225873 723066 644813 396571 454711 411832 979152 305368 303514 267928 647350 125014 934322 487859 243480 645559 506966 563642 713791 275262 500525 265568 109012 878280 633140 500834 855430 70934 278701 119939 216412 637068 594693 598263 879250 670094 634500 294029 152621 39809 985130 869241 730503 698511 333076 377707 199948 83865 93019 33452 740207 698858 243120 873384 269093 59458 454764 553560 300345 30793 563273 535177 62700 173291 268739 261983 856991 500042 306694 284400 620423 547794 164525 719362 315811 302368 677769 844410 874654 623016 136032 194456 734275 88296 237439 122191 835522 950340 857230 389002 352607 148756 894502 333894 35466 814421 324111 877109 907076 282508 238871 229645 287488 688671 769647 240401 151127 808060 574812 123075 329156 331109 904018 677880 485223 679508 184485 76171 867669 680844 80678 142250 911888 44671 664526 447120 706682 594924 669208 95264 248493 294923 341984 409950 305910 854000 554341 653711 625044 769122 456161 753961 552358 94382 454738 712633 86391 421430 246186 677663 866679 699606 601809 357438 1358 888209 52146 480004 672670 849616 732726 82519 899199 950062 636822 735368 682711 303417 996254 633166 23080 191046 281180 116291 137198 117243 956001 993469 185357 717824 684434 500824 920728 509045 821874 645381 136113 706589 635799 771922 46577 293481 193190 232885 499829 945550 151535 170318 251512 32044 657415 999363 857535 610514 964992 425762 370961 252897 560516 165281 810633 320781 213531 812800 479176 632306 604642 944162 442919 251821 690539 683283 332160 28533 840271 653881 649984 512133 292470 869474 468091 86009 457310 185490 741026 647391 485812 503490 147355 234703 984043 316864 96275 830070 102490 932007 938349 344761 754763 118391 305512 856105 685822 653893 759618 368079 361550 101068 138209 996764 562914 625830 254014 631703 128882 392558 242522 378490 309445 943028 330590 21240 12778 991800 292219 554536 307256 711405 184850 236932 860853 323762 348639 873814 481456 825396 575775 162660 976499 261695 613125 157879 511827 630488 616006 643323 602292 688977 294698 116853 257149 840331 872575 863120 802263 598033 31107 133759 741178 511307 518608 90531 101291 60047 252394 102493 350338 920697 726394 911231 762158 998949 635339 626387 477797 929242 694937 117228 286795 791096 119132 397451 835389 734751 784459 284620 530583 709422 316177 449304 814980 546828 287588 362269 592135 545584 915044 969852 111906 676886 651058 351385 230309 61385 324181 694722 965342 684600 713272 852798 412758 390707 900200 969747 604826 322049 300119 730557 234717 108404 341102 250246 947876 478361 87973 29525 393543 55952 919873 25178 827229 404481 448558 154701 669489 950063 885620 474572 360451 19708 337788 727008 266770 873143 554625 35216 867170 694092 478921 386899 35294 635375 548180 140845 545786 718737 618321 554081 650363 986987 917629 864236 451064 86296 896593 335490 203469 523995 150832 978880 257772 157251 411593 210986 251191 532150 650864 767140 631949 29315 633049 497976 849131 105277 855558 61458 107670 709953 583277 538940 80295 559617 688349 610810 488472 872312 29388 225781 449947 17847 377019 363743 224309 942323 654792 934340 274892 342595 869225 898383 676337 601002 120865 631097 354152 900050 302374 566736 300899 727623 325452 594275 595167 782654 753384 590853 894674 75842 421464 421733 777122 982242 324520 394938 743849 232515 288093 177001 580532 309923 6 981648 256593 174062 758187 305391 22070 138933 661273 42944 670904 602191 224583 656597 639933 388263 698893 799847 931381 664324 597732 672307 661986 523371 491136 152531 225067 153885 456105 569488 533403 15681 465242 135323 835440 199160 594741 69393 272362 590680 64406 174645 210946 143667 379732 408659 809006 883236 212251 356991 646840 762956 147954 860318 879271 847194 730644 982490 547209 114273 882462 581174 375434 22033 79731 756627 524158 119096 788039 268978 776857 679571 773863 809626 395547 303314 290250 761369 160414 798993 342945 157281 438317 782270 190372 596679 646081 113966 951177 687768 693517 85965 266482 178743 901794 411392 411750 150419 912083 601862 243958 922819 883606 411972 249788 686179 563412 433362 177974 513237 798809 847201 513887 265053 709212 64979 725358 429021 178518 261182 391858 548227 279082 216341 892515 528413 883058 68725 438201 427883 815708 458075 296413 697105 568722 262139 573750 877643 509173 640394 633732 428225 676822 416632 305707 486926 296070 830105 37716 907259 991340 949158 414572 470123 274180 99671 276277 757781 762791 586300 803658 838807 776162 931105 914451 406909 55838 232720 7618 985475 909384 460131 328847 309698 159375 303575 273316 356374 131823 779842 34687 732237 305877 772139 133231 339386 336035 421711 970194 417260 278708 262862 130766 205014 567734 341841 66396 665882 3606 112553 251780 746187 662025 719042 508633 214811 611476 125879 667681 268423 527963 202895 301061 913914 948128 601491 215528 628196 765816 483017 282817 117576 92521 728057 407772 647997 128748 83311 596441 439420 544532 30930 848999 573456 353844 393863 680981 747962 311811 26788 36137 114321 19222 208071 691822 908773 660754 527784 749150 859857 841476 214540 698255 753475 19375 678881 798351 362528 360542 361128 742702 349301 522100 30662 476075 325791 106574 429297 933594 627261 655855 412284 912014 212433 280548 58219 348025 350170 416641 423481 557655 675942 424214 912949 436987 898494 147164 75154 596388 315684 335228 195332 109972 664149 842903 692866 501037 880077 231559 520619 227391 168165 858746 604839 968085 467449 976007 19609 928670 334291 225893 577892 529317 1457 778429 907402 581496 930986 498639 77997 841141 550778 394841 877098 521381 71330 494940 401624 640744 797401 336990 985076 605757 644867 472559 373218 549104 473403 144537 669701 759871 647 572925 378162 862911 832343 145236 647693 254408 359185 746561 692173 2898 811415 132063 107354 651242 273051 413608 761942 588364 736015 864884 274357 892119 237620 891510 243127 917506 819734 646809 523015 275769 242749 395208 339816 197308 313123 920316 44255 19347 554349 290685 790718 662976 570618 859980 877779 302283 748513 218621 311628 899667 440212 839904 77390 904697 360203 681759 820553 788939 510332 815877 601318 797084 918240 312207 951812 37783 465195 370700 257578 192938 922563 767354 234550 32105 472582 490987 712702 220451 626147 466476 77706 588288 974938 602158 522146 728728 893335 731208 895396 684210 970483 654445 52453 992561 850593 753133 538172 548268 525488 217476 504223 395508 624302 941877 425269 498639 155023 761049 184090 13012 778867 671990 360690 35636 129352 719942 316176 206064 173731 726437 220505 558523 607295 874007 156824 932982 391175 133 508536 851199 824177 457313 21094 719704 845754 713952 31423 848092 444477 486225 940814 534948 133784 422131 879441 203258 328282 862015 840633 930013 93637 871771 261059 794977 236358 742171 109985 205661 126032 531624 693239 813636 407338 161143 75186 626036 998673 612830 287227 892909 316152 291779 782951 443648 693618 952134 75030 81791 35088 23517 631299 467433 549743 451446 179551 136574 177188 255673 261041 934945 343988 910493 264693 726423 270802 655141 581938 796284 748001 550368 108496 864415 82392 125966 192174 940426 820055 786615 380189 141418 525221 444124 298507 906938 813355 94200 766325 459168 601432 587291 603746 539030 394522 546318 808320 417984 797046 940930 638941 274318 23619 324097 789242 708525 169332 237322 400755 536328 758783 938886 524787 68244 358963 561156 967453 705236 368862 980799 818213 926544 414046 583501 240401 706156 246844 76598 238180 51081 987493 161689 161664 96189 768630 984671 633098 2547 120541 611152 443276 184561 997484 776284 332565 606969 837617 944363 264382 261821 988960 911329 494358 372794 254389 652648 28008 911808 544705 238651 465758 684924 811968 363705 769587 994380 220059 152622 952137 890321 248924 403578 820877 275143 416759 403020 630459 307410 44417 619851 955674 618425 808880 156689 884494 34101 319237 720872 713709 711293 517428 287755 638429 998136 921363 229704 774110 839048 986826 206930 879999 404508 776805 460102 282435 132465 696281 545640 130180 446798 12175 963870 917650 725583 795267 359317 222017 576119 899617 314738 505637 795443 351266 228029 620266 582658 619030 295712 154632 412285 764808 217075 587461 691351 845788 563505 287734 946546 471663 238249 428726 409390 175727 881096 904264 91790 186697 300304 382295 273228 280422 86173 46156 248862 987837 251800 499287 184228 437424 530502 695737 329523 686428 387390 170783 724691 584290 746140 52435 664207 474357 185664 669591 816839 506371 32931 622284 774858 565198 123708 830300 454515 968632 883553 4048 358587 660848 236186 558197 192202 62156 13467 490768 721073 666623 265084 370587 755248 833706 242152 429282 813894 623174 285060 988662 190824 651512 948155 889537 189837 278224 22480 386203 143213 472745 103583 68073 470002 419630 451083 509199 508588 252194 339741 428668 83006 660454 184568 673311 428222 422906 794436 938987 819006 769951 108196 473708 409392 749810 684683 404328 297730 818383 113361 202409 190677 174843 869504 361863 205022 395205 596293 694270 795960 260361 708342 213833 666165 987627 521139 56969 422462 931962 398222 105623 755979 305057 561664 471422 237062 779147 98769 607174 182715 147495 211314 180600 619786 475031 660180 63528 501742 468511 303936 127993 943600 669427 142947 531846 180235 287220 107389 908433 224847 607554 146015 195229 206736 257030 592752 16027 77528 15057 295430 52288 419262 459333 940454 867924 490180 393924 368057 954894 128336 401163 201672 510763 34475 962512 771557 30234 535501 778813 919925 180545 853610 31239 931025 203683 403867 760123 920999 94444 394265 7416 462179 773871 153313 324271 841446 53191 910161 368622 132700 484259 482500 483705 707489 123601 987340 376153 142499 598002 208835 940822 171100 211439 646447 923266 235467 454080 619822 407001 153626 246322 410698 8667 572197 655715 411898 272432 769300 721409 668407 157909 43736 582380 118437 946478 398500 795265 762543 958141 194911 102001 242875 698884 965046 250263 385318 418402 195553 44977 764581 954634 214766 904828 600697 55671 687474 753454 406969 573852 736171 610228 859983 99450 698755 575274 870307 207888 658626 900453 679443 137485 36301 181857 115421 69604 150324 270652 602316 832370 648736 811165 354881 890510 60638 699645 84327 697431 434989 185351 954706 962164 143020 344912 534611 863626 539735 310786 124012 832537 664235 779275 825580 977364 868043 291766 172051 717865 711574 434864 684858 11366 782296 804521 996102 158469 245405 770744 104123 269576 548603 940651 576450 640476 96840 610471 248020 39510 900008 811026 566768 628307 642275 972748 413890 666854 837523 823549 447153 102069 424686 507710 115478 317142 935485 275618 215933 31799 752075 656908 293163 799525 408598 114716 227593 177165 969902 883055 556909 812769 450017 854308 137003 663450 261278 602349 46329 466138 73905 960113 179580 718094 408151 561647 236614 759092 529224 420847 620279 814164 204332 414259 529114 142292 604264 642116 961155 603336 626784 905058 572676 532831 899395 883972 822155 535993 154309 509912 382466 735672 706233 730192 64034 688639 998781 690398 504286 312287 189137 833995 841002 251526 987774 638599 860027 414411 592428 728605 326244 991829 263550 730700 360688 36961 419606 497246 616726 670097 395689 66350 958830 926458 946752 214872 405720 156949 824863 134818 28427 621391 91396 54787 15578 656447 307180 635342 534428 632925 87195 450196 492300 804964 921753 607273 953417 956995 76896 88646 880888 757587 500643 560780 686962 570124 795438 807490 110576 454705 448851 432563 666682 262103 672751 843884 41471 865522 480557 607052 476167 480268 276839 362990 962270 680205 273031 170392 327362 905542 348249 16801 898450 117012 522198 486338 961986 846347 460024 807086 436390 795985 576151 486191 577800 97679 153923 618511 560136 240432 335356 738110 627504 655916 984904 42101 500157 984339 576449 485661 88515 720222 540840 230734 185015 435860 980238 721941 173641 392356 840402 79715 752300 890601 223332 256283 806852 533395 371185 754890 973946 833741 67784 659725 411571 609241 248722 819379 957772 162964 51612 813086 950388 62025 888257 721384 465409 509237 674733 347472 464643 242008 854347 241504 222244 544672 765243 206801 403566 585088 374127 904429 290783 744572 254652 876931 867535 485258 899191 441397 39262 196532 384625 284297 149057 532751 671203 385953 586590 857325 854285 406233 119385 604299 398660 659692 383927 87991 313074 300543 49384 854231 888502 152188 558425 147079 258572 556231 734455 381199 156625 700273 786610 700106 323624 650585 162403 515014 327976 511029 980179 474601 535173 212455 227566 579553 834911 703238 96216 798484 599295 343605 918682 772757 909854 245686 406639 495244 182596 496856 452198 883229 833422 827546 233065 334351 304033 520219 6373 475609 779335 327931 942684 789838 149069 976337 521897 673577 16796 99974 972422 963339 580779 992333 414781 811233 237966 495480 41547 469026 236457 910319 838153 743649 689966 27813 757848 341003 991260 710546 934592 711183 683100 876982 724099 67955 969745 604835 420850 691377 72488 370382 844013 150135 530172 975429 596945 925415 772494 118362 133024 90504 412884 766932 908762 908054 558218 191503 839930 835054 525252 932242 152816 731804 869667 581949 399582 162361 178534 9311 271648 690847 700292 733829 465940 461160 542375 533005 221840 746215 625954 226529 472234 715966 716052 658020 984709 64615 590911 252589 530589 290481 330302 722970 172147 270958 424134 545277 72326 632624 468875 247136 889010 505049 440475 723560 375480 970516 86647 634107 413725 742586 944228 92229 695903 368955 191545 306512 147265 453955 588515 663731 609852 198295 212819 524626 690599 984532 615055 984831 426066 595919 360518 994985 410942 906443 272168 298061 661540 704105 890838 176143 130076 315747 123927 404593 127040 634561 462642 547494 350908 831848 41239 534169 56760 517163 594661 891184 220146 370592 718698 628491 65959 673392 281734 408568 685977 855173 612107 308137 704947 701852 401486 987847 677077 181368 896016 796724 222929 605834 795719 752140 497427 346601 318573 970729 875504 533864 808482 200533 943814 282178 814392 46723 438141 545502 407387 453517 239457 170530 720903 920507 758620 701751 706640 58990 556789 829793 505939 534649 71772 924275 722038 350397 440093 916151 214526 799866 745184 931805 474817 436073 637555 364118 993023 879822 42491 949223 731413 409053 524444 570315 711294 344756 380175 382982 824214 367682 735270 545199 257392 846842 804282 749302 560461 834735 898655 957876 79826 142097 480426 862420 314734 665979 215058 216046 325508 867263 839207 108729 914485 448610 367883 149353 134836 221419 45215 357954 130187 580927 458788 213258 861334 8614 214686 221929 603407 401461 689135 138098 750481 662366 437282 239905 71288 682513 705537 474781 456803 189970 163368 399192 663896 301527 471257 724462 869222 60589 870869 570445 897514 261278 651302 957028 23402 662593 323844 872939 473043 990134 521135 66977 467439 771549 203779 108477 759049 114392 547608 802738 141085 662855 468777 468017 334599 612420 810630 134029 21759 365561 348214 952982 882611 438501 936839 415588 791231 204973 35488 586798 45581 58075 2685 88607 13515 258028 664471 469149 748990 837580 892364 790233 212086 586764 771717 899620 72282 623196 574215 271449 401652 632203 11709 246090 126372 20297 121171 163222 459385 876598 827447 119109 764356 756479 433128 48733 126254 56999 909691 881226 219047 303257 626662 271747 221658 195074 18908 584111 428194 944081 904561 328653 620200 489459 880001 632249 584683 493557 988696 534245 993316 599150 363431 847048 263575 396360 439773 100357 307747 445985 308938 643112 536993 237181 202724 236764 561544 567657 119044 311435 262029 800296 842406 99268 288232 504351 165643 925149 342135 735488 484335 557141 722650 352632 306263 625158 779451 581540 145708 263994 802957 962383 248457 811806 296048 783269 644532 712854 708433 382076 265156 416977 548087 18890 238434 150480 762044 302546 342994 201733 719711 613686 219776 556276 881562 105123 509629 243209 672982 220394 46092 351803 229287 663443 217786 98649 609162 827411 226043 347029 876807 220351 765088 480975 543970 949323 718595 127285 892765 485723 399549 440304 247394 102644 812537 225149 433766 766928 810557 777983 139392 300485 264632 451623 338615 7680 812133 316939 206428 101021 331601 252950 134237 291375 217299 108252 299576 42871 121120 108534 512527 607604 140003 559096 796072 869439 401194 894736 309997 291606 206368 168510 751410 954394 406360 346197 562863 182504 151771 780662 436342 584075 878814 191343 301031 262866 640775 352585 535765 186854 758663 584498 110604 767294 76312 161019 673105 512921 493266 51525 902063 582317 791383 923646 634373 606795 961491 247365 812845 326721 529330 318316 878320 352019 672280 198036 763747 329282 847930 449731 240204 151169 772672 440769 301959 695225 902556 270044 760225 678736 819920 777290 497615 246788 493281 456850 697513 918437 225235 422161 630392 208194 419420 946328 250100 982626 634071 914370 455580 521895 370856 808260 93973 86890 42055 499740 759460 647115 165152 671135 277670 841685 899824 153673 275400 980646 312057 20206 680022 976764 255412 902507 92343 768183 285929 842327 940678 534752 555322 648357 763880 433944 781305 991792 634454 183854 240299 428321 135196 159446 661201 9093 5253 201438 809044 447970 246694 214913 967940 600620 472634 389090 186163 522779 596467 141614 112123 342629 134226 999870 368653 892970 637360 901551 345097 711273 613923 154865 376074 366469 174005 533433 436731 266414 393390 886192 696649 700854 280749 562651 90815 555638 848349 991376 91593 680120 579931 565523 322460 855308 475655 810480 191918 600843 754301 327331 240858 403807 548339 144618 704636 681497 252621 606506 98897 238374 438043 94016 369750 430393 166910 913665 150378 856893 572365 708788 858997 349821 739545 588833 154717 904207 948949 724598 825828 999433 989092 869615 708934 386686 715064 47297 591526 35120 841633 87231 538405 689343 523493 670216 252940 71843 252429 530988 904515 614647 663323 760711 993230 535521 622574 746709 289092 552218 374225 843108 97931 425467 801781 29991 123312 312888 407154 105321 342140 530419 760040 959124 437943 335532 544625 60931 696807 806385 30933 372197 996854 911395 47480 757274 265769 140523 674530 788237 358601 381033 8079 937626 353357 795636 980139 348155 748684 607355 138319 37379 767945 199043 608586 984953 936267 617028 869107 377524 596528 429945 184102 895788 202674 913359 172223 794571 443771 920069 861215 501664 112551 407287 37852 638533 623133 13734 364815 389172 765551 333819 632822 37855 109072 134751 127938 802271 311173 847083 19775 873641 225454 29234 432067 719234 387619 141421 198351 637144 227820 642499 335950 77253 739181 118354 879748 297276 654342 670883 689061 266370 914570 48039 585762 577453 44528 9923 563987 787021 346104 676414 941126 442263 254635 546455 416555 774348 472249 129478 261819 855951 844342 723125 569960 714154 906878 926973 591370 122688 425322 7205 822360 376967 868520 271314 388646 589477 177306 208663 907278 593830 115646 708639 373003 855802 290044 949303 788619 495715 663655 297816 253904 257 437580 955604 291137 111724 378352 781337 190127 597242 96275 337635 673783 73323 235424 195358 985420 940809 294033 750803 437704 420512 262802 532545 321152 499615 934721 891770 36691 959720 261403 34013 103396 805223 62404 374622 255036 751712 795575 975424 194310 930795 990899 656031 926554 244368 417023 150987 365148 531855 690250 870694 180193 981531 811103 661395 387343 786253 149302 897955 789268 192867 208991 158414 155090 734102 955639 298277 682374 598787 112184 945458 58824 388530 155841 870747 189302 229594 85297 880438 808395 811395 49519 238008 719096 583499 671160 773267 752825 680928 599331 413015 342020 754572 771450 104149 496270 185747 187304 239173 984744 540189 727988 562073 791282 151441 191939 749514 981237 465879 402048 650082 386137 533994 653154 703913 506743 615354 359359 258885 910578 492340 638955 365270 139756 788648 193218 921302 897212 243413 812932 724469 317900 796111 321013 38884 107818 830924 506078 319869 579840 940089 314011 782427 508410 681150 120971 935297 786086 421632 565603 565091 466517 273201 907416 345049 246242 913164 670338 55285 811884 324431 15851 488829 400031 599746 74743 859788 339384 579934 609716 631590 150295 584026 818731 710169 367959 663215 387077 419349 647187 477685 416811 54818 161317 693139 204787 394621 77967 830286 721869 413896 826435 199177 537527 806908 483233 517133 221958 214535 784308 38348 227321 668174 779063 440588 744619 113405 193753 588515 239024 750570 240154 120034 332681 298218 412422 299133 143879 997755 864653 519861 947675 368034 835125 519727 706110 139716 686292 408845 256836 303393 369611 26502 355847 169649 854223 816604 667900 287867 318840 716244 288719 952036 132350 833436 775053 252356 775210 717385 28437 68520 842348 256864 944872 844763 111390 447327 632708 714984 616400 382185 971918 416546 117095 965098 740763 578126 65388 969733 493431 980081 965486 542890 192292 657298 606766 462322 809023 847450 793876 302525 454174 462965 485713 956133 187742 472165 86262 445646 392175 312964 215542 815278 338325 785921 146983 951740 767006 296403 566970 46011 518327 298696 706341 178289 377798 17464 907652 319334 694375 153948 36870 143214 510754 869677 453751 278226 956598 739878 49875 206609 412891 75088 948504 231776 265412 6311 106344 239607 796119 505292 537462 102352 411472 731532 224985 89940 877432 954463 153522 694788 388363 859410 114546 782376 708590 316968 218163 119735 740925 583827 715333 342057 388766 971325 376509 425755 366720 163476 452342 628607 706420 550888 668981 515928 893963 185148 153958 430372 747157 483878 649331 505994 282546 530610 526133 242533 998812 619205 175133 522581 126229 592073 416065 724956 721944 982060 934765 919510 790430 717013 985914 57994 665389 612154 37734 716382 962432 714904 112086 10087 14631 94483 898176 471677 60644 480686 820944 825601 380767 156863 340644 204808 438744 34942 667080 697732 16589 777240 940336 741031 183987 300992 365148 138363 461272 567339 14927 625117 413811 665930 243461 800804 377853 3248 107547 144134 963272 812823 752659 700158 605731 798972 804736 84222 976769 798782 405992 760570 976728 182018 260135 629760 335592 586797 109566 211350 25821 162321 271679 380690 267804 326702 658562 463334 183351 690140 766651 778677 586126 235830 747887 393499 426223 22655 199181 284791 464371 739376 485484 792729 958256 123223 81103 259960 328339 895710 714307 996259 432846 13771 151288 532766 123581 217470 563577 568611 130022 544459 760008 712866 53355 636917 309917 267284 54960 761552 287044 568079 766219 869744 107400 210074 639631 681137 436279 638176 326990 431003 606623 641160 603877 192202 617350 115180 799579 904800 118721 193990 795775 762442 304871 193685 567863 58545 689414 12071 73401 729269 900005 930444 592885 861767 508928 936265 780132 217340 973083 889716 828691 599415 583297 423253 940279 921855 936481 125985 969751 366916 120970 261146 38188 26016 559268 326018 617842 444022 66904 527299 175347 634754 774423 585816 152489 919103 168746 464528 754002 985804 507485 177009 644161 862954 30907 752914 642656 987974 10395 193035 492242 246557 126572 831412 946331 7719 338515 187024 29187 342477 229007 229320 644767 941479 549385 285747 480932 456639 659043 627211 134761 368067 804717 253500 509406 177788 580430 437539 747129 369091 91177 650869 26224 518021 585363 441731 829015 443511 737878 888682 82453 311578 263685 739979 785586 580770 116173 139985 730431 838923 33493 856738 367033 958249 786519 162473 714268 186044 130595 588126 53377 616244 123682 661785 156166 168899 464424 53524 191197 75231 981437 31559 580132 907239 526149 409811 481372 919188 807565 939475 188670 364660 53251 240416 872457 945618 569912 239475 96419 180608 199467 634414 499580 298 565324 156532 877445 913972 338061 837316 281678 683795 633967 269341 103011 91656 656167 282017 299399 322282 593291 855650 362541 316923 44481 80644 487926 925614 321659 137383 343461 405833 310315 626697 285500 816050 562128 57780 621603 750178 458102 372006 549932 114026 689712 635331 378076 993758 699375 274191 131757 307302 736121 762894 291771 407430 987980 507056 930101 685236 539030 350612 966066 414490 342624 325399 911093 464234 182345 167935 808854 226546 567341 249560 635752 384690 200742 581427 408296 274115 119452 541686 763145 198011 648015 475118 960491 5094 302736 299885 574930 682026 621693 608578 817866 842990 271443 102437 143282 536189 183688 227037 370008 573835 667329 488065 24432 584651 529793 128989 776743 117579 209182 407243 955377 268523 896081 510469 459410 943014 89061 165398 690578 857729 59526 869826 668267 89221 494807 859063 151671 744167 375896 459734 398988 195657 263733 401058 971178 226981 194915 321464 191342 205367 723808 946583 419410 25559 233678 745666 308472 565446 967424 862737 898489 425579 817731 20781 1068 650466 395258 589179 681991 821633 870792 782168 602173 393274 717875 456612 857476 830257 169600 824827 97053 353118 204338 772229 178586 987279 839591 63693 564962 173199 143082 571698 976700 8103 742944 942544 649998 818333 443933 168830 359381 963973 896900 770360 705148 832446 382650 866443 361971 139784 171003 342169 406175 893015 443883 423023 447499 782710 999102 631460 952147 282948 954425 432604 279735 560521 949179 405905 500924 148830 936019 233990 12940 387000 269104 209521 237554 191443 684172 732815 377608 813706 39672 68937 316989 93455 419432 550090 306786 37402 715602 403735 561088 40476 648701 789624 752022 29519 129692 206589 973183 855709 139881 143099 811657 619133 228769 614527 329878 292052 385147 335787 966097 746869 525576 821743 527041 929334 490837 52156 733799 192392 945563 813530 910689 395473 628023 316567 809513 255567 729894 91612 514614 72367 368356 554815 334849 610162 869295 784738 713879 761502 401673 185520 246001 966700 868183 173607 498108 207434 4057 71576 40025 405002 227957 229281 283568 712581 452536 687484 42779 784745 295822 45718 38316 150043 57730 273231 64746 149210 67959 897389 983586 375296 575411 230754 792115 340353 283616 438871 362329 704214 537071 494677 148840 372159 845378 830618 40964 35013 659865 338117 335109 526650 947308 102699 255751 322333 698618 258984 740990 936958 424004 168710 315585 694882 107537 387910 214924 205111 76453 331850 89215 454866 434539 649460 118167 989676 540458 394109 938332 506119 962100 509001 797178 692311 961340 536637 737358 910018 901693 354026 151108 915526 416107 9336 441497 814496 860094 554938 307275 588162 888120 579614 594912 878499 209290 472096 707776 665844 689193 949569 608491 336772 561088 526023 791353 576737 30772 397194 537034 110656 441092 977549 125238 803104 938739 189752 830328 550117 806804 694174 305678 816149 420204 131465 122412 538923 935886 423158 385477 134373 832908 281554 515543 970824 145515 864643 886017 469532 322815 662143 749640 373491 83078 996295 583836 663582 695457 359347 128493 462089 542007 323873 903223 777591 282346 535030 470006 325687 606894 780897 906937 511258 569294 847950 389753 896684 497317 546399 774129 697661 856988 618672 376744 26797 735457 478391 497169 276197 837440 598430 336309 539442 817969 571714 838443 846760 539281 102822 482818 105926 94521 106301 233658 997189 338241 378922 38287 641740 650504 463932 226418 404994 464315 37649 934379 257865 190912 134508 338267 219343 509519 442982 869314 862189 456675 381606 350743 490548 998338 237404 953738 710474 766704 256196 416074 561232 794723 692281 115218 667157 400748 328781 721595 582606 530205 11083 793957 861936 526312 324282 72530 429615 483906 507857 845081 129963 280662 81626 991127 139868 958517 727247 459963 737600 955182 524383 887840 148320 899470 346047 152844 255824 566538 192402 30954 837989 131061 600457 656339 154470 78642 121891 533447 554287 356596 488760 34565 585007 8714 270336 864145 656511 714499 923552 208199 312227 108964 130288 639309 990740 470705 5634 169626 349711 898928 247944 181150 21386 588082 890432 324172 624108 672602 760253 86939 216971 344805 42527 630954 937235 397229 330908 178037 63298 634601 499529 644844 866967 343406 386644 912770 784745 953370 805541 666507 217455 137530 37953 858433 775498 808442 38590 834162 577178 891773 986408 574572 72713 534666 592915 176116 33543 507680 131731 23636 89782 312778 30704 795513 718506 311279 815856 250801 139434 595827 206478 920145 146049 144930 387654 980258 814956 115648 441803 713290 861433 974884 27726 866509 527620 382357 491030 933671 99745 643287 217034 183076 258992 698853 516161 390349 648244 266866 419297 202255 391124 483617 343192 760125 146932 990392 811737 187927 461731 374663 885854 591086 476080 964507 303188 216656 723228 442696 651733 935805 324114 464138 166656 661425 207895 109971 683182 904927 604656 15254 479773 492695 600403 974138 46626 393522 918375 317627 372195 770076 600355 912204 280049 869921 196873 151517 658903 863800 625856 793000 997312 669999 784944 251516 254155 444565 104947 448545 507776 704146 567841 747081 681098 236824 880531 951799 299573 187680 623961 763279 112552 356158 295234 665190 946664 402170 54625 110058 856288 651908 583006 485642 345108 315474 797404 960487 982074 729006 471208 625350 92542 3868 148466 925222 439773 439575 656404 782067 871436 216900 961821 264214 462556 788468 822034 368606 431600 706447 187487 105345 80779 409083 675888 589390 687335 450496 238783 553688 886571 335973 130411 379590 118060 921508 78959 212502 786505 690765 988802 983271 576144 642652 560763 339424 640981 506492 145897 481275 234200 586999 672058 210435 23232 898904 704313 18606 527215 744043 572517 817153 450488 194301 843100 342976 695955 805840 372823 459526 330569 760880 162784 773992 561257 370176 738380 697007 100845 145984 417632 941679 688287 676745 138539 287936 211175 552200 888746 413346 754907 476575 379131 407881 71394 213112 376347 189153 856166 123144 211455 824618 792744 735449 174771 436185 22268 426597 622279 683678 762730 132845 311049 618707 909412 399150 671938 70131 267286 509484 653703 382437 488400 380622 878780 148645 658499 917041 154784 92150 618630 630228 901002 251178 365359 302014 734846 298558 741634 93687 315954 803062 602264 477387 280087 384423 198728 971701 986630 791121 217234 576239 406080 771517 985668 343292 251385 654811 360724 388533 966975 750834 88920 810491 714005 31760 289763 597601 213008 964291 287498 926976 45653 833792 553589 652526 145919 243682 79089 487484 970164 879191 446999 700563 812646 970818 850162 240866 727905 822535 916141 113987 295050 451605 42088 217452 531219 62359 561143 22167 470502 884532 451241 906259 943540 190214 600802 774335 893124 482050 857056 926428 261674 677449 236087 69796 298167 203713 320361 435496 511919 888836 663479 822656 344427 987923 209018 806157 908824 681137 473521 433418 361414 76980 805011 234072 697077 537747 456620 125537 702037 372400 797373 471985 863516 254628 203872 935905 995703 714214 716326 58147 649756 834639 837542 380709 149480 169246 109029 390372 890230 290040 836128 673962 910729 664634 826749 648943 962197 203421 660805 287633 404745 432343 142224 135601 111973 754380 777790 82767 804430 611950 315951 516505 973256 150751 917292 72124 606796 790396 168329 876752 997683 464004 632714 588857 686719 918603 5098 259874 389752 713453 556 808899 392407 6604 998558 738490 445752 659219 511716 700252 181304 805605 93589 268690 957042 123578 873123 230376 612331 788053 701181 639184 126322 345532 603915 161527 533142 347371 711504 578985 742122 365877 68998 508506 978917 18348 850995 312793 657584 19399 976316 179230 180059 432899 295428 743510 607912 578714 124582 630374 672200 790271 685883 908548 157083 654280 150249 679550 691637 400178 72346 382839 962360 131564 261514 961690 427162 268761 606596 468718 326965 720507 290430 202014 621132 874877 68544 353658 865202 55105 946283 330031 503011 408480 200095 176745 539333 60076 140187 88781 745816 603755 57603 68197 854671 632485 99372 971873 412339 195654 344353 347462 688041 434688 392590 941761 584631 893220 879410 335603 578852 282876 833106 205654 257501 527237 509380 634478 739122 381560 180071 591722 253032 930804 262081 217167 118970 96914 69793 139748 793573 547443 153718 371803 844022 175433 211658 123222 318480 454103 380694 431564 513253 340181 454421 425317 447434 146179 398010 857694 583621 485788 7931 910166 197382 227822 947837 983856 447877 570966 323466 705752 406872 609783 858832 692751 536664 695299 473642 194973 360017 866001 988798 443495 806082 231761 814018 378184 676070 303883 457803 113379 334353 713134 440625 606801 627070 675456 154691 44823 7494 80780 797840 956274 466425 546648 867490 338910 285468 447331 860554 475395 519097 423786 849649 31694 218200 194720 704226 805898 690919 708256 841402 707630 64894 605297 933145 684693 525482 141910 285867 309631 921823 213335 666426 565056 772395 193581 208736 658538 941613 28359 79629 360775 408491 441649 61028 736218 660847 262009 412307 294675 928475 524036 396515 653103 577704 424786 65531 567794 473134 679941 261440 267831 293798 843585 643818 474164 989866 721970 573146 173021 254517 181225 32867 732294 875030 467974 172517 236150 681173 533674 537811 523115 146144 853728 575960 188368 104011 785009 371665 918359 487557 487726 764643 404942 203148 635217 380428 755841 623525 81207 111204 492313 495196 500884 392295 9617 495512 926100 302347 88657 587098 405174 411009 981100 944008 610962 201341 534298 1351 850900 15813 88119 414567 273588 627666 120087 547096 649697 378260 453563 455267 382208 48722 803627 262746 176381 81864 515382 832480 990245 919607 285003 244748 145451 170838 762844 187973 574190 793757 237111 583375 813681 441582 417175 807786 379002 669401 823219 196549 794609 979812 139351 823560 694536 671780 873853 229788 188307 38118 394201 749111 413842 218587 86478 624461 107587 681396 103642 707120 411301 283265 242756 354501 891192 670931 521688 196651 314580 530238 556778 395876 497834 275816 169876 55307 776264 37573 95209 336402 733754 332250 74349 955129 314933 236782 763001 207155 149249 682808 536847 9907 900273 671962 641043 329126 423535 28498 724174 439146 316926 623398 730900 620549 534781 187119 301664 163171 742422 868191 818858 433894 573022 935268 354434 567031 274697 425945 92970 983563 648095 558475 869860 229895 530572 63674 486710 905949 760386 515016 42587 423806 324888 480940 131710 1338 452568 464147 63563 789449 29021 685811 570442 816965 32200 881628 674833 702414 531004 235402 566061 684366 958471 680581 567533 929635 297417 973792 705003 382698 938226 225534 436703 894345 967041 624333 96226 161863 435367 240554 194232 551713 530736 228167 303899 279299 896492 56730 314306 265568 177535 356072 140947 112084 307772 855759 515812 251169 431490 642107 186770 860252 351621 831081 505331 149149 227811 143604 812263 772819 667292 645125 814992 867943 153504 356047 733069 730551 922349 390052 735995 33667 773258 755389 250543 575629 309413 611179 657966 333727 520371 818272 138492 267241 362906 356571 559353 243600 350167 133326 837606 751587 817736 952360 605807 588005 587426 932577 350757 274987 332737 934952 146594 908821 385233 566958 800455 651611 466610 227465 137139 999886 455705 978208 741543 657351 45523 638445 176127 659810 502172 358266 645513 333730 669160 98489 621298 844157 313403 986811 374857 920784 416070 261074 738060 784066 804698 536867 434259 271819 637572 777882 665699 765277 83054 925136 835583 59063 224438 673532 193592 179624 600886 978110 174435 681409 411061 662178 171767 614872 801280 254564 33689 666173 270628 591028 650375 831606 251622 176200 343537 94736 66221 252885 74912 967583 563278 779803 437306 58403 325417 72272 46400 662144 894546 548158 505726 587452 120978 376464 602694 900325 813860 334000 506610 72254 268429 456782 336131 653347 219590 708572 425568 715722 662374 993571 830782 300855 100758 720439 900174 213605 183557 119681 390568 275704 655796 492119 736445 709164 783459 473217 769144 477624 11809 121998 177597 459235 159129 735207 783686 441860 882553 628011 998759 85892 567472 498625 340251 602062 841619 663422 679835 110482 890249 3088 296238 258125 357025 139439 493247 410636 155396 851320 622911 876661 459778 676119 447740 321089 681736 740991 925938 649363 148911 937084 901145 855604 119289 373122 349123 967802 211423 45329 222836 434231 486056 684805 926531 134529 780810 162687 714873 961919 228796 379966 849761 46078 816854 397319 513615 923127 774221 83024 199445 139135 161139 317305 274377 507541 318213 801402 954066 600397 175293 372963 112460 491369 436501 93146 563683 289034 476407 77068 118396 490778 977107 951044 547797 471696 412482 547077 143762 579930 368849 42123 826503 259457 558616 43593 61972 252763 994559 485435 554058 591478 391967 749199 923841 523391 839702 842707 259861 111787 121237 890810 59646 962904 50006 243690 697981 826678 858583 752713 535408 134034 214984 825007 160943 846178 226626 811954 887983 96007 177111 290210 821411 708938 393262 558326 116271 422943 954404 285704 531059 649053 607345 170755 820692 285090 794649 386483 176222 955724 870002 736914 505361 867903 314610 108953 185815 14012 536327 533366 610017 67382 815694 302699 774508 130905 568511 86358 657453 956653 917812 899683 473591 282335 371190 618167 885761 769167 958570 431816 124855 318326 994064 985032 299300 228569 740457 523651 978762 38986 202442 519214 647652 50182 354092 865930 62933 784485 438238 205955 725418 295934 29901 752060 703854 285462 65261 748094 866195 737882 380150 64602 359472 789841 813291 295242 689488 74740 841498 47893 291937 267912 963707 214382 556493 640611 746483 776245 215798 942741 745175 266737 471459 578945 730069 686761 100837 131713 186433 186110 72479 210516 834742 183627 782232 346850 448484 731111 44386 758311 878031 509990 306460 195110 144402 845029 695652 737069 595596 151069 259744 657724 727241 680314 428209 553461 84855 522229 885870 21599 155107 169490 444268 716744 183685 816538 772482 292202 49990 326703 315644 898106 361516 831874 6997 662902 542249 933102 402083 227809 424821 986059 751032 583595 45143 86266 129326 15690 679330 949168 712017 600142 859290 566580 464138 589952 194024 12452 951872 427855 320902 232502 976382 949833 538217 896410 576793 730400 2073 897164 856695 57717 239755 743203 384653 648202 251314 816146 43335 20540 108136 843867 109788 661622 310470 414323 846094 103567 902277 720954 887695 161815 886477 858578 943632 650854 570568 742748 490130 476484 599645 416057 78137 78107 687226 840235 248871 377161 865772 671184 587832 457102 259877 857011 203386 753154 66198 88510 757256 40752 180896 443473 713477 670855 89061 51490 836997 2906 106417 66462 810372 338160 554343 226987 256229 821219 924716 878206 299127 157986 23479 134932 848796 336302 412416 487300 611084 299349 209048 174214 872916 840900 632330 395919 637655 711865 758392 37160 605914 309533 794580 550131 266903 307670 661257 164689 737282 541787 919116 719831 736616 269609 633909 249868 503993 887326 
R 2795 210065
P 7353
Q 1243 7032 3 3
Q 3404 5171 2 2
Q 3474 6886 2 3
P 4252
Q 1037 3325 3 3
P 6783
R 1786 744175
S 6207 1135
R 217 532317
P 9151
R 5991 111764
R 310 709217
Q 4666 6660 1 2
Q 2882 4610 8 8
R 4208 485098
Q 3185 8490 2 4
S 4808 6058
Q 2747 8909 4 11
R 5063 609239
Q 130 9277 1 14
R 6463 962032
R 2803 550669
R 2042 362901
R 3155 820552
S 9662 6212
R 9625 653603
S 6718 8341
R 1483 662802
S 8343 6637
R 9606 623127
S 4185 6016
Q 2167 6206 3 12
Q 3033 6945 5 17
P 9128
P 7193
S 8974 1031
R 4647 447550
Q 3585 6315 9 17
P 7617
Q 966 6300 23 23
R 7138 487157
S 4749 3853
Q 3510 9724 14 29
P 5145
S 9496 3861
P 3462
Q 2980 6368 14 16
R 7611 972477
P 1428
Q 1337 9737 8 9
P 8402
Q 880 2586 25 28
R 6735 898568
R 6564 434077
Q 928 1736 30 33
R 6608 256578
Q 6228 6968 2 19
R 186 656227
P 671
R 1270 31482
S 758 7046
S 1416 7753
R 7443 559418
S 9028 331
Q 1296 4717 7 44
Q 2234 7086 4 48
Q 3153 9075 27 46
Q 751 6148 9 10
P 781
S 99 4298
Q 3178 5910 12 42
Q 5794 9661 4 19
S 5467 7803
R 6692 240905
R 3524 179092
S 4094 5801
R 3077 94501
Q 733 8162 28 35
S 6875 1449
S 7160 1770
Q 7668 9022 2 40
R 5596 950368
P 6388
Q 5311 6437 37 57
R 5870 525610
S 6361 3397
R 2212 88725
P 4608
S 4909 2153
P 1820
P 7108
P 4367
S 4028 8887
S 2688 3287
Q 492 6784 13 30
S 6218 4222
Q 7503 8215 9 20
P 5156
Q 272 6688 34 54
Q 1622 3607 39 68
P 6418
Q 55 3477 1 11
S 7179 2670
S 2872 4718
Q 2515 8876 13 63
P 7314
Q 988 9265 65 74
P 2844
P 6349
R 8221 795924
Q 6455 7964 16 69
Q 7664 9849 22 57
R 4588 809256
Q 746 9951 25 39
P 5674
Q 2617 3475 47 62
P 7652
S 467 3841
Q 756 3713 23 40
S 1287 8050
R 8051 488537
S 6948 687
Q 3408 6981 44 80
S 8185 2929
R 8809 311957
Q 1055 1055 32 73
Q 4134 5259 9 52
P 3282
S 7579 5112
Q 906 9016 72 79
Q 3887 8694 48 54
R 1184 460095
Q 5312 6562 25 40
R 1681 245744
R 1047 365170
R 7029 320060
Q 6200 7130 71 75
P 3429
P 2067
P 8304
Q 3156 8636 35 66
S 621 4093
P 6564
S 2786 9640
P 3032
R 517 353868
R 3962 962233
Q 815 1968 3 43
P 2373
P 9388
Q 2031 9854 6 50
R 8365 192858
S 2426 4984
S 1351 5132
S 3675 230
R 5742 253081
R 333 955145
S 4263 3045
S 1906 4535
Q 3099 6867 18 92
Q 2661 5019 48 91
P 9706
Q 9306 9641 100 105
R 6619 925598
S 8741 3121
Q 3098 3325 7 63
R 9588 323224
Q 3189 6329 6 115
S 3422 537
P 4804
R 3433 903944
Q 1969 2224 24 67
S 4826 1822
P 4895
P 4132
Q 8996 9889 41 85
R 4962 339672
Q 3909 4643 49 121
Q 5213 5661 76 87
R 3149 980517
P 5444
S 3854 4614
S 9489 2489
R 8062 177112
R 356 888732
S 9738 365
P 9436
P 281
Q 1074 4319 13 82
R 5677 546914
S 1929 4755
S 5694 807
Q 6215 9713 61 92
R 9421 976767
Q 4411 4939 5 50
P 6071
R 4997 19109
S 2168 6664
R 3427 320469
P 9330
Q 3143 3855 78 93
Q 6045 8356 65 109
S 8618 4815
R 7684 357179
Q 3557 8875 28 41
Q 719 3075 7 38
Q 9144 9607 68 132
Q 4894 6351 96 142
R 7593 652477
S 3347 8210
R 3046 322290
R 2110 216480
S 105 6717
S 8335 9715
S 8508 2441
Q 2288 8251 42 58
S 8131 7241
Q 7775 8551 13 39
P 6871
S 2070 9375
Q 7221 9776 5 48
Q 2725 8196 61 133
Q 2434 6144 36 105
Q 4366 9502 80 120
Q 8087 8704 48 76
R 6649 343030
P 8431
P 740
R 6010 327237
Q 6493 7986 141 143
P 793
R 9339 457277
Q 5155 9876 152 159
S 6366 1813
Q 4438 8247 49 94
Q 2738 3442 101 112
Q 5758 6450 43 56
P 9726
R 2478 529195
R 7397 680862
P 3364
Q 5414 8772 27 128
Q 6142 9118 38 73
Q 1142 9913 65 88
S 2295 295
P 6715
R 8774 202671
P 3325
Q 812 1686 10 44
S 187 1287
Q 675 5394 15 54
Q 4122 6153 79 152
P 16
Q 947 4634 25 141
S 1529 8668
S 3941 2211
Q 2887 7406 114 125
P 6614
P 7520
P 2985
S 4618 4804
Q 3410 4603 69 144
S 6323 2698
R 4129 694610
P 5321
Q 3098 7260 141 158
R 3586 861062
P 8783
Q 526 1630 29 137
Q 7424 8319 9 54
Q 3700 4089 65 174
Q 664 1726 23 169
S 3742 6075
Q 4295 4708 104 110
S 8475 758
P 1707
S 1622 9655
Q 993 6163 29 94
Q 895 6657 44 99
R 6843 918703
Q 2221 6956 4 138
Q 4535 5700 108 175
P 5684
R 7224 456052
P 6916
S 6104 9179
R 3854 167335
Q 3050 8718 85 156
S 9143 7583
R 8947 450538
R 7048 573130
P 2634
S 4206 7944
R 9727 441234
P 4956
S 8474 2617
Q 2372 7892 55 181
S 1845 6357
P 6292
S 5474 4379
P 8941
R 6539 778639
P 2636
S 6755 6215
S 5334 6666
Q 5016 7584 64 99
R 1633 536665
R 8390 612876
P 9592
Q 1597 8564 21 210
R 8566 101846
P 4924
S 3524 431
R 9289 639943
R 1086 222430
Q 610 6032 167 180
S 6313 2153
Q 5370 9785 64 119
Q 2173 5179 177 209
R 5500 829793
Q 3803 8772 60 203
P 3560
R 8944 384775
R 5859 191400
P 5579
S 4374 6263
P 1117
P 9388
Q 3277 4755 206 223
Q 1710 2648 60 102
Q 567 3448 8 182
P 6749
P 6595
Q 1857 4456 6 14
Q 6524 8482 12 161
S 2926 4051
Q 2090 4485 4 185
Q 3083 9877 36 66
P 3858
R 346 740778
Q 644 7499 103 200
Q 1474 4988 143 168
Q 6187 8974 125 189
Q 2004 4139 72 136
Q 157 7923 36 92
S 4835 9577
Q 5387 8878 103 139
S 2629 543
Q 1986 5900 33 156
P 79
Q 1821 2887 95 194
Q 5696 7686 71 160
Q 1297 2926 96 153
P 7559
Q 2501 5986 51 95
Q 5652 9155 72 126
Q 601 2544 18 41
Q 1073 3790 46 58
Q 1558 5703 34 227
Q 1107 7775 3 8
Q 1969 2773 46 105
P 1477
Q 1099 8196 13 211
Q 5263 6901 120 175
Q 1269 8180 27 166
R 9653 588392
Q 1019 2926 60 152
Q 5673 6795 33 42
Q 3008 9843 163 185
Q 513 4709 138 141
S 2543 9166
S 7381 9727
Q 3615 4460 141 231
Q 3127 4119 89 148
R 4730 886429
Q 187 5531 12 171
P 8822
S 4532 5467
S 323 7650
Q 2701 7070 147 150
S 9750 3136
Q 3146 6261 10 210
R 9357 913390
Q 4117 5197 137 143
S 9346 6367
P 6392
Q 1183 9990 173 241
R 5482 185000
S 3202 2054
S 159 4279
Q 1842 3782 57 179
S 4478 2330
R 7299 966498
R 112 52546
Q 4312 6016 4 164
S 6119 8732
R 5039 266630
R 4846 215103
Q 3443 6638 181 199
Q 2065 7905 106 123
R 2401 186753
Q 2542 6448 105 222
P 4761
P 6594
R 9043 807713
P 2727
Q 1996 5547 34 250
Q 5367 6048 38 203
R 1105 804859
Q 2641 9390 106 156
R 1476 738470
P 9498
P 7519
Q 4122 4746 16 244
R 5397 453215
Q 6597 6819 9 50
R 2872 555643
P 4123
S 1075 9156
S 783 9126
P 7062
P 5511
Q 3296 5651 176 241
Q 1068 7611 119 244
Q 426 6248 4 210
R 5307 473382
Q 5975 6852 20 252
Q 7932 7966 64 157
S 1241 9922
R 2252 941933
P 5954
P 7456
P 5062
Q 656 4908 50 194
S 6715 6927
S 7283 5752
Q 5110 8436 129 162
Q 7322 8928 122 194
Q 7391 8942 123 240
R 5671 804244
P 2880
P 6900
S 8694 9951
R 5097 808682
S 6352 8705
S 8220 4978
Q 4578 7756 72 146
Q 1173 6375 38 264
Q 6396 6614 85 201
S 8734 9738
R 8083 265640
S 1313 7170
P 4541
S 9656 8606
Q 4362 9778 102 135
Q 4760 4872 82 287
S 7586 4468
R 741 718351
S 8979 8575
P 515
Q 5038 6448 201 210
Q 1638 3436 198 248
Q 2088 5140 22 62
R 2980 250698
Q 398 4466 28 189
Q 4636 7901 1 63
Q 5729 9831 27 184
P 1623
R 4039 335347
S 4273 4637
Q 1057 5125 12 189
R 9869 595995
P 162
S 2807 5717
S 5446 969
Q 4382 9949 91 199
S 8411 4783
P 511
S 6007 8126
Q 3419 4346 177 180
Q 2480 2481 17 93
R 4117 872326
S 1879 8632
Q 5039 7508 13 69
P 6285
S 2609 2670
Q 3752 9697 57 283
Q 1401 5077 50 270
Q 5262 6107 30 303
Q 1245 8465 28 175
R 2511 383492
Q 643 9726 185 204
S 1697 806
Q 93 2090 31 277
R 3980 508298
R 5438 306499
S 4955 6211
R 6607 912332
S 2330 1198
Q 5366 8077 6 110
R 2853 343251
Q 5051 7111 72 190
R 3485 131739
P 7848
Q 513 1077 9 270
P 7889
Q 563 5158 249 259
Q 438 1714 228 306
Q 1308 4379 32 39
Q 398 3228 106 283
S 2574 2157
S 7851 2831
S 1357 5911
P 1337
P 8930
Q 702 3635 153 190
R 9595 119171
S 4220 6631
Q 6422 7017 159 319
P 9233
P 7519
S 9786 9267
S 9864 7576
P 6574
Q 3260 5881 119 311
S 4141 4206
R 2302 95937
Q 3980 8540 120 325
R 3963 564499
Q 6836 9601 109 266
Q 1066 4014 118 158
Q 5131 9533 138 149
Q 7837 8182 19 111
R 3785 639812
P 32
Q 4370 5756 79 310
R 5733 515001
Q 3127 7196 128 293
Q 6356 9543 31 61
Q 1455 6865 146 192
S 5962 6195
Q 5158 6420 32 57
S 6668 3359
S 2652 7047
Q 3523 9763 179 239
Q 4809 8731 180 220
R 367 885752
P 3024
R 3830 936224
Q 507 1536 16 45
Q 4425 5692 78 334
Q 6683 9922 44 257
P 5043
R 473 565051
R 9033 156080
S 4145 8790
S 8790 3091
Q 5498 8790 23 56
Q 3867 8581 41 119
P 467
R 1206 805019
Q 4313 5526 69 143
Q 482 4242 24 48
P 2365
R 3746 229038
P 7452
P 6344
Q 5418 5949 91 285
Q 6782 8230 18 196
S 4112 8739
Q 894 4176 3 342
Q 6234 7727 31 335
Q 1170 5070 218 236
Q 6601 8496 129 132
R 9876 716006
R 9754 187048
P 7796
Q 4499 5041 1 229
Q 671 8188 106 345
S 8665 7053
R 8472 177979
S 6016 9307
S 916 9950
P 7747
S 9178 587
R 5066 94579
S 635 7509
P 6571
R 368 609032
Q 2814 7834 42 141
P 4358
R 4595 126909
Q 2334 3410 99 107
P 6673
S 5895 5364
S 6526 5627
R 1712 130626
R 881 156331
P 3053
S 8628 8630
Q 5781 6649 48 236
R 6708 685933
Q 3175 9675 47 92
Q 2398 2753 152 298
Q 1417 4349 106 317
P 9259
S 3573 6851
S 6109 7244
S 5131 398
Q 1491 1670 83 380
S 5643 6986
P 4424
P 1726
R 6861 147530
R 4702 465765
Q 1780 5723 184 265
R 8168 761266
R 1470 88979
Q 905 8595 239 385
P 2239
P 8715
S 2357 1961
R 1058 508632
Q 763 5066 238 301
R 1520 617749
R 3114 374405
R 4795 378784
Q 2367 3327 22 223
Q 2039 6663 95 339
S 5662 8318
P 8686
Q 1948 5770 233 369
R 7548 842333
S 3532 9803
Q 4885 8129 91 266
Q 2230 9313 153 354
Q 844 2664 14 303
Q 39 96 298 348
R 3824 785021
R 956 636031
S 1407 1931
Q 1535 9144 119 207
Q 765 2547 74 256
Q 251 4187 86 335
Q 1992 5044 176 202
Q 7308 8250 13 378
Q 644 2958 241 376
R 3522 265521
Q 6625 8304 18 383
Q 1668 4264 124 297
S 3648 4613
S 1653 5247
P 826
Q 8012 9702 66 206
Q 10 8853 294 404
P 5549
P 291
Q 1695 3382 35 61
P 8903
P 1327
P 8155
Q 2395 9174 8 270
R 6915 749968
R 8014 199413
P 6327
Q 2811 5924 39 359
Q 1635 3434 308 404
R 7434 394804
Q 4095 9804 111 157
S 6309 1895
Q 3454 4081 203 254
R 5592 710602
R 3685 914892
S 3027 6669
S 5506 3427
Q 264 4559 155 251
S 4421 5914
S 4592 7990
S 2434 6442
S 8558 6384
Q 634 5079 38 369
R 1442 716507
Q 4241 9295 244 356
P 5591
Q 2664 8572 134 259
Q 6321 9443 85 166
R 7347 975178
P 1356
Q 3564 4954 39 379
P 6934
R 7083 426627
Q 8314 9428 48 158
R 2029 719344
R 5137 883050
S 3451 176
Q 1779 2011 168 331
P 1877
R 6198 283807
S 4981 4213
P 5439
R 1359 977466
S 4350 9799
Q 6 7650 40 266
R 1936 252254
R 2597 503723
P 2909
S 7726 5120
Q 6163 8788 79 301
Q 211 9127 100 223
Q 1840 5300 214 248
Q 458 6058 199 203
P 7602
Q 3150 8968 105 178
P 8818
R 2547 235406
Q 2631 8744 29 125
S 2993 3519
P 18
P 7888
Q 1900 6577 325 366
P 7642
P 7715
Q 6120 9899 199 380
S 1832 8824
Q 84 4294 103 240
Q 682 1783 123 124
S 8069 1259
Q 2694 6275 158 231
R 6972 918055
R 5453 499018
R 1059 509530
P 7396
R 658 316409
R 440 820948
Q 1535 2294 195 384
R 4610 267160
S 430 29
P 9405
S 3308 6958
P 1468
S 9300 4685
S 755 5398
P 1303
S 9102 6228
R 6951 457017
S 4297 7472
R 7805 711167
P 6389
Q 526 7704 175 465
Q 1013 2123 205 352
Q 2118 2288 86 469
R 3630 255159
R 7619 13259
Q 5779 9392 302 424
P 5016
P 5327
Q 1036 5532 204 448
Q 7666 8262 117 469
R 4445 56481
R 5921 684202
Q 3870 9497 33 338
S 5825 2036
Q 1295 9581 212 419
S 9531 8735
R 2893 649330
Q 2414 3134 375 477
R 418 745930
Q 5479 6967 224 414
S 8084 4194
Q 2707 3595 201 465
P 2569
Q 3482 7968 185 242
Q 5756 8943 210 427
Q 1224 9435 390 439
Q 4249 9742 89 183
S 2669 2281
P 8941
S 2258 1397
S 6058 8426
P 2856
Q 3703 8146 272 279
S 975 3772
S 8322 8934
Q 5442 9221 73 259
Q 672 6817 6 348
Q 1759 6761 19 143
Q 2224 7012 297 419
P 5621
R 8855 396530
R 9669 279348
Q 6226 7631 33 148
Q 387 6545 43 212
P 1349
S 267 4330
P 4485
Q 2277 8290 187 228
Q 2043 5999 25 302
S 5003 9187
P 3356
Q 3564 4326 136 197
P 1406
R 3069 279007
Q 3015 4487 221 334
Q 3759 8944 204 266
Q 6850 7621 118 246
P 3316
Q 2639 3147 32 86
S 6683 4852
Q 2950 4427 116 229
Q 4953 7501 60 482
R 3450 968095
Q 4 7435 50 85
S 9080 8463
Q 3505 8895 117 171
R 6103 200550
Q 3864 9377 470 477
Q 2563 8636 17 306
Q 4017 4379 359 389
Q 1185 3050 134 301
Q 2665 6008 190 386
Q 503 5056 44 472
S 7870 4622
P 9308
S 7796 4462
Q 4511 9902 221 368
S 758 5280
S 5758 1719
P 8726
R 2013 4674
S 5803 8220
R 8487 957343
Q 2216 4604 211 375
R 9115 443559
Q 4698 8353 45 223
P 4878
S 3746 5755
Q 751 8068 193 244
Q 2225 9071 194 217
R 5458 878775
R 2540 206186
R 9399 605578
Q 1756 7475 104 423
S 5240 5925
P 9585
P 9210
R 5824 308749
Q 2647 9184 47 349
R 9497 351977
P 8588
R 2085 261686
R 3203 529784
Q 2655 4763 75 80
S 3844 5257
R 5503 852297
Q 5745 7733 9 485
P 9686
P 1338
P 6593
P 8636
P 9939
P 8770
R 6195 942948
P 3525
S 9847 3700
S 6128 916
R 5036 375516
R 5438 59629
Q 1478 5354 176 318
S 7339 1174
Q 2993 6436 66 354
Q 1673 4098 281 385
Q 1301 3100 294 527
Q 6585 9550 388 406
R 1749 486866
Q 420 4809 282 377
Q 5110 8757 170 209
Q 6877 9806 54 485
Q 4088 5314 165 319
S 1999 8426
Q 1350 8433 336 540
R 5181 3286
Q 256 5475 213 469
Q 761 7598 11 104
R 9405 757466
Q 6110 8132 454 530
P 9281
S 5032 7071
R 4587 49408
R 6035 211723
Q 4184 7022 111 508
Q 5454 9212 458 485
S 5625 4610
P 7049
Q 1735 4910 89 314
Q 6592 8372 492 542
S 2719 2277
S 5364 2773
Q 3881 8422 330 526
Q 3306 6166 462 551
Q 6923 8914 159 472
Q 2095 4952 498 514
P 2023
Q 563 3916 92 299
R 5986 833444
Q 4106 6051 374 473
P 98
Q 3160 4718 19 553
R 5725 307664
P 1977
Q 6670 9043 310 559
Q 4530 9512 419 531
R 9009 251221
Q 1882 3902 137 392
S 4350 5205
S 7781 7547
R 1414 601831
Q 2383 4438 76 437
Q 5743 8539 23 190
R 7302 124979
R 9565 314247
P 7004
Q 3071 3532 18 478
S 6718 5556
P 7924
S 2941 125
P 5629
P 5776
Q 3501 7060 405 504
S 9985 8617
R 95 744921
Q 616 2416 161 450
Q 4724 7611 56 514
Q 3670 5467 246 356
Q 641 1432 354 371
R 7533 559594
P 2214
S 2254 4181
S 2462 5358
P 5936
S 3946 8245
R 1124 353019
R 3514 734053
R 922 951086
Q 285 4069 345 445
R 4590 243443
Q 2123 8374 369 576
R 6447 947873
Q 5464 8814 237 536
P 39
Q 4128 6757 13 398
Q 1829 9681 162 468
R 66 140664
R 4730 555800
P 4152
S 2879 8271
S 3409 8133
R 2749 31657
S 1056 8304
Q 2492 7683 208 348
R 7801 85057
S 963 9290
R 6184 452826
P 9737
R 5936 503345
S 9848 2741
P 4875
S 1981 6807
S 2455 4286
R 6352 418567
R 6861 201057
R 240 21648
Q 4079 8084 304 479
Q 2366 4324 304 427
R 8985 806189
R 9811 40545
S 5141 8983
R 1838 524685
Q 2048 5209 121 185
P 8715
Q 5566 6758 88 520
Q 1747 9090 42 233
S 5373 5148
Q 1055 4595 56 469
R 9914 32320
S 7415 6311
R 459 163096
R 7253 948627
Q 4644 6523 139 243
R 7861 243594
Q 5894 5899 407 532
R 8162 714409
Q 3039 8875 346 460
P 5608
S 1448 4488
Q 143 5916 300 395
P 5946
P 8093
Q 17 6511 370 445