#include <stdio.h> #include <stdlib.h> #include <time.h> #define MIN 1 #define MAX 1000000 #define QTDE 10000 //precisa ser menor que MAX void shuffle(int *array) { for (int i = MAX - MIN - 1; i > 0; i--) { int tmp = array[j]; array[j] = array[i]; array[i] = tmp; } } int main(void) { for (int i = 0; i < MAX - MIN; i++) numeros[i] = i + MIN; shuffle(numeros); } //https://pt.stackoverflow.com/q/136206/101
Standard input is empty
499330 646176 30392 373606 161968 114023 111663 486030 407642 456369 950196 227440 893910 15723 59870 788690 373737 171608 899967 121973 69867 8130 778857 311460 625121 801336 897835 537178 597242 905478 31488 876292 214557 546474 641283 604677 522406 56068 581246 915718 58825 8263 809019 484693 487496 365671 701993 963809 361934 750244 532688 217616 888627 531989 992571 863324 583298 608807 352060 77621 686893 672737 23305 219697 922478 735795 587686 211623 655780 434277 341829 318525 205089 662982 444025 172624 60620 787230 169668 120525 526935 465211 765347 857868 91937 109657 220184 367888 988130 253482 340447 764974 935368 346214 677377 337495 75212 750481 214637 767416 735849 910280 509789 917444 170185 617402 58998 416105 662765 418594 846007 843102 229881 733422 629506 685340 374771 343489 290634 953924 648202 768410 484580 72723 460529 28455 285352 493765 385066 798221 9691 970479 929900 765550 924687 520524 735291 835422 215368 23567 405707 241140 875352 280977 280269 526017 295475 155629 998688 932603 189766 447496 501728 275237 846002 939542 462545 830401 111069 166321 114573 437388 309314 709518 749819 432837 104667 351720 676119 917843 233626 224173 744794 15208 463334 907113 797063 821188 434397 297370 394373 917543 221097 885862 190764 10131 600959 852880 833035 578448 526909 843444 767587 829244 947485 356556 476325 831489 607776 761225 483596 127739 372281 191025 163386 963801 58460 825541 122468 35257 770944 382484 280310 895065 234876 272044 406013 827511 486236 409245 555656 374538 625992 771795 303119 309671 91668 489351 432745 263660 750544 380968 84983 683436 653602 871065 311980 484755 26068 2776 860570 340708 522071 125763 230430 495309 525378 237580 629478 292739 852024 925205 64969 484433 357112 527600 804744 788808 775996 386058 524173 148737 677553 92991 393544 83533 298517 610803 223349 937562 404921 948481 160424 750667 372501 147478 358982 107921 143859 182970 807980 669058 266195 193279 603854 699586 297642 335558 104858 309955 366273 872712 607206 275851 769428 231407 389781 881666 750827 404771 772003 459643 352898 798852 832307 730131 422730 423379 781656 699458 976652 513426 349993 299461 77799 607356 711661 331616 901189 847225 970046 279117 432494 599751 195449 718629 512609 198479 400926 580462 749456 621062 667397 910959 498065 373061 511452 249271 587762 363099 369518 973236 964897 306286 854859 640075 657337 10215 312655 280838 607173 898137 203565 281810 629102 198650 652195 749061 492191 786207 28548 290544 903462 173398 139537 687654 325580 59699 273419 59698 245451 680614 405043 643682 899157 41211 226313 978610 170220 146905 812436 996432 820580 326967 977010 435334 816050 568634 966119 757216 933171 396303 430243 950653 621381 925421 665732 182248 252010 400066 912523 608061 596888 809793 728904 620151 752171 100408 495396 145027 512811 625398 180254 152819 19005 886507 573312 277878 437575 380137 215327 513073 531937 497177 274189 86800 285984 943351 943418 810326 413010 327298 238260 725588 798137 932990 488353 196593 980016 795704 490708 685155 178632 765204 725660 898103 703431 257297 840581 191324 482317 660850 62127 372185 253465 229249 192356 145359 462307 12655 422151 234303 359985 550534 668670 416937 327361 555215 412554 872742 302788 819089 348366 408114 372289 495547 27220 798723 354647 933263 254363 654258 641193 83728 985559 477656 278791 304702 28323 79164 305889 626119 284992 581352 761739 265551 945097 908451 714188 245690 800823 264156 820108 299122 23073 6343 215431 265174 947785 925263 381204 459695 552081 444617 948583 409918 259112 207065 834653 463656 868248 462294 535846 851239 643089 190979 901265 990696 233084 10428 820695 149169 244444 101281 446093 882663 146403 228069 829879 632484 464159 355183 8182 964667 797646 954943 494360 835486 111011 134445 130836 865429 431934 609231 55919 586292 733343 727999 980647 933127 503491 975059 383143 703104 961874 25137 724689 485300 656214 376531 969909 633226 552926 241517 418863 381072 775637 488481 428954 996938 63579 134558 790720 294595 512887 673735 509090 746973 98215 381715 419924 760559 353298 693384 570831 798288 806487 321646 990853 996966 55734 501863 733331 512291 409238 400444 212994 231346 208689 418862 105343 579288 670181 640878 113647 767925 602803 77309 520323 401929 712825 422773 785172 845601 743085 108268 640439 630546 412372 978805 680968 831743 801573 116626 24012 456540 28441 853765 487107 510425 905175 997349 124324 291184 754730 576997 825599 972760 334641 143702 603637 387420 43484 262096 314123 141142 33075 434639 696464 902720 444363 968223 999851 253687 265363 174887 802640 26170 584037 840237 330178 318835 323287 71265 74221 738029 686654 315921 946598 928007 824129 983494 37279 726420 740655 210700 825890 542276 742233 877147 734408 570834 897531 616285 655160 580248 136296 481019 797364 634943 87592 681522 55384 987438 663471 957048 294398 616287 375268 495313 989735 986738 365550 727956 98577 531469 633354 123554 983376 447144 263105 60427 290147 616212 298164 767339 471884 601356 847423 676182 480162 407376 427505 918982 729886 548248 692037 348693 29016 4177 257026 210117 952850 21923 329020 892076 694606 971589 13549 462225 407702 202241 929405 68391 829996 158515 952035 224067 834618 964024 512557 38251 676536 249458 981839 518040 448744 720612 2118 791663 353117 634190 850108 715973 944311 73364 168358 604213 621299 162889 33146 521523 804859 324549 449209 326397 245820 757445 942959 277720 198481 691466 481787 484230 51195 672822 761621 789746 475734 463692 470132 158590 696736 749745 987230 116582 469508 700119 861951 287899 42240 13811 216802 345970 710965 514195 207029 795049 158169 4854 313888 101737 772917 535556 972879 707401 912415 799795 565986 742372 466663 999143 812361 731111 501735 570460 869866 870276 131466 127796 426868 325034 182685 751160 143048 329833 439567 880695 584872 963833 347227 608350 43170 475898 342011 880446 447935 861847 725804 516982 997800 958564 382173 799571 290591 193348 741344 861906 220614 148700 926611 26600 354787 552779 721702 780336 99346 780398 686954 781861 200494 626779 238891 243296 346436 15837 90162 383879 743240 41887 683374 382287 268394 429262 471937 764923 996533 527081 46147 18043 842282 997862 568170 421503 721916 292219 710161 740488 515958 205526 658155 286891 820456 558161 685136 521951 691909 334462 938919 883021 543072 164670 24915 558503 945779 925424 618064 768185 759272 181423 145615 222801 460689 40325 672745 615565 365049 533173 159362 446395 425903 947579 855697 402809 106563 88751 186255 139628 998644 636622 477831 319784 475309 939333 455953 140015 821089 511442 972796 977521 268534 177590 185006 628713 584791 141860 331747 553659 297173 828540 661405 159336 697008 289304 936388 566857 755103 895611 286950 174086 2732 418797 266606 826642 491319 221095 903372 593455 275025 171223 253436 24957 50707 53073 469083 791344 97752 223269 801831 553834 288846 476269 225720 867406 660820 103589 574971 634028 669261 667393 818074 730103 700416 15855 681064 173826 498199 712512 216732 310678 804871 238613 957679 196167 145276 39112 63464 608256 864673 486868 20100 395634 38297 499646 74942 454261 9004 243513 650953 694629 77278 111477 304245 424351 830936 192629 623399 422837 611928 26472 501022 993201 297295 908574 505418 185020 742422 43372 467371 794101 659243 987650 63260 388952 26605 573543 471119 792207 652832 948352 172861 976314 113873 11993 282051 73391 739382 470581 325399 339512 5108 967619 670735 402871 28711 623225 872661 133868 59197 330920 465739 252064 606574 711740 516223 755692 961182 938291 450887 35182 581267 989528 829262 759010 804458 491861 724199 526254 369455 50220 558604 967874 944348 162007 201816 108279 428990 204988 587328 761162 789367 418948 287138 712260 359933 63964 923219 697035 214892 440096 2148 579667 951400 60042 26130 902980 71709 138205 274620 200184 918299 633882 932388 153155 262174 609756 112868 43749 201889 691517 650544 246523 621338 725554 47844 541887 319741 954122 176111 809774 984562 329882 216065 846368 48062 127162 585125 932234 423687 911111 410167 644512 636481 635017 313817 45280 81060 7913 270350 179103 202703 130972 11597 160678 796490 450793 35012 940046 555029 18447 603689 788173 566709 498311 350736 471794 219619 94549 790845 703200 413897 30407 457339 531049 380756 145633 148606 99879 159568 815151 409295 591058 4323 614606 578294 349303 722948 342089 20593 216226 441680 397221 445583 870473 63300 464953 695705 415293 794460 753938 819689 574562 410178 890537 394067 148564 417507 856280 902713 571226 685745 752091 999327 788215 571566 256009 970875 530974 80209 194601 52953 588250 130027 789323 485363 562675 164421 366181 971782 246636 98358 302348 491501 580137 133320 71319 944971 299761 429331 91492 241402 133137 944902 350203 970876 646944 336385 210241 408897 412225 284837 602043 770065 473713 100429 343346 202040 542031 575775 935202 257820 828571 467018 173073 608365 431785 414750 897003 677313 696659 270479 602329 457665 648354 959696 560854 855706 605631 461447 147347 976781 733465 122886 134587 331554 956979 89448 280175 944424 227750 289959 885983 914223 950622 433316 890836 400970 962771 392948 442277 805841 565679 860803 755639 707699 506961 303988 500748 427347 533589 538524 164000 920724 210517 949903 226646 354457 239064 428137 527101 122225 572616 588252 750346 401367 564013 7615 35462 846713 724550 982260 545766 648117 647266 315542 299653 27779 113515 750954 605290 943341 347380 66698 123083 325103 980816 704133 359417 797497 868760 984455 775427 852468 882997 262637 394649 679363 163928 660444 97282 531809 409406 624763 174255 398968 101952 51524 613703 827394 151344 24151 990875 985901 494277 311878 55530 648520 174879 947811 693894 842710 205707 685112 827426 275509 264774 58491 460296 489675 77828 902781 671609 54391 685519 919972 146641 642243 134264 996370 958844 904891 555541 14622 33584 135024 418215 871239 587525 493079 522720 560740 48543 565203 405182 797262 177383 151690 818553 409802 351538 707197 448194 819526 540777 755378 633418 129427 828552 200770 778203 377299 781432 309709 122991 508646 621320 882216 83316 741196 698762 64548 248191 57113 856120 388257 19230 175958 618910 876277 6223 31573 600078 508420 426998 46207 845694 53648 534434 409858 63407 657491 501432 692384 849661 519424 23042 923964 640067 673870 362145 868540 42422 683057 194143 94952 492287 814647 282635 127747 191866 481124 323621 683630 227078 860748 526228 203987 979644 428017 971634 488094 852077 258093 67723 176265 975606 892133 383169 203419 449263 439890 133451 720961 536775 335021 259901 696657 587995 579189 848835 992217 211158 956319 579063 292685 999636 467343 657521 855940 930662 79070 410701 840111 108513 333401 850761 830539 117000 678644 937025 193416 732477 978107 173275 984287 903324 978419 374922 961350 273775 712100 709638 69125 21915 756553 518406 850891 518260 198398 637177 113763 853279 337682 827356 946698 219328 66511 881193 213605 558644 436208 30985 288705 388352 740928 320933 941143 917406 969817 736079 658458 379574 391492 745721 635200 555310 880173 935991 97577 949853 25066 631447 482532 665083 969979 512401 496434 278674 21753 692591 509111 316854 456758 275118 717329 811737 851789 139227 980889 319728 918081 408603 706445 24204 401348 438576 987761 453207 933160 24326 778683 764431 124916 764562 964131 315769 974114 885819 796914 916016 683829 536341 103276 693142 686623 32526 920673 606863 633225 703655 607582 153564 721869 874975 806514 2604 281785 956192 500104 564517 375756 25841 334916 660370 60766 46198 81124 947284 639118 182594 789613 699246 684094 507167 844124 174360 97000 169076 641103 24495 394484 141700 159615 980576 103189 703758 803806 392919 67478 542709 79017 562943 410970 255918 477643 650896 384415 89722 21914 546075 274294 670101 808699 867240 291637 347410 831778 879347 439885 830297 513845 968901 530487 776921 914340 30038 887252 242228 619721 257734 297636 63493 694216 908357 856360 888103 388415 799670 420785 205129 457361 169950 587015 722012 567160 108383 501971 284365 633079 637925 987344 196583 672723 595614 993419 515625 878532 901190 48152 299991 144941 335519 900132 178957 402452 851517 799973 487941 839915 778991 812931 580133 992962 29275 31817 823811 974564 935307 534855 956881 123695 834562 213667 797731 173812 561866 39651 479344 595985 954658 122050 937334 225835 301162 327349 949438 541575 638116 416152 610790 403792 138252 80442 901458 867358 668586 345632 343997 306569 908623 452516 207792 178787 159700 871069 451636 923626 240016 461962 780413 967416 389193 70586 634611 212136 628687 434479 916697 484012 375153 526337 595303 315811 82382 501864 237279 997279 177021 893589 95325 146043 396016 283537 4483 304229 630933 777824 579156 432989 246942 844094 250467 147233 148096 567314 880415 418538 243313 646060 148923 974343 555164 460606 801504 141619 480463 809675 795806 893049 817658 197040 297888 822015 673017 165158 747305 32026 476430 871629 217511 758723 240152 35479 811190 52001 493917 734634 74844 814774 616779 691326 672889 897051 643434 182705 796845 56614 736366 556779 435781 651547 332975 607408 88931 753256 16897 637374 570449 619258 890147 611187 153390 154784 294318 506604 175103 595024 332844 991680 665775 464989 113032 341139 360252 122273 630369 897078 202610 667137 534836 240706 339714 574958 229544 512718 811206 614511 467161 377260 76996 500001 11775 80392 385348 525289 571357 829296 542789 702379 640469 26226 90545 456331 936498 313210 93763 375612 484240 715433 758992 577343 456817 464258 333783 176969 174695 755266 307147 447916 706350 638529 314536 397989 334155 881063 498185 676239 801501 346412 223162 86926 110235 102069 250392 306183 225960 999074 547823 808412 163504 323039 522243 856379 177184 770176 199462 25849 622270 567241 269398 949542 593920 237711 921938 583811 58942 183816 723114 934829 571642 81930 838212 361519 837187 620279 759802 832495 868604 552430 632207 737679 231807 470199 400562 932140 380945 738230 520050 857456 888764 504416 704731 772104 376845 673341 131804 235722 762862 30712 789849 88073 168254 915353 46714 697767 20192 267528 805626 407954 857582 351086 4343 26240 422093 573559 471618 247727 831452 298038 581882 863141 637320 12230 968454 816715 836378 597648 757271 548768 946581 681651 594988 242625 669807 929511 918070 921596 822794 7003 74872 290626 883628 532890 651539 96121 156664 620174 296879 181463 783955 210058 408554 257465 277364 373316 960314 297910 903141 542631 429319 717919 359921 115953 534204 678891 257139 205349 489273 716550 383812 313187 79137 833103 613796 846392 151720 393421 308215 121750 330095 708006 786795 844110 307921 946455 781824 287144 787424 742178 894689 644511 562170 527508 125722 45007 14015 571192 654390 13255 386278 622993 559598 23177 482273 257993 276588 781498 564948 82881 505579 490231 761868 761264 541202 213694 705561 83647 463828 325209 366210 675514 47391 111019 296111 344930 59529 45184 355783 6656 504701 876874 296684 437488 733186 611624 220324 414729 691772 458485 588027 20600 119030 839146 74702 635690 148223 853593 139899 659317 563083 740423 110999 360919 395388 966915 521559 924927 268329 555646 97005 319905 517779 66647 805624 360717 877519 41625 291304 652519 256863 980549 893384 236087 833527 116155 738421 451445 52502 497555 708559 141746 747359 865197 170140 846948 367997 296880 810318 117100 782619 377049 28324 475680 572503 859937 742029 860937 830371 79970 983805 503517 760460 523079 767145 689327 348102 40775 739073 257220 625534 702941 202957 465664 431899 276201 140171 700120 585027 586294 601064 610432 755207 444317 845485 871252 676075 362002 998776 928489 623874 198236 450657 524673 587331 822086 462556 128877 492942 979828 810585 371977 114166 70386 567406 457919 468389 795418 650179 538996 580747 690720 479539 631922 420130 545714 958184 322412 161396 210439 81158 569133 918593 735430 629278 312768 166394 187959 824502 521771 792206 810646 333390 210986 124612 512309 674796 317877 924719 570380 280093 779471 621531 139343 880385 484392 233247 938926 317826 396789 396377 430887 100407 788649 111445 868853 39392 701232 599734 924575 939128 895252 989875 978043 866159 379737 669480 385336 475214 590510 312265 222894 190086 764360 204345 467014 699388 118271 694237 661361 422900 817720 526604 284956 751459 942328 726396 946794 713320 930466 300670 287119 139496 621145 726366 436584 74973 42227 994996 144146 190957 290100 747702 587418 986316 60503 830629 687189 22050 133796 240121 836240 947034 386781 827603 103128 652484 281661 661219 275923 373566 621933 31735 524778 228151 291892 69479 354594 826371 555995 673819 292722 201829 194856 26917 369208 293369 168004 703801 452835 569023 100434 700957 984284 558299 427663 935632 231763 716152 715760 326809 365615 230511 424391 439998 907991 873944 787019 736031 288956 746618 114458 406202 112154 760180 814852 255915 678533 374591 341560 178051 862553 553052 963391 387184 560480 556304 54514 499506 27111 582944 683399 229914 133466 605621 974211 267290 889922 618718 374602 546106 53068 442980 551359 714913 90576 306913 525781 614586 920104 157660 249423 566239 636609 319169 847101 897811 596576 237358 71338 298366 237077 133586 963705 899210 162432 983600 565880 795503 567690 505307 905653 805444 578585 897903 338226 484740 419251 595940 740605 907636 196753 777069 302081 791435 546007 63521 412147 841716 361452 279904 476000 697624 980146 686845 351199 627218 802991 895926 833286 865281 323275 122453 362025 353977 563631 359500 766726 615944 350626 904852 266970 421064 980001 174346 268126 145987 287645 304115 709251 436971 711342 131090 63141 308566 157654 346859 978293 811330 911931 673045 861207 126146 837835 988719 889034 450114 980202 407698 361478 372072 155416 719296 643737 860022 518854 246037 5560 961907 295073 577900 480595 614877 198177 296559 247244 326558 152388 11806 409273 47286 126811 526657 133300 491013 725096 506065 235187 772010 289283 919379 968556 669879 444878 137622 206396 108437 709618 428608 551584 193731 788993 624370 143413 56122 306262 308659 984171 490159 302095 155821 418077 802495 954495 109343 598913 427227 698624 944610 656306 777418 474726 517021 836198 76339 63246 905692 149894 950575 791323 380660 67080 276132 711549 240969 618417 638912 73882 774692 820630 739017 343015 568857 948136 496909 800000 69013 610888 957724 442535 488546 614118 599750 491796 733045 584237 769148 401780 121012 59693 197857 627579 483361 554963 927150 459875 206781 575874 342460 916359 299896 719386 262056 383572 525933 336248 583976 117085 964616 925414 742626 30468 609040 637305 501838 452050 237474 841649 236123 664798 298030 935675 636008 650378 870879 998102 333632 366043 525323 855483 833157 326832 782082 954010 908219 757756 611183 177031 955118 305314 877657 231496 167113 38598 2257 630240 323751 367096 628886 182548 461983 843344 151393 141570 963378 580590 612439 315360 258969 726361 223251 552477 980388 390404 14881 466192 484593 64187 164659 735356 204443 739795 541470 669609 617292 487321 855067 448792 976426 346750 389319 98811 144254 345232 22970 574249 421379 32219 439556 683763 496879 219869 888086 160367 494010 189252 723859 94992 400333 656599 679544 118872 611743 596163 213368 955559 919697 524352 781131 81432 901411 175028 655794 980220 864865 672304 112660 822881 699834 4441 342146 146584 27766 288529 762317 144149 746982 787169 621085 331383 653519 598024 245654 734247 709736 547301 594351 881465 771740 142260 854355 813917 293875 100016 637728 702790 743007 732792 885380 581984 500230 425901 779719 355264 899755 158566 300580 221837 596065 322846 47447 266630 998907 406704 977556 253459 808240 261511 192559 468767 74808 793584 812299 822379 616116 544292 401123 840063 170597 291545 403643 699850 650832 730998 12035 6193 298554 594675 232146 793767 513760 408149 899668 749538 813389 560264 577143 244994 725699 160972 24615 847446 627108 77602 976145 803522 355326 33129 563037 790392 593124 472742 859996 302913 499408 642545 98346 231021 706683 591307 288301 371651 627273 85138 599202 994853 712914 191188 110286 723159 689028 564478 790528 99875 304137 773076 635385 748396 593717 946159 37841 449459 27308 103305 75541 992945 415860 379342 672157 111503 702181 237646 670451 549961 73951 234903 107207 707341 638411 537595 713789 37619 457604 233864 968794 808547 874491 377620 359045 470086 624196 310563 68227 13590 909034 447690 999258 654285 467321 577839 984405 815160 405445 865442 33290 111416 871505 758163 896665 256546 963121 552596 400492 265237 367696 642060 7825 63809 363819 607352 393009 568377 486654 185082 79708 881804 838715 883481 554312 282872 950943 695123 785723 863800 44601 477129 945794 271541 172668 622437 898943 276777 762713 816724 863915 66648 523436 581869 782723 962838 545045 269384 266552 297511 91240 449358 23130 531157 306984 479103 789417 129428 211547 473795 198141 642752 63129 456309 526675 2015 271512 600685 87016 224711 13701 506024 205804 660414 932139 36366 524255 460863 450354 701439 673885 71116 751104 339990 347783 293060 675389 786428 417270 494207 832985 686496 275746 82495 594512 548776 7176 927205 972976 246812 794413 927119 161538 708496 243756 783671 170426 356579 283665 868837 706031 660545 364309 566739 960530 735289 452867 110518 683262 264868 433704 476757 986290 98535 432409 865821 212039 751915 351909 120321 713382 771787 376250 768788 603690 914954 385294 861459 52970 925702 46375 995341 238969 887361 910965 474863 232063 958555 982406 301765 787643 527053 99203 632836 864407 626662 469448 835218 181155 475995 372528 38347 366096 866993 16193 481404 707767 914968 722637 66619 278272 821198 649455 409562 394255 185952 142006 213656 725451 455241 1505 866941 354909 296156 185535 767148 598611 538943 134972 704367 409996 52795 655910 69446 692053 558946 590442 498242 981966 839926 101289 514753 895624 254258 247504 930870 9434 5612 31429 346281 765211 249098 523325 371232 600318 532208 464393 501664 122509 89376 132287 451059 800250 245308 296162 141289 321340 189474 972397 178278 313107 860560 379759 227738 796156 580938 687066 985844 404499 533574 428741 762161 983961 258842 185072 164150 190075 688270 305296 883946 844015 221601 445616 965845 4951 13492 207886 321706 994184 722812 91099 810391 117524 964118 468617 334309 551938 239796 936403 931221 43320 887740 391431 734949 371197 502259 349919 826657 394650 600639 326319 815001 899418 528076 400349 421502 497729 872364 831843 935445 463871 879069 547005 228787 839731 105793 187061 162025 265801 514537 287546 325829 493331 72839 871919 558338 147730 315770 89819 844704 891153 836485 584831 805471 836258 905900 110700 112176 823009 92075 896756 281614 884341 773506 262 837452 115083 642004 685898 127717 904229 199401 303924 366483 608538 511991 524943 114477 684148 801120 137288 582443 276558 229587 591913 657222 35661 340786 859502 542145 554574 191934 435369 287336 550566 510182 513391 151399 234866 71626 206408 378986 317564 820321 501487 779263 86953 848148 414032 618852 48040 382298 274924 300129 660283 516276 621249 578067 342997 364610 98011 386724 148726 835120 585160 499629 154170 315192 966638 985683 660138 550238 676279 478381 265267 256884 784471 375990 241072 792248 795392 714292 842295 781707 319876 573590 514640 489576 860076 376184 234800 808696 113969 822637 60449 713104 686703 822144 780206 416973 570425 384063 101318 764130 625268 454168 250594 304797 191550 481878 881914 143093 554803 507353 403716 769299 780647 92560 212922 312218 55087 213855 877748 624018 560870 859223 797335 74445 870998 955508 310118 53988 278735 303672 135456 196155 620624 511125 729340 371210 239765 625030 943545 509315 591678 426321 568762 507792 21950 227865 823665 413859 515502 235362 446128 381171 633720 970253 150857 309616 943669 775037 373618 122209 904743 132650 89101 103869 137098 490819 714424 583721 9222 445197 373646 760330 993019 177961 335779 13632 98552 660779 720133 795382 134210 644976 121802 312404 51794 835254 639273 321620 497820 711233 30583 172394 467957 438365 421594 924128 662952 26455 189677 151485 666065 125342 419808 928819 284270 78560 477711 687700 891955 216261 204795 205644 591449 447963 293145 876652 469609 532859 546141 85342 901853 752345 39700 517331 398387 83985 489787 173169 60230 544484 487190 823637 26409 191942 533514 703454 716553 14833 761320 418571 282922 34308 932718 711588 325428 719873 877798 963408 420285 667583 338590 671511 979927 313554 627329 406609 150284 898178 546875 801977 148999 309401 814645 893520 915460 426890 284032 645156 266660 120596 357629 233715 459149 227777 204535 305322 985825 33335 219976 554527 814302 964068 955988 330700 838346 764443 969758 926653 966456 96416 569929 956691 392320 20298 577013 129581 146502 649008 896738 9879 863839 590597 109793 88011 777414 162582 37934 220653 900820 623228 434569 449123 172221 82965 316128 372461 775220 833554 120457 23674 279439 944232 248646 629933 837084 676163 487699 742922 177240 671481 93345 928440 336176 66403 347943 123782 662932 98119 500220 746413 313519 122118 972676 586224 735698 416755 352284 59450 875424 375542 745692 378817 701865 829233 341006 283598 211735 783941 382782 645043 233256 569703 172857 150189 393740 688369 694270 137509 937134 485542 620514 348549 962646 882714 590263 434229 140683 454128 579146 455075 31016 5371 543422 857380 387833 26422 884461 488294 787779 392440 207597 591162 112234 726565 298084 612072 429544 968113 284192 936705 79063 68257 116088 673447 850250 379045 962854 381880 697615 235059 123876 90759 141697 442656 539079 404578 576847 477512 822405 349295 189687 237443 845906 768753 389185 393394 717505 547435 165569 210631 29623 306426 428355 49286 604468 691840 175273 583967 855273 881672 215697 248922 878034 946521 599655 986227 696470 211683 10980 460510 727353 490602 325382 550828 568786 784711 423148 960003 548173 28656 911754 962661 889324 25929 771938 768557 23052 954525 900966 594681 363719 487022 471076 833659 148939 240419 509354 9302 257901 962878 831447 999894 23718 259912 265088 877037 255598 742151 185208 908471 740507 813110 421747 185803 710285 565048 841608 62585 569957 32641 620806 979201 207496 343544 980192 223471 6217 323197 114774 868909 278682 13058 856409 560408 331992 850513 426494 413715 531217 105394 132624 572465 76396 858425 114036 534741 804892 828726 626347 739563 274482 929093 252374 569572 286602 33124 323346 928476 602554 779620 951236 731082 477596 556624 654574 828785 338239 822647 237850 289254 215924 126789 996459 796130 762191 905392 288617 882848 690403 577845 55252 752614 385771 525760 518815 39468 847279 337966 777627 487086 368749 678558 632565 145343 106460 436861 929807 398358 347271 662687 844631 669813 948564 248920 890771 33592 76589 751545 631873 774410 481234 496014 395345 515068 517059 925721 708027 450046 21823 687416 993499 872605 495240 988203 242 735763 73321 598875 306764 259793 653700 392004 852085 645931 115763 696613 303691 203250 457057 367515 595092 846532 654786 296524 190092 383770 923234 809866 636056 157470 706712 261977 738971 977820 356173 145544 457534 896773 313722 574326 359843 632865 289831 650963 436872 848665 3520 729852 921191 749340 277625 821878 638218 497702 777946 785147 251938 972811 417393 887933 988651 932673 931058 951892 586921 16294 720723 319119 478665 116265 328019 897484 443547 713277 518956 915273 93186 205306 989583 351210 384489 684199 8667 403012 166242 858069 547316 884883 571008 240774 278593 770975 869615 396672 755247 791642 549739 19488 232025 590353 506597 984718 852960 497736 949654 546708 580296 701142 767989 918854 19167 998586 323390 339437 551457 133179 290381 56844 46832 891650 113486 186342 969285 655561 37631 310909 548952 461788 439981 767511 838232 411142 578095 691505 245570 813129 725914 19180 600202 366125 412359 295430 109173 559165 68743 249621 568684 285323 226354 108188 427930 461773 552780 14993 102790 653350 102075 638011 815721 343199 265109 529576 20273 876039 268971 67309 171240 258031 864401 610858 408098 975781 693125 187368 677099 690861 635242 189067 632837 703915 310751 812670 587150 936255 181938 731938 976154 602072 852620 585582 942082 853895 784090 420630 433519 504334 734749 27860 500596 726892 400113 900027 193421 150252 645047 139596 410656 705697 6714 513993 99894 585922 933629 798833 940789 821660 863832 330711 24508 378987 430438 278497 886937 557010 752289 906545 312871 720142 179546 665131 688390 532501 63945 836278 756579 796574 376351 639497 612994 730179 520504 140471 561714 82057 806921 371058 383234 27674 935167 260964 868183 120991 775398 443097 944570 538725 386123 909397 913567 641411 286568 488996 921921 93684 698046 1398 641481 121897 300568 861588 609688 832128 533437 433843 974733 35821 820351 323284 424910 926938 357380 758451 393622 683411 223151 914749 874949 854053 455587 863706 952719 484051 17171 530432 995041 223180 203878 614989 35358 563305 683996 731635 212733 464012 828222 317693 734302 541829 537848 465985 156608 601017 157439 151272 496784 999845 900494 400524 174703 82571 867695 162391 740294 29053 536550 951643 308342 566663 921601 295593 83765 615699 586408 917950 718315 914115 972982 891463 738225 718535 689367 141568 925292 711742 21143 382169 279373 848953 503925 46535 481053 198476 65078 901121 276086 966229 222836 118524 442895 645809 371895 901702 94086 32937 593612 295015 739951 889530 799452 481460 53356 632322 850871 880179 322806 314016 917513 644673 697012 149199 784597 806143 267843 672319 319343 197828 409017 935857 708189 423415 176279 122522 982157 51509 304314 974045 514030 823051 641591 876738 454803 37106 678328 960443 967909 83743 860660 993956 877709 480311 867862 322348 858460 336734 163785 68168 886351 791309 939934 860573 613825 290194 752489 894573 563053 26508 994216 856989 396729 455821 243346 292757 532027 46874 380350 755922 430490 571282 411673 366848 183373 425657 528880 593221 853777 869240 184728 447737 487052 702739 404021 394219 54355 729482 579902 74584 67961 911928 627400 420631 339758 985116 635392 898528 925011 358931 977801 918297 839059 153825 256923 74478 272239 830948 460750 940459 682891 622356 124172 468102 722898 367110 841453 280368 44814 265667 344232 519226 875398 527670 715127 493806 708336 125855 253786 364072 598442 266453 576045 376998 514740 393471 284787 205291 533411 482502 945229 70254 536408 844020 290936 512712 433609 954328 352573 311206 762618 323144 827181 679109 483097 376220 455725 983711 52741 694241 637735 992159 363608 956003 964847 398194 810731 28006 988280 212399 188226 819225 452090 677624 606410 635142 555341 68608 945990 647855 258054 759967 471477 875008 159945 940522 993614 972472 100365 93620 898727 900822 149251 124133 48849 223880 485955 827503 794086 338163 678040 266226 51803 386394 361263 73187 189894 933786 237366 106530 836399 396024 706179 208299 672925 27883 151581 109766 540743 345986 635538 701583 914153 851426 728720 156571 918425 75573 111340 839995 648158 364319 333456 71637 945261 51494 900207 428704 702481 842119 359640 143832 48373 305438 325312 213004 740301 392932 971070 615993 242391 476989 722527 488068 385017 53686 515074 397795 180186 816123 261833 856982 637336 271046 976834 814441 540590 757254 701377 390502 516958 278157 224265 10728 494767 586456 943696 939759 510863 226727 296899 315585 877820 142553 625434 683978 510088 169819 915731 844853 360210 570659 440248 405852 247446 183134 840138 96310 55445 147007 712458 83254 186330 174071 494533 533334 601102 919507 685067 712085 149497 234968 406192 844615 768667 452292 265153 117572 22278 73606 743381 661279 836999 620157 565503 411416 645796 194117 164517 69054 206555 502524 853163 458712 249708 11107 111976 350541 918786 571502 410017 78040 857963 700282 871613 551364 93768 601451 5971 638074 542910 207434 729807 237329 5320 285229 489633 396721 81104 266960 329208 130707 487569 344742 349284 8233 352705 17212 554272 257900 905312 793855 788385 863439 657662 272399 914897 6436 173030 364793 938413 373806 164383 58706 461652 167806 206515 730547 221185 865628 620459 214280 324483 273931 995557 43708 981685 304246 664726 662845 790334 363519 333952 117612 59114 684672 252328 112862 274704 361669 950449 816179 539722 256084 432060 10022 366996 3760 766406 253833 199283 181853 983310 30614 835264 779760 700902 905787 734924 122012 334746 578504 926063 905441 932392 827628 348557 712010 452194 904167 379765 174968 653921 478880 907370 313502 611564 292003 392702 720914 637383 574653 89211 908268 924189 19948 902138 10918 800261 485820 416541 11781 672025 285734 325645 831905 48231 236527 40529 231306 53716 74333 695111 299364 134886 474686 556699 849227 225669 880280 430321 107419 985737 62392 357320 957626 3565 55056 436676 265297 482993 888678 23975 107241 428651 72612 649335 464192 983067 502652 48830 410144 386932 616546 717982 147972 845175 465478 238799 250619 981715 671112 27271 765843 348253 943960 33077 989867 932064 56460 791870 920235 793283 968674 155480 746047 498446 383130 735270 574781 514129 570947 783691 527008 545946 565442 214874 677269 390989 839422 413149 650892 513392 601226 413792 20622 36168 148214 601601 901410 439304 631902 458720 600683 916258 428789 443937 226825 705439 605400 234369 52849 831756 457224 57352 754849 455009 128497 864369 847566 507084 968516 999742 595091 451669 118695 55276 398982 215615 952287 861050 317117 376932 676126 994976 488124 218208 771811 911315 303710 826003 323882 207190 521619 260568 781188 593692 572304 876093 705703 778899 959342 598187 690279 119919 286228 958906 296569 466208 757307 659914 79216 857287 107782 249653 503452 103519 267001 883293 390964 42170 46332 72843 901198 699804 74999 394242 259021 632921 49597 413924 442649 180996 533339 982017 93691 271405 442568 196895 2130 947295 927292 333157 963865 266027 358618 622251 383748 801927 426801 226457 742420 411637 743199 769797 587780 4680 672121 428403 153050 859863 659000 663867 734115 360849 857158 547022 300087 363154 996660 122248 186644 133400 480929 426228 16336 168416 952382 140268 55075 789363 60870 586588 89479 553889 563463 62775 101151 254241 671278 210818 172101 223828 577963 279675 868374 189209 970169 586106 308440 995485 762587 901306 488194 162753 366342 164695 313625 108368 311462 860697 416563 372018 680373 997576 539069 312350 296279 41096 304200 641771 458801 374009 185134 944740 638830 997012 114851 951759 190518 137551 397027 933735 703796 639415 135193 315582 512622 995649 153378 337215 151693 325984 672806 158100 790263 902204 635917 909966 603821 526437 648715 251394 729401 242794 561108 901574 787088 475710 740872 755657 27201 238525 612400 573054 439054 666452 60024 334833 918008 997848 900446 53912 297886 760659 258122 247980 38873 315777 708338 648001 895318 700643 958105 546638 402655 738806 887707 384527 368552 97817 233971 994535 994078 554775 976892 995339 256236 534553 511902 226475 520641 571942 29086 124323 795396 555578 152998 223261 670835 714395 314648 521513 188733 372155 824345 729241 422870 895980 958299 588648 768767 252936 670131 878808 3080 459818 746885 582274 770160 364781 546710 351783 820046 839993 569074 976658 915148 708586 964248 482727 360084 493622 946349 86018 772179 662874 397979 443384 259911 419745 71288 653629 776521 870674 562900 302168 567886 783769 924906 892568 343678 831845 796339 950191 606015 683235 300693 526435 735237 187709 754145 807617 407394 201240 108490 805082 386079 461227 978919 605258 696533 442955 339722 134710 224064 853639 539059 737851 768651 915757 489698 674859 81677 582417 982151 109597 332797 907193 204640 510105 13363 736959 819294 151 45838 696611 471059 911970 142373 132384 876026 12236 863967 223375 857077 342766 691431 697461 561691 808912 69664 673108 67395 957913 553759 297761 87996 660478 615240 443054 854 427970 216141 467603 682376 545765 601592 902770 145298 140145 961220 216934 877763 713756 137418 392086 10152 867687 425930 678755 712491 447713 629252 944205 219897 462490 731366 161160 74432 239587 693757 315706 356324 904295 733741 541790 146112 345302 197023 821322 739133 449819 650936 725329 119149 527019 884506 895771 622103 838388 745640 809342 910413 154717 499417 862812 795212 664552 424336 576088 123352 104729 266559 543812 637526 28377 476145 907407 365935 670350 968360 681396 995171 764382 674410 740953 921310 561865 243801 440409 997468 516915 114860 366459 51271 257441 201101 95970 787279 140637 218466 190141 687205 632707 437276 433293 746057 463683 970513 494690 940422 430922 231201 973577 865250 763914 566556 820868 692013 3640 107663 251986 871299 258208 986639 79637 678725 258235 835930 607143 63065 14248 609449 847100 42566 302998 566758 1907 199721 117905 964378 342640 407260 387546 82350 347692 554037 903427 600362 580348 712518 686413 667277 591366 490379 906856 431663 573323 701855 66778 811381 213962 214480 602078 341218 646969 407560 320629 37348 958978 481939 405488 614307 694136 890963 111173 846930 590938 615579 176332 285266 269887 609319 843368 355261 338627 148918 690075 569394 546433 216369 453727 867576 193801 791909 565610 53665 752605 4626 821130 270405 841684 762680 133493 871817 837791 530868 42564 362648 220224 576689 431052 234080 75235 278577 652177 498360 565839 393770 636478 169491 14677 913668 860071 84082 553284 298862 48839 317129 190247 426023 886545 52674 493058 204859 38515 208674 866496 646292 601899 783267 13385 404664 345659 94800 586905 346418 618063 401352 640171 563441 554942 863806 226120 95084 218658 665824 44934 948494 876019 679348 429954 844719 644155 692718 265503 319915 26173 456574 599284 629838 781914 403189 595919 740661 787787 328124 389140 216302 576178 539947 963082 84675 590692 709807 355030 720034 485726 534033 513725 898348 912222 371524 41729 284244 569875 305018 870867 114230 382273 137408 804752 978451 282889 82089 13018 512269 327597 893425 880539 109310 526550 428280 581759 477328 519223 146492 517265 766651 376666 348851 984559 806481 167785 909618 708763 859888 215657 20854 623265 734612 938435 776435 450990 796686 19680 559894 892589 624740 584908 470186 1209 676784 682876 699848 874484 534465 279871 503171 500775 836793 610828 303603 266857 671057 966586 414179 528257 726424 290221 41526 724147 102147 979318 627038 894336 958338 700507 316933 408924 395829 12210 454688 302948 404153 327704 285076 749981 497821 128853 477728 331872 870652 803894 554146 704211 23664 866407 723083 119134 268445 391549 846660 802844 687202 177820 453851 396479 599593 987078 471018 687669 558750 329686 90933 573060 233095 269805 278638 941858 52966 984808 472657 699013 502253 651936 948860 7636 234286 394301 916231 609942 912471 374407 87673 893135 64477 843212 982133 341652 89449 790098 92897 355504 679835 772385 542834 926005 884367 380473 349681 617174 443289 442262 822287 243699 194099 925781 319655 435101 925827 517239 858092 651356 327037 354772 735617 679555 425261 124421 329604 13388 538474 419817 899243 133942 675942 174860 498799 866878 8198 337606 820756 325892 55761 311353 14092 340207 965690 152604 921421 51842 540015 581318 229488 362889 280913 123895 443332 284765 99369 134633 529735 429288 563111 196832 74964 817398 924742 136291 834102 559041 652164 991537 359298 347622 158356 410705 361052 331115 525558 864759 814757 59941 826660 236890 734195 93920 935827 187419 608223 780781 850302 989468 972378 238117 270485 883376 772990 496462 947098 700261 331059 60540 120304 187696 939932 500863 367669 602943 110174 1929 2589 11807 275386 685777 539400 446430 738310 280167 519599 176882 507019 68973 906261 349530 597737 130847 385875 634743 779681 960363 11333 741511 232434 915865 651343 954568 522127 165873 343451 658017 433252 546186 208844 683309 629673 782701 437135 364213 494724 993219 663599 382750 976735 619836 746328 572034 531982 239524 953586 228818 617410 10952 902737 799381 693235 767896 104520 320995 630890 748876 237340 800632 317334 336310 710842 865069 429349 44112 268035 783259 689544 998130 101736 122957 594596 906457 445181 334211 257436 958923 296285 708607 403220 674931 9934 157138 294799 986073 972730 599766 167198 104193 228711 505525 465583 968544 197775 761820 647859 279394 442219 250975 750122 73887 997819 677904 502236 267768 420492 809678 673822 116490 369798 404349 828510 945002 182113 690184 755927 854109 135062 828018 355082 36664 615960 690960 942276 648539 969887 225021 775863 124181 897893 686573 174733 104443 944318 958893 462213 340578 731990 597442 554551 253517 393441 320257 287996 739158 651051 702280 590770 181809 501723 221336 410296 524561 839637 187266 839623 74169 999712 558188 89392 790946 44004 742423 607824 293147 737833 233904 49511 648826 191680 386239 920566 593480 213879 208176 303438 799741 295117 561024 936815 437746 168634 381169 705494 940664 299068 100541 253244 347257 243516 942827 561259 270076 993255 448601 732775 814088 916522 30377 254441 494554 918017 647370 516876 653865 891417 675184 203905 506953 628371 844945 899662 834244 907587 537276 474899 271194 694617 312422 190023 957668 502158 7010 142748 111427 415836 98322 850521 780235 812094 421162 928114 463049 413755 424105 772512 610159 937207 154326 629151 489200 477353 817246 671503 498313 376715 250788 24395 68992 377275 601185 964938 922331 424016 440239 595125 390945 778237 936792 446102 856787 736705 398701 300104 810149 58616 457904 16065 988550 399636 701366 845664 562848 490809 696181 257681 802269 209630 771326 583214 51764 333575 948283 909094 281084 437496 345400 464903 262753 538954 872076 230786 242729 900530 591153 421682 233315 240156 273202 242608 246569 699636 596511 48580 188130 49194 577149 246370 995087 287649 902393 770980 912092 923904 87437 77608 40704 196343 866815 10055 859430 546973 432899 66572 61689 736330 311547 682470 98381 462820 182660 134826 702012 878625 891045 949366 96785 773447 363641 24594 760487 877686 991878 165669 402285 955513 996631 243150 505420 285044 166110 957129 521688 554994 113294 990651 374852 75676 402085 774762 279614 641678 157398 834941 568245 888275 119438 249824 673988 537206 757336 779949 142326 766263 492741 335036 798710 386686 161719 683247 94779 707736 211282 520757 452161 41703 887974 426608 742858 761598 751643 883633 28957 847492 520302 839889 296332 484005 338772 381934 509882 234804 556813 185547 899807 238456 611312 27162 323273 685314 198890 819862 119984 471494 594855 84797 532971 921476 552570 70428 187626 317204 350072 290648 613640 893076 412475 655892 757948 398730 315487 143353 387701 642140 146074 592095 592924 643147 399963 427772 959086 499686 312604 696373 585479 336044 12062 871093 774063 734604 842669 492757 702844 40356 615806 613795 149951 90350 489506 389678 617740 286519 411812 818270 756267 935853 576539 561042 961389 812801 535600 225576 963246 755809 43519 689987 28364 71441 652300 320361 905170 170146 673183 193896 450050 147045 495314 178195 315377 721323 333946 227523 904430 900077 555046 236597 582583 237066 297131 691143 818781 99654 677936 376311 11955 289433 18089 297633 422790 296817 522681 250490 792762 273756 525998 714302 84580 616321 567694 351568 416125 762967 708014 325150 205140 119113 963177 2302 636345 867629 777511 831935 357241 353904 41897 179394 526161 637222 207819 918562 846181 894301 820185 391277 733713 5073 738187 346570 375942 659245 792966 450940 657262 273613 94658 849973 880367 684157 100267 557245 543881 625852 66361 576212 843861 77004 819190 940438 244391 453853 176687 37154 531404 725342 219232 709806 21060 463198 319557 504435 311223 818124 537093 686020 330395 8815 737643 388555 523641 604772 756290 774261 142975 427996 701790 192549 810207 617631 337365 74223 267538 426379 730980 571810 115124 860452 455291 969128 625473 851685 480184 204886 503233 35876 196323 603403 317242 80567 295 845452 905987 390147 323971 879320 699709 704472 31458 207134 694797 637702 324522 455264 859241 78051 791319 475841 475826 530833 761919 447006 360245 980848 687335 390068 580523 119133 709854 293991 80539 359457 340695 28873 502522 343525 514091 392580 744827 534307 541044 429317 87465 727252 613104 609916 63867 819897 120107 359784 400240 944824 363813 172547 779998 361834 697572 161209 609211 486588 25919 345293 806897 366561 761328 867135 312721 945606 830520 310880 443837 931939 639351 666080 363155 525747 301034 943904 597657 680137 894343 666458 863420 117573 167456 460125 409861 578011 795428 314029 565411 581382 204949 790969 162296 612627 383655 927703 879450 436443 329245 197415 4188 121983 335988 992963 1388 548204 610921 884832 521712 884244 861924 985028 633130 81139 871147 218569 151598 230739 398883 173445 285592 931826 868607 403702 12404 420896 783172 321485 698365 685744 439951 918378 437463 787765 457407 657263 89740 720894 397868 299924 111189 247859 194235 903639 603740 925607 194919 227107 740298 269191 77021 23651 519028 108491 8114 807989 737391 708582 39824 877694 211307 731013 945173 835205 637201 857255 798804 865079 479656 337058 405832 460655 268782 486667 745084 271957 520830 684428 612011 178557 40650 747256 203138 315118 735425 203534 579513 894943 184192 239579 275100 208583 87229 224810 350219 666375 81228 98382 905724 907617 80049 757422 849345 722971 791399 367630 860682 632518 302587 650638 633889 163910 30826 212917 255260 663863 894291 496018 214706 852395 985242 670389 412430 978196 587130 847228 703349 240234 212020 467426 96429 176578 477632 431834 932177 115667 227579 468702 715689 489594 101940 420491 430815 662618 4723 596395 856270 865030 233849 289623 118032 359319 982242 49140 686105 920701 548206 166863 281005 560813 957139 317742 731900 957774 501763 211092 906258 324953 360133 891661 345517 301999 76412 714128 673261 515832 267618 527026 641436 629557 23518 161492 654329 935614 976460 493587 178075 183003 972565 138425 66939 420351 728635 866097 8900 644230 388953 182205 655255 880281 462955 746535 156976 575088 490985 264948 575200 784225 784689 339061 350197 710030 115502 371526 499241 726000 708612 310735 684017 121872 870592 366684 864574 463905 207907 396330 699991 215898 746958 766213 821847 16700 42488 998505 124392 485880 672609 561132 199645 604219 497149 963394 705488 507139 847849 768007 506179 336376 693385 992741 425297 865132 255202 172525 695578 201925 643048 490700 605886 429477 416124 259812 648775 519257 19529 761957 132469 267195 769716 432086 606816 269251 970759 141597 545542 75437 24730 841002 813814 286518 956953 501628 214841 636736 565479 40266 570815 210188 239205 5771 241135 555714 864221 416233 540291 520720 434389 590801 776667 390388 126158 202365 231405 794651 359607 290653 213270 111693 447283 294270 685673 85843 623766 562949 131940 327038 551041 384274 836809 275491 731116 630151 50711 837227 128784 179818 771478 692571 456377 721073 932013 142765 748910 673566 970529 74408 229091 210541 411132 723433 573095 782600 3509 220811 841379 95216 65262 304457 749588 141627 262265 461825 953173 612033 401751 653984 574564 833984 275380 603862 720843 415387 665864 614971 807331 942274 438071 41474 502185 503704 381627 321905 460959 699123 371512 974203 235802 469828 786073 913260 846831 829563 708502 792138 208391 367596 433962 823757 866977 180941 702716 13635 503276 856609 830447 592069 855052 323003 505854 122567 148392 360119 490986 794925 663702 56858 131810 663979 72092 134459 988825 532448 698080 248327 474892 687760 753572 848092 606403 107535 329480 753242 441568 53811 145594 492590 44984 751550 531719 741972 816189 240307 579201 301761 759200 753811 950811 261141 979256 679922 802417 993518 488040 802297 943605 140278 307160 125899 24086 244587 85770 736124 561815 318898 694575 622258 699579 963330 218665 28720 95825 2491 355411 920765 20190 392210 603518 1090 535218 620667 970797 553466 807503 354573 858984 638128 260872 622667 645549 274308 398846 411038 150292 775452 979025 322173 668142 638362 623914 660040 377179 903876 41521 233213 112878 68299 462893 90410 467056 461611 266541 58253 5918 901901 722117 91598 95334 225001 341193 977815 244674 303957 343335 251754 746801 977916 91014 402559 54006 121212 316349 976065 470469 220140 554654 932638 681885 544649 677857 316756 745918 537309 241941 576857 869970 843721 572145 244138 324376 777845 238714 518751 738415 370336 367343 117229 44083 723593 182607 100690 569099 6434 519722 309726 416265 651592 158037 74308 453745 582640 318828 629889 773563 6938 418695 396254 682939 100832 640343 185327 261580 155226 218608 982799 118520 101588 422510 538735 411570 218360 440438 192403 600790 218913 627593 348988 510077 600971 543125 841431 523219 58824 937741 240944 573541 68339 997891 372234 500599 469663 661604 354870 534881 76479 506651 960143 18606 221362 202891 861332 330244 773172 850373 955423 560576 583846 436051 207235 921558 97540 982759 26355 215057 511598 791614 697214 191196 705203 384478 235937 508509 787846 939134 574015 853148 363379 312813 109552 170477 789235 736639 578207 160381 532588 309651 949330 825742 259983 432328 759321 182112 495156 20436 114363 564876 898378 760385 395067 238489 135702 153938 388176 131057 479585 981777 578814 368323 123062 87596 389707 250182 737730 233291 356382 130033 627604 770028 351136 919679 371915 684967 211654 906222 55639 159067 817833 922165 115041 507125 134696 686324 564955 660036 120593 120625 350944 128313 907459 676916 927197 947701 617427 285326 733294 911331 920685 236591 263417 328804 170683 40734 259645 66819 740598 997512 459052 469429 723867 682584 772439 836891 599674 561846 912041 751389 980168 754924 988070 398497 265156 501578 190206 760442 952131 273717 298588 336243 932528 338873 600423 384146 289611 922770 499496 434388 798132 873447 624595 870658 65852 176521 157025 638918 23253 286579 774132 71510 239221 22321 812792 111637 870746 2679 610192 284421 582836 620662 648611 181069 246379 454626 735674 787989 877621 271729 993942 132428 782390 284571 447394 872792 199253 872425 866362 603297 791196 164177 161765 492692 375934 416879 798896 644040 292994 159352 223464 660257 271732 772163 127428 648978 110515 657419 296106 925327 728232 812357 49855 611548 781956 363108 838571 725491 87692 775534 180054 383550 725538 316097 382257 993503 300416 778622 614972 494914 4366 501449 691385 867918 186678 780585 540274 729747 287805 218553 458957 38037 285087 318104 374999 766231 967714 582261 661796 104741 980045 356178 234805 144773 411312 907302 772348 302145 257624 219026 246321 427203 99532 864917 54851 143487 604155 514987 69277 496145 513975 330338 46145 329759 964744 311742 360625 86897 12731 498027 413864 501417 607596 22596 447416 299515 195281 209096 167934 391916 375675 398528 665495 593552 756340 352838 630997 996665 300775 490336 372670 39997 859557 667946 551420 273137 533080 639144 989572 111315 209912 500499 774598 15489 384486 695481 566774 617540 82193 795497 617039 56848 757267 382992 228022 325789 910987 881016 573215 43432 332215 697403 252396 460294 782501 916034 414253 720497 927885 654671 264353 827925 597091 789671 826416 363739 164016 632832 526914 330124 221071 761635 345307 31386 54163 460487 428537 378295 658222 428544 568341 778214 90317 660543 459890 110047 576789 763241 131144 703079 27067 494283 680787 35397 541415 630635 156333 297922 281594 366039 60725 987457 377054 636866 908096 213409 574008 173217 571702 96038 884896 687628 757302 374642 704721 284210 720647 668660 964486 16096 775694 889787 465936 938902 597944 414153 704487 703529 710637 723002 505345 241348 219036 432522 205842 928812 159995 561103 578321 994970 76899 228211 483987 837608 838763 702948 9470 400109 863300 272934 159917 546302 238090 560202 373163 932512 276270 603274 649634 198503 976927 44924 799987 364316 635523 131206 609402 291814 689178 983437 349593 993760 835414 370339 289075 59195 906794 170396 123634 793744 249607 186228 851676 941562 795515 843904 191815 973861 355706 388849 785535 317705 172344 353578 41167 200692 391229 94964 502383 520962 153410 200077 377590 561931 506499 889041 765119 167472 280249 71523 634044 288708 709668 384235 501679 607681 928175 763802 281574 617219 261138 26815 366722 190618 312094 268239 722874 117806 870064 475555 802712 653596 772921 566698 43047 546555 463717 168582 353096 841308 207303 195926 87714 332010 220280 293250 433317 680325 57622 194091 990227 19225 836166 571856 317875 369564 535912 290865 113821 979235 187606 234761 746291 721511 949659 608195 220676 734494 421894 674429 743716 937485 353561 410952 681643 879542 18329 150085 936225 951629 81739 120450 389422 555110 115094 465643 269817 642112 891954 67812 431390 430436 12635 471073 609314 727362 768292 825483 836155 305230 312806 295322 836004 1605 679534 846992 38592 606001 44140 350772 138679 57518 988027 14033 208337 123069 523884 468311 489708 863405 157821 893420 492485 879071 920407 602128 522608 741833 34277 494675 951459 276752 666754 668796 674005 440422 337033 757038 682516 632324 902092 571215 985316 905681 66769 968284 640995 31743 621919 975855 166069 715929 650075 379644 640507 204026 602496 937057 964547 953446 417746 612676 205104 581549 49200 490788 476572 152734 640432 630564 914614 176452 603304 563760 326821 161290 99430 161179 374624 484461 254162 951763 188099 728441 97862 279122 522404 490712 850102 792852 716473 838399 64199 231235 782054 589459 35872 172871 729582 637534 730038 159389 673499 339816 988079 520338 951642 35457 326491 55929 778342 912246 647899 768775 814356 72521 629237 428860 481757 33844 298463 207954 259580 7150 296262 992977 946751 261416 594743 226142 517392 915925 898267 302627 596524 451672 262553 630127 274611 493265 375434 170869 81918 3250 209651 823188 57121 475518 6019 943250 582880 38273 809059 320966 31404 193181 156059 241418 672040 385507 545453 797948 803707 243552 88781 7884 796697 658899 663938 163478 815522 754662 617938 57043 942443 140394 997372 654193 141618 827949 31499 4660 580931 437742 232830 913675 860856 245446 401818 483903 726156 549906 304953 389594 778560 976160 494561 505570 428665 755648 420133 508888 752536 823153 600611 368226 566364 828749 317699 149824 173263 146589 28488 526181 313586 83899 255271 571351 972527 400440 353113 50527 901824 542791 399751 985738 912398 738206 588629 193980 763453 68668 128879 546932 679064 384922 628997 786392 868274 224900 849359 334150 101636 697909 933822 467335 830065 445015 339364 637584 914952 228869 569032 765784 498867 631762 779236 270036 15327 439531 904245 211987 947370 146710 374028 33184 124986 120030 295371 186786 958575 743409 683428 446898 905256 53074 386102 150457 57154 235905 688248 31679 624843 959247 148355 678309 58453 362723 546345 665887 118730 80982 533314 811856 827695 547410 592537 64346 228318 236409 271735 268930 826510 210025 367871 586115 814300 61648 898917 250959 439802 623469 942778 798296 481532 121421 311113 327097 243524 89709 73485 48154 703332 147043 63325 616449 782943 33171 83230 772832 670812 155311 487375 482640 118159 612382 14542 495063 861012 722930 451861 902931 90230 250608 225664 796259 463333 523957 605131 787524 416346 544870 254073 510543 596085 701934 453747 400480 355483 449976 499475 132892 48916 769083 716271 694278 927000 855570 569126 594911 810451 817880 786882 164382 489212 161226 700929 156901 178573 627444 691278 500978 207298 202642 844821 747107 475372 546436 857339 793327 192874 477654 743705 390684 440112 621126 852004 41726 152206 32910 52756 681435 177906 564450 297594 418613 112731 127268 756512 419594 193830 54122 385051 929314 595011 197895 953928 246824 155121 193538 793074 66505 638635 824872 995952 644785 204900 852385 518787 80326 309659 495217 997143 949924 883531 690410 211118 188897 313509 276988 279023 637744 228391 898000 62210 218068 648985 246462 830674 733106 172702 429973 100787 725514 892317 90024 643870 447368 553150 568662 180168 66333 639965 600290 206138 643406 564181 96178 844624 153889 385167 685007 384989 848497 257905 651055 491336 872555 337662 770236 509536 537958 602773 785905 141859 371864 535772 22120 547377 147706 508539 107537 701075 473790 896653 442152 582839 367819 666207 68522 524937 50305 675494 926910 440997 127663 842951 679726 17805 362319 205825 572049 413112 794435 336473 368759 315771 60101 640057 640423 691660 332958 731948 303383 423486 271341 983311 230623 153168 302621 289012 409712 351463 236347 407286 872599 78892 832274 690851 387185 540717 596448 76535 239339 45210 847539 590093 276923 771535 136036 496077 654892 987548 883829 805713 531007 747294 176260 476171 580397 928868 482175 808729 563763 128032 538602 132457 261346 759177 403123 453439 185211 501816 967333 410577 284600 812605 858210 205475 525992 407899 848327 506276 734806 598328 484874 48883 537031 419326 134358 68030 628776 783940 388911 827155 224486 507575 744378 555940 910370 505573 544848 144479 990539 658023 529073 760587 405809 691662 53127 122994 688903 261577 534372 256210 884999 239807 33222 918296 602271 449970 806296 120919 178647 960085 449083 106658 161542 619877 214389 256814 524364 786115 795199 578189 771956 686276 685399 368622 594710 354496 416976 219810 44258 179315 238210 759245 274497 293176 695571 544787 856124 931582 91020 104303 822604 333950 784135 65552 312213 658576 949173 429985 668652 491480 149494 76328 835239 672346 280201 402557 137969 982270 50063 419457 819928 269074 673657 136336 167968 437057 967419 13604 704828 261724 926478 228228 277703 403909 736931 664195 318345 978605 128406 132025 402089 40424 347148 106383 456315 234009 653834 692234 839170 547178 838204 984456 990516 179514 622869 985466 738403 580650 846070 643498 7470 183007 986723 463831 857019 332528 306921 395929 88908 427911 177177 487194 444381 899235 674644 196147 311883 662383 386667 940070 735285 662256 435932 858156 85116 489472 790789 485689 808307 711862 614948 337516 451013 37643 247472 868976 100235 650321 976885 874662 162600 698173 986453 59642 512744 494920 440315 37745 592367 90587 619183 99448 419894 896877 871469 873018 309641 842514 521368 117461 712422 705155 678370 128413 381039 199745 565632 915149 774667 869044 677703 229134 707879 982358 497400 578695 574556 571601 647960 632917 372119 922259 202218 713334 516631 548841 218141 247518 566843 260544 278316 593498 869965 686516 307104 355169 543406 988877 990531 816270 969906 131753 779386 533568 925475 636544 415182 865086 935483 968931 385680 647977 612511 411593 588078 361682 327188 263539 605756 200762 181638 386221 581304 684051 233171 843908 934261 543429 805748 423356 114982 781375 867380 637094 887240 905830 249599 650300 652579 92260 397484 143471 267947 699881 778180 340059 827896 136376 411827 572896 528742 777068 283031 133108 337163 456980 651872 340855 485666 799109 602086 199905 147606 50434 287453 909501 11578 195040 736417 913019 380000 638221 133967 602165 463528 341492 995566 976360 430569 456167 16203 779607 129898 247492 750488 472493 380118 301065 822356 527895 316834 312582 598211 983176 385570 558117 634856 197892 885597 122021 995285 617104 501081 219293 744278 283396 676162 280484 154654 319856 326074 789003 485900 596101 50666 774326 528835 614437 263220 288934 498823 27064 820120 525005 973186 121247 515414 591909 972422 682542 34091 731824 81569 206655 45663 33972 495712 838548 50427 349194 770014 734499 23887 429290 896079 600035 45015 102190 937556 916815 553047 813731 915677 392842 84491 553502 513134 741838 267760 157742 145825 882136 44637 881246 936820 143317 8860 522766 257143 999272 15043 11875 244295 383670 467439 207853 646397 412593 912904 591463 508383 912717 933676 448803 115760 590414 529313 767736 831167 779791 842646 362127 357888 957390 247511 648063 366495 399127 973734 525270 196156 689997 804635 431721 527716 715423 991142 26632 970241 983709 663427 240499 232818 292863 759406 543197 268840 539830 583419 110315 476890 519965 860679 411574 848678 175573 951517 849174 398331 784513 641249 518762 374583 255437 170949 410405 762221 631204 632689 297358 446406 17278 99056 525148 458480 502060 659549 921478 386706 102839 404068 275581 827565 613377 495137 888247 265654 391223 994143 475295 867835 388468 291185 83769 159466 41085 579612 77811 651802 661044 86491 819274 604953 422507 850826 499474 326798 336108 928521 703370 246001 251992 448138 691839 216602 424439 853569 546126 646301 640618 825918 164303 7473 232309 279985 288395 690789 353255 94703 983835 834583 39471 89485 922201 976693 348374 460707 938342 553399 803734 762021 313139 656665 575086 848006 650757 983528 352640 933366 725517 913075 888815 948558 574829 175249 295064 481017 174404 46408 996727 590116 548785 463026 18975 460760 172836 593582 76471 651959 765415 272352 842783 287429 313011 466410 511264 164661 837991 834231 658870 359849 491255 742587 367549 810680 746077 137170 563429 141089 430979 356847 829570 945481 485394 387859 304913 184601 682781 958958 505878 85386 880531 249846 889110 991734 642782 244007 93932 459465 804973 618633 697217 923743 453670 263521 182740 390956 265707 711067 386930 992158 592410 592272 726084 774892 724785 998485 949050 714608 523090 432817 971331 229670 968533 199384 410762 599949 454895 891224 49445 635359 481401 908798 632681 497626 665714 111645 867702 475156 722823 107879 258634 568182 855639 852798 33543 14573 101646 893168 432500 719038 712566 222906 690951 272444 93084 610339 424065 386918 471451 283088 361760 529549 177071 501280 191918 460455 584881 825404 761152 836022 620015 560286 981817 27700 362305 4061 682988 913895 181029 725773 879814 541734 273068 853851 657707 911857 30053 561860 717245 175514 594913 307 430626 889961 684481 947078 233333 781619 806653 895504 819669 37096 326898 232470 544854 788323 364547 357186 346417 458324 990505 295408 312866 804686 646449 141500 12020 238238 743712 108839 50643 480711 255731 262971 708372 77631 896291 666960 96948 698967 794423 52452 395846 903055 781891 354077 935257 54182 622313 358116 264265 34957 707486 472316 518094 230186 675045 727625 557477 811508 59466 529943 735918 992015 288740 387520 771216 690678 132740 633394 20299 629885 119580 454163 887131 30630 586833 140762 905904 342330 892640 277619 112748 484426 912153 924825 948066 461633 434363 432333 692642 917592 143243 718885 132092 260000 879096 523182 401436 178243 468465 571133 632701 915538 853520 414581 772565 541343 848563 440738 361661 821314 815747 247066 462590 827680 752785 212223 281460 469820 238679 944734 103141 494998 693155 758483 24845 31789 842255 902078 940221 60716 591933 221396 152359 450061 465349 480452 95210 789142 354817 677325 472977 527207 279580 228298 422531 67864 430159 130185 653669 145293 934756 473341 112783 121028 755799 120960 776304 896585 444537 526141 522886 691108 48437 34031 148780 606041 640846 317841 418324 743942 704729 100161 470849 733946 982364 914687 153861 791436 132641 240726 941298 558260 814400 801614 7250 356160 621182 831679 796868 40521 995577 537485 367105 897949 795734 809932 353515 752509 253898 48629 875151 166625 776192 910921 836830 383473 429174 869794 198877 937759 683681 728534 422228 687971 209969 734953 959759 195997 865997 2223 187873 504828 490284 642288 957661 31130 397575 754564 135806 447103 744368 666859 932270 710722 572889 518423 882760 78712 521418 806382 442854 412557 581331 469230 738350 349806 781168 288500 97173 268361 212173 702800 167937 315056 898790 37981 878699 904301 546622 837218 17857 72961 27590 589520 992628 661600 295171 796090 526809 208532 738167 501077 414945 313286 125318 889135 605688 873963 840786 255979 647598 843245 900051 701907 711902 870286 464124 828422 357026 424815 998879 257010 662892 701416 198680 57045 767903 379583 146427 798892 499059 670375 428373 728132 9775 161788 959270 831583 210286 502998 482987 655110 292657 704374 886240 458637 506591 452295 22064 877771 586752 328872 89742 753645 594420 953226 349789 91042 798876 570730 121910 708807 397476 524745 960891 325926 25320 536049 434580 224492 970848 380462 19469 227019 947182 227041 843920 653585 143826 760394 36469 551679 150248 432792 433826 62589 233063 843763 289981 312031 816289 334603 629874 993701 200471 140492 75102 975357 533487 256240 488297 943564 563610 762707 643560 883547 609014 80404 285548 925483 633263 636624 814924 996807 377068 460647 573882 420118 205777 825459 893879 114811 636648 105356 532536 574385 519098 658176 476404 889650 43907 5485 358457 44308 756251 838758 806276 301682 919969 276579 72710 945190 733716 91369 828327 415382 903432 481440 850855 952375 157524 748969 898704 447983 531414 861788 312727 70689 718579 899439 690811 900097 317541 704051 806302 684810 915617 118638 533041 750542 114911 673524 672896 283745 958570 895527 462515 944088 616506 417752 979109 403461 457256 716901 542638 485586 978642 974162 837120 534670 264731 139609 149364 46471 761318 796353 198693 111564 71978 181978 304094 613127 423697 457026 495615 427442 969400 348974 184562 963961 713047 104690 107642 860045 713092 282511 581532 794611 39135 391584 861017 698969 369930 25601 751742 261181 504561 418211 264296 34511 478994 16345 6908 426879 58574 8557 397438 679478 444540 334727 832002 927529 594702 168069 813336 341134 901303 863051 474150 659872 305727 889273 960513 3688 3212 799346 537032 816273 751966 112167 442734 452085 333233 956714 850561 251425 619036 474477 600709 344079 658353 947906 729525 160813 570393 536043 322769 452189 769865 957447 602797 216743 354537 596289 344697 615258 647043 684065 216002 993075 794075 997341 947346 710293 460968 322790 539485 217872 320464 500682 502231 766176 89399 490425 453964 229784 133863 918735 758203 355344 806549 535769 286261 323756 591940 840607 2749 865461 936723 264779 771411 944720 320372 181373 620574 473633 121115 85881 917449 904181 549734 182810 984882 62348 897264 312853 429494 836201 11883 679521 527127 923242 750212 926866 928807 7823