#include <bits/stdc++.h> using namespace std; const int MAX_SIZE = 40007; void rangeUpdate(int i, int l, int r, int s, int e, int v, int *tree, int *delta) { if(delta[i] > 0) { tree[i] = delta[i]; delta[2*i] = delta[i]; delta[2*i+1] = delta[i]; delta[i] = 0; } if(r < s || l > e) return; if(l <= s && e <= r) { tree[i] = v; delta[2*i] = v; delta[2*i+1] = v; delta[i] = 0; return; } int mid = s + (e-s)/2; rangeUpdate(2*i, l, r, s, mid, v, tree, delta); rangeUpdate(2*i+1, l, r, mid+1, e, v, tree, delta); tree[i] = v; } int rangeQuery(int i, int l, int r, int s, int e, int *tree, int *delta) { if(delta[i] > 0) { tree[i] = delta[i]; delta[2*i] = delta[i]; delta[2*i+1] = delta[i]; delta[i] = 0; } if(r < s || l > e) { return 0; } if(l <= s && e <= r) { return tree[i]; } int mid = s + (e-s)/2; int lv = rangeQuery(2*i, l, r, s, mid, tree, delta); int rv = rangeQuery(2*i+1, l, r, mid+1, e, tree, delta); return max(lv, rv); } int main() { ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin >> t; while(t--) { int n; cin >> n; int *tree = new int[4*MAX_SIZE+1]; int *delta = new int[4*MAX_SIZE+1]; memset(tree, 0, sizeof tree); memset(delta, 0, sizeof delta); vector<pair<int, int>> posters; map<int, int> m; for(int i = 0; i < n; i++) { int l, r; cin >> l >> r; m[l] = 1; m[r] = 1; posters.push_back(make_pair(l, r)); } int c = 0; for (auto& e: m) { e.second = ++c; } for (int i = 0; i < n; i++) { rangeUpdate(1, m[posters[i].first], m[posters[i].second], 0, MAX_SIZE, i+1, tree, delta); } set<int> s; for(int i = 1; i < MAX_SIZE; i++) { s.insert(rangeQuery(1, i, i, 0, MAX_SIZE, tree, delta)); } int k = s.size(); if (s.find(0) != s.end()) k--; cout << k << endl; } return 0; }
1 2000 194537 740054 125623 387413 823809 829152 724203 871906 332376 799286 384132 491371 796075 804413 512338 684494 261610 450478 335083 898852 889191 899759 208357 989036 950932 972625 379379 683734 381940 471678 904655 950968 288865 587237 468265 563176 992762 999263 597286 799590 877648 943011 414246 454765 431569 792192 832202 955265 783319 934186 128517 251625 932149 972282 641555 788415 734975 774223 202042 757767 289939 446232 502714 821634 79112 283339 820221 856746 922734 983334 201481 734419 239212 242008 18010 762713 535982 816720 688414 737784 662181 829269 439350 926569 171634 374122 40109 918692 561076 650656 10863 681883 977356 978035 890477 901221 275381 995604 891781 919879 639001 878552 235579 442018 495197 741621 429309 641862 366956 444674 755617 961430 215050 399606 922048 923368 242580 791722 862495 905403 92845 944427 384473 787637 212484 762653 924716 974050 644530 969508 903523 959000 489499 793883 30307 581987 55636 942016 283871 749715 63169 243305 268701 756179 357004 446222 85338 967865 728342 768840 421594 465486 292962 710563 626318 805987 79905 131761 972278 994095 534131 701902 166872 242168 261098 999843 486023 680731 336055 819711 964444 970746 470653 530867 623307 951842 534690 680794 662124 812477 919604 964436 407877 819171 377998 993814 820706 998532 743573 971366 228191 679794 654926 715584 146746 383151 354057 581261 531 241131 348160 709994 228476 372442 611576 666590 990333 991488 323316 338741 303698 923109 280288 345062 331853 877795 588660 787163 175445 377374 583316 856458 995756 997639 423353 870042 875154 924372 15395 380239 46581 343979 830613 923164 330817 572134 348495 896262 132500 683892 992847 995398 308808 310563 210563 437845 656179 830907 51742 783453 977166 998863 614621 897425 45282 190084 665089 681705 495661 887962 423629 448993 89066 833423 129205 730157 851469 930510 872689 921107 108024 309805 953868 991847 483912 596240 881020 935029 612071 628198 594846 653496 209699 292547 805372 923504 851923 938356 812978 823073 482558 684434 107335 545677 655467 977109 669777 712439 480401 802566 123020 701537 383677 442808 524566 579426 833429 960053 299282 660422 430876 984682 780953 970893 426495 956643 174474 922865 191926 209291 446773 576702 251348 591203 255815 911439 605334 744797 435030 692697 788317 973818 746680 750441 725009 765185 650752 922712 186593 775109 727351 828817 666870 784318 733480 905464 996 455639 569316 800673 584923 932817 693516 793530 259317 857129 152899 562927 435650 845622 968620 994234 68368 401007 387483 551045 96697 326680 740744 979663 798816 948763 932026 959076 266209 528162 204767 801513 559517 920437 979343 997233 806528 888923 674473 980970 509521 761487 161037 663460 773959 850112 391476 740483 537287 958075 869882 932055 363722 702480 140854 507471 108570 184530 671204 892559 192360 439969 471206 670218 894779 951321 780655 850558 824713 972599 760225 763194 107565 324819 557096 599123 145980 766481 168916 722920 580776 826541 872540 927773 327063 370931 259059 855559 517534 739430 283703 664609 851181 967538 467592 578649 278009 496502 789566 852312 299382 407284 173911 463956 331081 854392 330149 453120 304294 754741 601922 802801 330517 410511 361470 614777 319720 359219 342839 354805 646886 687679 748986 875067 775700 819422 197265 476532 637581 902580 14931 681301 244033 367445 357150 839365 875796 988983 784181 976974 563854 702101 404902 898072 638600 873827 775874 849591 367424 472225 51710 741088 399851 747246 935897 959676 750248 788794 867132 928662 824227 989631 282279 355925 561168 843301 480561 930116 312954 333710 912231 941799 619092 668354 153061 331227 813265 868042 152393 260590 440696 759048 917218 968722 600276 890648 843388 946676 719471 957880 567803 814634 27124 227755 93302 113377 265285 989025 311290 313259 452803 658574 923075 980071 646834 651984 106558 993353 861322 949121 710522 785046 557991 795511 542090 919228 920388 939297 398600 704688 952146 965198 835151 916392 636320 651599 645067 876935 898096 964449 158054 361466 410187 755980 976508 986830 700819 915916 52628 837759 718107 915506 978096 994512 627391 819268 479307 946067 951861 996040 625843 988848 278359 294865 755204 962384 366608 723882 729369 985331 335264 575993 238699 470719 233484 828286 857476 966071 811200 961774 476495 613108 63237 228269 641736 737144 279213 485751 226093 324360 90314 319540 201828 616122 549330 963551 168036 617762 787259 809194 90273 623588 941176 946326 805223 967464 133656 693687 292751 851371 588449 762456 785282 992874 12086 627425 10710 393809 893727 971191 700689 780123 914739 999356 250584 427560 911395 972006 80598 326686 745322 986312 744572 875095 957694 965753 842707 946319 549940 605681 99697 177578 911202 923882 593524 630001 276260 377291 619951 891004 376177 731561 725078 736257 370983 494732 160926 816338 294062 485723 58757 663822 498453 537502 909074 924398 33606 279978 314724 545439 143095 377953 279721 657102 566230 698214 879742 883612 261853 662013 351794 483817 282675 444410 6477 981521 690530 711341 248188 522798 910624 992884 461584 500475 566526 567788 217933 534356 451873 848511 680962 689318 93088 253814 684430 886504 428429 915334 476920 755516 497452 655869 368974 369216 741922 806549 748489 749497 697958 936374 637610 966674 26815 495248 939683 993395 482187 625602 212822 592144 617716 953278 23444 71859 833350 851520 999926 999993 547313 553578 773248 948356 628909 778601 73634 541175 423590 555932 257492 968422 156492 803998 807201 853098 819930 909352 978479 992232 784296 857363 342685 823100 44073 730604 930020 939311 7871 184104 857200 863912 449589 721370 796606 805105 951040 980688 765299 785942 959610 994484 724549 988615 110040 757235 469888 650610 687736 884557 498308 956335 217649 266600 835547 846116 826623 984559 690340 917116 397697 891531 141085 587780 11148 44833 763386 864789 584783 867973 406274 783320 23605 76984 454039 807887 65367 330642 237826 737725 690456 989357 326456 582361 60720 977570 364227 472690 359402 959826 991052 995961 59145 569956 266252 377073 547640 969052 751645 803638 728146 925180 306010 320217 415006 859737 530549 658829 222358 312100 485783 546049 565935 897338 875161 897438 40336 480223 17784 706742 763056 933356 913750 962457 220932 934254 775392 958780 724207 795378 562912 946870 412043 743716 312745 995604 231222 887436 749499 997028 221592 359784 957695 986615 538154 840561 855909 992450 935935 936455 783246 935348 528619 828882 493919 942510 800667 830463 300813 932696 867364 919208 706963 984075 74117 289843 332773 889256 794377 993889 428758 828361 177940 286156 668564 680893 45007 406396 498100 504244 113429 504791 503772 519376 502632 548326 844434 920641 22161 371383 163721 584407 334036 984494 605179 735894 856746 931853 310196 565377 493770 802620 540658 708254 450747 901699 187569 723292 321021 491583 34570 957640 390145 537882 656893 972045 449013 865868 600276 635095 115920 858331 918338 935099 74734 533061 228033 962847 741947 908304 1272 624434 697239 710337 990855 992845 29381 593477 237833 680543 80262 744167 963432 986195 211873 468105 96159 776404 538534 598820 365797 388242 772105 818566 880935 986903 137454 602789 861209 864186 963673 978159 805881 907720 22627 953800 917350 989681 733149 827948 619077 695182 527173 640230 314406 706034 729038 734517 728411 903049 296770 447188 484128 578457 992880 998257 170064 626645 828217 923112 857716 887697 92960 585732 456947 535724 751753 858109 371502 717243 622134 842956 695952 976632 360409 637981 537436 922017 98285 458419 529236 856487 282339 359827 754618 825336 907254 965828 191836 570332 28871 697888 401644 997181 659416 793609 408435 962679 183361 996590 519189 943347 670083 898328 990438 998099 185147 695793 303189 511187 166746 285818 69150 439475 393880 943621 607624 631112 107167 325141 249293 966848 813690 824186 832297 957995 310009 385898 761598 942666 159010 850256 906619 920484 609364 974751 800759 907301 314635 678603 427947 632291 586792 775187 793052 806916 821694 851756 607807 773873 269314 535701 485756 525732 56766 739698 330222 780811 404987 429306 40095 249382 671784 779964 230685 419865 88628 656811 520406 840576 577193 836251 391539 810263 573082 898032 89626 804736 839658 987541 951233 951846 180567 890733 859787 867129 815953 831188 759854 819116 537353 577676 868110 998806 847147 883949 632023 892923 695798 718327 478393 903271 378907 930150 77536 387130 642289 797710 569935 734546 668444 936091 213273 865651 75754 992549 712167 902054 871308 972651 518034 668443 938974 972137 708614 779540 392417 976214 984894 998361 357989 369444 455773 857561 521649 959335 321265 676647 269389 592615 450725 593620 221292 294131 624305 809617 963200 965844 761148 950324 622040 686002 122768 784523 253600 869771 227922 365418 821028 992596 258929 830229 28610 537359 54826 387562 859876 964806 599727 638838 835256 897435 547784 640267 831728 979607 264731 351095 727273 996647 974748 978390 590328 902960 156202 699016 234443 632159 713534 763717 197666 341961 563271 832476 754839 784694 762638 946995 852216 986777 240048 746494 909681 913742 900523 925434 697347 771326 459655 899020 936605 986438 886930 997055 539556 600995 236232 719612 772136 914708 308591 880725 268554 562636 533935 917237 496886 799349 518930 719622 362412 684407 673918 739612 132024 925710 938255 965286 584015 718860 600630 634832 870343 892087 502874 547772 766974 967934 616908 831995 382443 572257 628459 951675 86955 88405 783954 944220 276295 501457 162328 631851 504137 774667 678911 968451 636390 678296 687751 732419 302813 890303 150331 662137 228147 528183 507065 515298 452599 849845 87140 809858 906486 972918 675435 677662 752621 786891 600785 752607 17336 557683 592586 875629 58400 752442 541270 910923 834147 875575 779576 874440 737861 745968 969239 974301 148420 890724 65649 578379 356476 693888 23100 950923 17190 210209 856085 878091 760462 952814 187305 211997 858559 971594 592874 788775 725058 754735 387692 441800 561533 747162 719079 736967 302443 545417 344566 592073 708138 859429 856829 882783 460730 546231 184172 211909 925093 958085 752345 990282 988537 994182 12113 334094 24344 680355 409207 586363 800445 882270 551537 629754 171400 859872 908412 982908 908983 938203 430233 684064 315517 648326 777486 973094 723800 837881 694708 744935 530334 887802 361367 595898 593881 849714 436316 655541 985361 996855 185494 230743 772479 959798 169515 897067 861793 905383 944056 949530 420705 862179 253049 867906 500288 651189 83723 618768 485743 860893 572440 844314 573400 680168 390500 549544 742595 807835 22077 458086 624729 831044 529414 654316 163674 649537 151589 613705 621531 986161 459693 893474 62055 111832 55146 69425 511274 831711 846068 997433 612066 875160 868819 871696 112378 728579 430562 681199 454710 920012 216382 223661 55870 575833 108508 867926 228983 713255 850180 962478 23563 398253 432421 607098 81542 91279 776119 823360 192920 419134 524067 849012 708565 769047 810888 929295 625752 759484 140513 488310 524698 634026 632212 857148 597438 994701 279313 509246 537660 586942 426887 891975 223279 774453 97765 417589 642126 855888 194598 713652 802419 976893 946239 995519 954795 968762 52123 368092 810312 855999 767639 916837 443964 505213 451486 557967 195668 608267 437245 688662 5670 372230 385847 417880 646685 778633 729658 783825 868367 937805 527219 867043 664955 703448 50454 301213 856893 966675 192093 964458 22776 416098 838852 920692 354478 362604 428033 440203 181716 438771 559427 929485 630800 896486 729384 937893 207949 392511 107089 201006 905091 950284 281732 580159 860528 988175 172586 516957 906704 915705 552691 665396 605429 818298 817702 964393 630573 989774 127206 635854 522284 647691 257774 583921 613503 725657 652504 931516 158304 904857 244534 392363 460349 502718 744549 973240 607363 665640 240353 456570 822811 857831 188206 278303 129946 780452 268175 561390 529189 574448 908566 956319 609171 797066 448604 865471 75824 352299 958563 991253 620328 979898 585964 985104 481244 735981 515239 891650 256495 521350 201293 287105 538 219613 630280 956744 39620 232182 868807 893903 926613 942527 404980 598517 115715 948596 658590 740763 875796 992531 315938 518791 543489 714665 875036 955807 652170 945044 315536 672872 706077 891666 724358 885367 633218 911313 833465 872195 846552 891683 245677 863004 686528 914844 896499 926887 544572 680843 367758 489288 116149 699988 247137 607569 375024 556600 947479 973605 288019 781921 707776 847478 123145 779935 205159 994599 366151 673064 862444 866629 504268 690652 278147 703574 774931 996029 605549 830503 769654 993694 921329 996344 943389 960474 590406 721170 762449 793387 687327 805578 816971 817933 91887 346229 212026 705662 587093 781987 971199 994594 216275 836077 29962 902127 510143 997503 728340 942495 721841 854131 49352 637859 107770 585481 264071 575909 306667 968282 11000 154882 488352 522062 148593 346726 681448 801440 655636 982710 180732 792466 973649 980870 912249 994738 177593 672171 506034 717737 953169 982840 609696 642926 131459 343799 169616 889575 709449 724209 707505 986875 581064 910790 529630 744040 840744 983328 831715 947351 732502 834497 217160 832894 862262 879132 271013 334040 557279 800630 599320 900342 939968 958553 66544 859900 338604 417349 612563 974804 360033 542645 846596 921209 841344 932021 234695 538576 128015 795257 423399 991713 971055 980115 459943 579394 617068 623915 322250 680900 10636 455539 769466 782875 335690 693321 16397 68925 913123 942135 516350 818599 19600 357112 802071 925368 550114 857678 198451 280973 500454 542844 575284 596293 974111 985889 625140 871030 104030 458558 586924 719246 177866 523022 936443 996063 169245 458464 628706 700923 257612 318953 914783 930262 3001 116871 516023 707297 581620 863951 425371 767737 713666 949038 235555 652092 106022 733742 166981 912481 127441 639884 850673 983221 180972 894694 10848 249293 158502 630127 288969 239543 379102 138140 159175 472420 131236 240591 243699 114665 443986 437132 430738 323800 316463 383688 387566 298790 208269 212394 448837 115586 221409 429586 292526 227720 490621 461553 481380 150330 154502 427174 292847 122496 125566 389674 332138 164949 219033 115339 171074 383323 183596 418049 243007 441052 154529 262290 143766 392884 243668 328544 236833 363009 404255 405894 342347 172105 344250 132867 122394 271546 202881 302356 220084 232428 244459 327810 320368 409709 250889 235337 439178 144190 300638 182537 442413 334699 133107 339433 224159 235832 494531 208253 340034 305831 365728 243411 446102 179360 309362 221405 119486 166138 138792 355315 364633 126834 412506 288569 434660 377761 288958 117447 261174 454890 257219 352517 194023 144871 208259 385273 183382 488832 208640 482209 357102 302103 194408 331305 430005 426649 451239 273441 336236 153304 434737 111627 382659 307953 171771 168107 175520 410255 145593 433476 212421 366192 178282 371837 393563 391587 393984 395750 435352 489861 378947 367766 185911 269479 121487 178255 245141 344542 346952 288621 335171 404319 442187 215753 376891 420992 367810 430564 167839 385768 182517 446738 359157 276733 470035 458535 390026 402695 189573 266691 309395 385583 153395 271351 489986 384751 291854 380612 399412 184145 244047 340423 497263 166917 249458 329524 142305 408440 449470 312544 428667 301702 498907 487768 231793 328719 454415 232278 136561 369900 478194 226197 108163 399301 235090 198204 369437 174116 172585 398113 477657 427187 289421 472427 245865 253913 133850 173105 461905 156392 484359 269032 314866 357878 200917 389114 434836 433774 338682 331481 405037 435631 191007 486783 296938 467534 169094 330323 436693 348967 161906 379269 221273 256877 367650 438120 129387 112074 486960 146044 461776 443257 142695 385234 448959 195810 256990 316281 354910 494814 456096 293487 185724 395109 160033 139839 363419 400644 257420 445520 238137 444680 127850 307387 309339 283068 289405 392180 355230 137941 209449 251280 289744 386606 413247 426390 116981 456910 497501 475740 200043 225235 357768 389301 337036 234504 162649 289883 493792 182332 175796 278317 315998 495829 322938 413028 378990 358283 327887 221627 445560 100881 340778 200823 172720 169885 368116 397300 132380 219093 131629 416454 465781 424544 154797 319429 446722 396698 492523 297598 190673 412758 206077 366503 158390 457620 152043 442256 387129 153354 436273 312741 102461 375767 127614 104813 254536 430659 124944 411255 490607 435023 340133 459172 368896 420341 204248 218243 219083 341452 307190 283298 209566 146458 244078 118697 150975 258331 307569 233153 395334 125258 233065 490847 332496 169487 153875 304889 421053 316929 209794 245751 140681 105361 267482 385000 323039 383180 238365 187508 172261 339761 156237 427070 312812 351836 468422 401566 121365 371222 149315 226755 318739 375749 238952 356726 340700 462149 214208 267414 422330 292480 200097 321899 255184 364287 287938 334661 488938 135219 360748 408273 402454 237856 436686 402606 297807 345792 356720 192885 181931 157977 179642 118578 390935 426813 433152 355772 112781 455549 413509 211547 164034 309620 263579 271716 183223 479740 340581 125323 476468 274705 248318 311754 325939 113276 484893 410256 447342 421763 294614 178487 362640 230405 128121 314166 418303 385936 382686 237812 314044 263976 406067 476193 418705 402381 368530 370502 215652 299650 411349 294775 165470 199757 326043 232635 332840 136739 402293 347647 403888 181905 191640 487286 156797 230185 252469 231665 409801 460488 362435 155249 485525 168142 375034 234149 166403 276653 257480 284798 150244 431278 284540 302342 332621 419266 215547 210986 241081 300194 481599 215435 416124 251423 465345 139369 198346 185118 196428 417286 433757 236591 348838 444320 106280 245760 227565 465937 195965 195900 112540 378139 457212 376429 278203 324251 303299 359961 398534 225837 356159 195773 232971 345389 306637 213350 202567 216779 365468 429887 333290 486021 157376 411440 340134 383349 450618 420750 403318 170386 379918 123428 459899 108063 149679 289974 137003 330312 165203 449554 113220 292268 253517 495601 151391 300409 217475 347649 226001 269381 149138 445677 384714 277854 111009 135407 153667 268201 348045 276113 376312 477326 114145 433971 207609 109906 362643 330353 166138 329717 335444 387081 372815 135689 474598 385520 118016 252290 246228 257533 201691 221473 265763 465269 445380 102882 216586 397324 152476 390610 215851 282451 278819 348943 465161 186932 222496 305038 349922 206908 123327 461020 160115 296807 376914 356728 412083 133279 459442 101410 151727 446137 122128 264725 410760 417587 474810 176879 278257 299517 397807 257710 109680 286617 222393 335986 133363 317077 423896 493034 466086 334117 106840 393737 190498 313259 489668 469203 480658 302239 178772 352122 438902 346187 429347 201915 105213 460425 148177 406497 212583 363874 382479 112379 263351 425416 104516 416735 152499 146940 499685 256599 499914 337615 325544 420624 461400 400180 372482 472111 440764 466256 384176 468522 368254 432108 336246 446847 365640 373420 158099 182041 406554 148893 334827 472020 451604 467479 369499 206226 200463 353262 122666 403415 343590 171572 471564 221742 488079 260091 177466 259164 440789 157293 490058 464060 315559 105731 291662 221248 450438 251423 215045 363070 390531 486627 150546 417443 357423 135639 111815 271105 423092 286132 489283 324142 380208 154239 345701 107420 371297 439081 355162 238659 309680 322586 107310 458586 489279 159705 150913 369105 484068 242122 146755 236954 466761 357561 443304 197264 387322 450351 314173 180251 156365 399663 410597 221635 296964 262680 159484 452450 349119 436382 239157 373177 357350 349519 183560 429869 483772 221217 171982 205910 441932 434976 466530 391131 227184 152058 233379 402255 322776 328457 131806 276415 334729 121811 246220 320962 450160 282616 146862 205428 144705 415767 118973 470452 272589 311571 134805 251646 493894 215657 163951 199272 152081 371425 244211 159573 367244 388749 297378 121115 395166 492642 179645 495754 330012 121823 343705 278687 485221 174258 189257 121114 161319 453887 282574 288330 351786 466907 317986 140404 449323 439706 186665 228045 235932 379851 164949 441302 353323 284537 120108 446810 431677 471372 453962 475269 326980 475535 139674 327211 221275 404370 320696 353403 321277 350961 392209 160230 164459 295638 462749 335927 382109 311870 491585 211280 440537 213648 178117 392943 392232 499647 249788 428295 422392 437649 259317 395790 322019 399651 482181 467833 295621 497946 146560 279755 350176 349996 473787 224389 399234 135519 413297 311082 141573 266459 292573 422013 100045 175140 396980 312972 262392 438017 346704 268434 281704 254863 343582 160222 203238 464233 175078 408605 210138 376774 300772 418632 209392 252499 185061 405077 119337 230676 283079 174203 416907 407288 472760 289033 336189 306924 419676 249161 151037 215926 270554 247662 326726 283084 442680 460113 263572 297868 296122 114393 213804 461722 492497 454649 176279 111319 463333 439059 148227 155532 242617 274600 454152 265533 145940 395261 360734 408014 180994 484137 366247 237510 132354 444114 273260 475149 271461 471917 342791 186434 121792 257953 422518 488512 189943 237397 321468 422587 240708 345289 305313 280108 150827 269732 341228 210914 138329 344686 383398 340309 427258 486036 281983 364692 386801 384467 461600 336006 452033 180233 106226 120914 327080 107968 405791 332868 479714 130065 230679 358388 217538 386391 114271 311256 437701 324218 364025 409525 165635 434228 371565 132082 165846 438768 403127 101948 315446 378051 369119 374131 410105 266443 452796 289985 300215 376101 397924 183277 269712 126350 277857 390265 243317 420931 417271 358396 346497 165003 100410 299958 149805 319016 428934 140833 186086 309104 267483 402774 441553 372584 336911 301094 345282 490817 448407 188412 140278 240279 111871 427197 181167 263153 161382 236424 390267 299313 399455 481323 313568 168924 441356 389639 429721 164836 232518 471969 376382 161442 478871 345216 377374 328603 464253 438462 125758 177680 265204 203448 208578 122672 277666 453585 198280 387409 316091 198103 160479 410330 368407 252083 260370 346593 251448 103089 267378 463048 269197 305486 325725 459491 147376 475159 287307 281430 315457 318624 435645 447732 387479 415839 129802 382219 361553 295177 486883 484200 116292 313028 423554 177444 100271 265073 396199 150299 201586 485332 472131 239255 397850 282848 457442 374758 271693 273201 472934 167587 354390 499515 165401 278906 372358 336114 370533 161049 313839 317750 409055 423380 446999 143764 424626 133985 213985 430454 237443 423043 183060 146319 115553 232232 227309 139912 348727 354978 182309 140408 161155 366690 201949 392783 189206 174691 199329 262143 415251 193949 393902 226303 322751 423129 373101 453894 220710 499612 236826 356862 426162 271632 341223 339414 330010 464982 208211 345711 122455 154869 187173 308909 223587 170920 270906 285540 284449 177687 405846 402001 291717 347523 277723 227642 286459 197459 332277 322690 182965 361568 229596 385091 378747 475003 235794 124394 330864 483261 196999 421277 237433 102308 230556 125231 308442 438492 144825 424088 162290 343069 167032 270887 109304 294541 374139 271755 422700 115971 306938 290580 110782 131177 343760 242532 404662 306629 219208 248701 160096 213223 432093 249558 417666 169902 451276 112437 493829 332907 177943 110987 169836 131678 166247 428769 264213 290132 309634 265153 154986 205720 135971 232332 456519 299195 235343 321586 258360 263183 339781 187812 487634 445521 460872 256587 367270 164829 408301 343341 430366 110696 341216 190977 399758 279851 109455 446144 278326 137115 130986 311582 126994 148138 135699 345371 231887 186730 122551 279449 311209 357781 127980 253686 431859 153181 473251 219779 211423 155632 379353 186009 396197 380733 333593 214349 175762 234154 447210 308493 304419 388434 392638 496013 292619 326561 337402 458104 322896 265527 497485 460794 217605 288485 275768 382264 149326 396759 113689 234828 211969 140403 393676 118957 241413 356651 263741 128716 216172 170129 308882 299731 329396 290378 378647 366221 383534 291538 265415 491603 476348 346429 141146 349508 383923 259568 475990 392251 257060 107858 217105 495664 307566 379804 485643 469927 163523 404117 399654 416440 480672 375238 233056 366009 200510 328533 167221 100340 350780 221753 192034 336228 266727 199424 122644 413072 432890 137073 106784 121488 278546 192315 367139 400936 458515 108377 107823 275185 441081 103935 142608 437883 299679 359901 253363 351032 227552 141849 369154 296809 333527 256905 367454 292058 236448 437711 258639 124554 205137 181421 133966 263128 332717 466565 168270 242367 157191 260688 392428 130555 106627 166935 270527 373701 432641 426556 204263 133548 387878 340957 143884 476736 153234 401229 134825 454534 262616 317088 160447 283202 368543 138681 225130 326567 141403 121019 374738 219084 192895 184895 372049 339375 131368 119709 279632 489470 360654 425018 366986 383363 377539 396526 383702 432419 186390 193881 275338 401658 227928 325858 495829 201842 163719 268352 135987 410256 316119 216277 216814 449305 368452 421846 420959 113379 460615 384174 344979 436657 234880 183032 318634 189670 182678 231753 152322 387616 140979 496563 347396 381704 111075 244144 163175 476427 277847 297110 209073 349193 247870 448511 267991 401957 440676 449893 444621 246128 495743 334704 329842 241202 106975 438227 359786 244812 239279 276998 425338 285494 495510 142792 396382 354393 447709 314601 260572 367317 450154 442344 207604 195100 267122 152445 491588 224095 445989 317732 487114 476294 402946 169402 329502 258576 453632 134918 415919 203411 178754 396527 235590 409820 331846 177467 288356 265836 494953 223302 481442 177510 231707 139454 451554 166732 311993 381957 320773 443122 132188 294158 491747 339744 165495 135272 216651 123253 127518 456290 422523 101168 345648 403889 355037 336144 270809 178367 277110 288663 488197 151518 447999 270109 278890 232888 375950 205859 365259 352014 476001 243985 239511 453321 320305 339974 228584 209046 126778 124675 491588 347715 421527 273790 428381 304840 381189 473388 446279 348236 262305 399394 494037 438923 368205 408845 365890 304436 116141 102352 347542 391636 286931 281214 398169 410135 171195 240914 375185 156912 415500 140358 263055 468585 323858 231354 463046 126660 207181 269611 216486 198270 433086 326093 318400 305644 421244 422846 170046 133938 119796 238166 356422 196779 179587 217232 304372 447736 202346 228803 378628 432826 344407 106626 318207 411610 183310 286615 141734 378783 435925 473639 473375 261755 150438 126109 490934 235617 224957 129602 214460 266570 263643 420327 202417 454037 238020 186082 230918 153453 371400 488944 392966 325975 303434 135667 363538 429091 459173 460772 172543 269658 342872 351053 289314 180230 226619 100728 404112 191236 204235 262130 238945 395903 488589 104044 217359 489014 227934 189366 113646 135087 377191 434460 242988 256151 425641 283885 147522 243606 373702 334001 447746 276424 423603 161138 157668 321812 338701 281811 474213 264188 104625 154620 169002 226411 185362 185351 410900 272617 442713 223436 262046 119397 273030 194633 123658 115819 418193 436516 193404 250234 330656 447119 446465 410382 216658 420080 299718 184589 419346 380944 440575 158140 177280 471820 195123 367120 141345 190403 389865 220420 113754 259284 373263 321577 400033 225659 158625 176387 244532 270735 490891 418374 212001 157421 192739 387599 233335 416958 301441 419382 306602 366634 488585 297381 490953 471461 265122 324037 158753 266963 108691 483796 380087 455595 123442 313853 381797 471895 247367 268132 448981 472274 430515 245610 304254 351962 253716 395617 202125 172115 332206 284511 194252 468485 297673 353708 216611 230205 464315 428522 210604 258115 383709 451370 163327 206930 165711 468089 322861 243806 461437 439375 430477 268381 464766 287084 361561 242686 353356 231496 445216 276502 248742 372557 324253 341718 199306 166992 477446 204508 116326 219165