#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
968388 769086 446973 648375 919201 432608 334016 532933 762928 914111 16682 656372 763427 203626 53291 929693 73766 967514 574011 84007 705156 637407 749346 511310 757274 336543 781875 188049 857453 73478 351714 952918 132685 452882 989313 989610 757927 849785 374687 220527 413773 457535 198928 295285 590505 794903 91429 93002 307899 526902 654908 69347 90415 286753 599891 165880 185764 539227 533222 484657 351485 399820 867392 775122 157777 889073 247333 516784 686260 636472 855705 541347 43856 515418 905528 353449 248713 880707 736241 66150 568306 144022 587845 977712 462530 372507 624206 395985 876686 481423 275790 801928 171855 287283 557905 443925 441998 977469 442840 335197 786933 838003 823553 431887 220459 512847 157939 647498 538100 552296 718111 898294 244320 677411 513604 389184 581235 362871 993057 420721 636594 854591 470651 815648 696707 311800 724951 528101 250754 232846 890949 39720 417393 617902 247907 633421 761735 546963 633356 342506 928357 931206 176826 658907 596007 818966 930338 253251 731848 51438 736647 693058 255169 833938 534456 981885 936652 456070 686323 646864 252572 921118 3059 312689 518730 903407 903333 19429 960641 859156 247872 597991 563772 259466 809848 894203 53445 102072 402180 428539 188586 851096 893584 143707 132157 853092 635977 668595 958177 983022 978726 397900 966723 389412 835854 436396 35771 478689 118310 696025 314847 287582 688494 732487 438564 968971 836396 128795 598948 611351 231750 317102 48766 675726 109079 293318 339933 482861 50235 797127 104816 561960 334636 576290 546291 999567 735550 193118 604811 123655 491473 302846 42445 843504 638551 673559 104834 296093 493198 852679 816444 189497 85558 961169 901944 110363 778657 299048 581483 654972 860014 697264 737716 340063 107891 137207 263257 575064 405731 120306 815580 31250 915135 240645 516928 134605 71557 241382 640489 542435 538954 128279 699156 639921 299899 15139 743310 359725 775149 98395 112129 203358 626953 145061 225203 11640 267429 165655 294947 565558 229474 729947 551136 317591 258216 357946 594822 165062 852113 338059 729326 610589 153142 240680 629237 595455 492277 87602 620119 897576 3157 533240 172240 325627 821797 854772 484580 844452 516498 351073 79400 598095 285532 205074 114242 139104 903346 222213 846900 231721 200629 386807 59604 736147 375151 67606 868594 738652 593898 473696 863158 636273 925424 593541 30595 559645 206289 513203 761021 612589 422316 44702 503266 541858 77621 514052 835587 207113 484013 447280 602145 230938 923421 216569 859562 174510 998652 503840 999832 209584 492606 304202 28131 205718 692083 747044 567108 577654 374104 240555 340233 745995 526403 539254 909863 101172 728792 993229 297631 98378 321178 785928 648398 304406 793420 546185 136946 449671 842728 253662 39126 761580 722161 640199 809531 560105 54402 930839 478974 121676 522732 907455 534491 47279 939767 805307 846662 936136 149239 984523 194289 948209 101967 642427 237026 624472 909936 151899 888676 246477 959040 570687 616223 340163 893141 622913 781948 635253 548067 794202 312640 582429 429902 74517 436028 361327 871148 45514 648909 831482 160122 111962 136656 408808 223344 725135 439586 932945 29391 199323 624465 497262 454837 15696 473757 378451 917263 557596 267404 266741 433637 543280 120582 65053 144188 732383 957510 746517 410589 350102 963734 981070 911014 248141 305707 519576 265897 897135 678443 60211 442726 137484 323941 81784 849146 797112 493895 450829 666247 841043 360930 902341 852754 359699 720631 280043 227125 749750 60760 235032 584884 621108 831328 663378 890103 336199 932244 77601 863567 227131 318628 742654 25936 635159 447998 635493 942138 939899 589603 41977 203405 788185 597647 886590 44583 36395 45656 396673 92531 975027 58152 532965 330389 172654 337740 380103 755980 109422 722730 574830 900342 320720 911247 104097 339217 558080 740964 485968 315186 403574 884949 617486 639427 442918 57028 921874 506944 884928 673312 473940 328267 786979 989078 983303 182055 853031 628798 939661 823138 573665 839954 238638 587703 97489 410710 247158 330724 905291 305336 737672 587073 279791 186369 524832 948580 249097 569606 758627 354180 527346 322037 589278 240834 729604 879524 60130 471093 143509 398500 271360 422288 312711 572009 653090 972945 359968 694906 562219 398606 91167 964454 906868 551562 555156 865800 343565 260411 213928 303356 756779 735540 464288 474425 484872 40133 365672 252810 439371 233708 174366 220273 849858 926975 54234 768836 728868 10114 671995 236391 377823 827938 340647 793632 862249 260856 501139 735107 170787 196829 883471 331920 566689 112427 969540 400318 54286 310620 651364 125258 518069 931644 706357 573375 111516 330348 53396 244953 804628 993273 408675 723573 324272 596560 543402 357370 318317 750042 783172 285429 355749 902666 122049 395567 191798 295951 613529 763492 529896 152544 785058 72969 820003 366406 627311 586622 180208 682852 115424 624479 488140 59687 713091 801295 492370 385614 594720 218945 51393 771921 75152 271183 433906 546795 162438 216151 150253 898607 474926 305477 621978 343080 975230 592211 579767 18658 216661 896223 513883 981221 241072 937197 145565 129664 771033 373706 685561 400679 416940 802007 505152 280655 636551 922603 738626 786186 467218 941613 766073 108774 749754 874213 48472 648774 814515 220490 91514 940952 933578 268733 107261 577777 604202 299716 115328 456835 311977 596922 211858 391749 800419 366952 226955 475330 818405 395002 510744 663543 907781 890697 845945 216178 571889 526484 473240 679793 700474 21128 406564 531018 897948 659106 318903 476920 682887 411281 824973 7994 311236 244226 130455 620078 244066 630120 293723 345597 271935 173500 565230 579490 470177 412732 870454 658248 888979 530357 660547 302934 3027 311244 465439 719271 31022 455777 335923 639435 449635 11845 852858 863418 861437 824448 227202 148000 712454 682618 87107 832561 193602 337641 285994 212512 414394 627613 377626 404546 677068 97709 857607 322823 862765 559488 566806 379668 8992 739684 627822 401018 359277 933543 989748 339471 92019 439241 973919 857918 538958 601781 266461 829598 964997 219208 375825 606017 923898 397019 30530 87559 605477 756298 677798 754311 89720 151721 691461 363227 878124 618921 821600 512587 390829 793912 742164 301542 465950 130087 314041 843774 920365 296415 590947 650113 341940 705381 824487 140706 878982 198666 143587 453150 443196 377358 19557 635429 449882 36733 245502 240117 57258 769423 483515 80511 834210 266694 785595 398808 800069 585106 184996 146233 947080 879767 519455 481754 303915 127557 942882 580819 951727 468444 47922 210251 266267 800410 307021 679382 847867 218978 735502 495630 647712 280168 774404 785907 945835 127742 732063 12648 388755 409685 273464 828847 704889 122492 745996 440391 696980 874242 121267 902996 526533 539050 770360 185880 793469 299976 81200 203718 386640 445379 930201 827279 841011 115348 497432 948239 759946 849646 295814 25955 457682 593841 935025 217271 102438 644532 880448 737119 367324 635289 153331 865192 985231 282867 979151 592531 578697 694675 590825 218549 411127 701845 463373 831545 191823 114813 634573 981052 701933 75629 539021 561008 496467 690634 828877 47658 402491 781041 279463 311084 195991 11811 34852 119782 436518 714410 838538 328460 906569 879544 19826 775505 729068 188039 203253 750917 854916 227159 950833 854066 205433 785638 740976 760481 396112 803799 567973 255670 910943 200021 916502 271848 768595 777013 808887 527598 585389 666475 358705 693056 955010 98696 235724 681915 218649 759774 328023 743543 398648 974251 478228 424441 523583 678505 865026 79964 853179 350493 843564 288899 911208 839755 232264 309753 66018 169691 872394 88359 879571 133697 149979 295035 431177 765498 173712 764284 807765 941048 56651 113255 914796 772089 577244 735377 117563 37050 516725 47497 826079 48802 613016 151846 375468 929259 301412 468288 16926 336699 999846 601649 362632 961271 260748 253163 317984 923226 813296 121775 104433 350895 479078 909481 995850 408558 458938 279756 673609 492446 601521 450122 650941 735783 490286 590188 6007 987161 72441 155520 274453 562216 517454 181460 608050 364445 745063 961014 337851 520811 366961 269410 459893 234053 874305 530751 826909 103177 250027 773114 871573 632989 607690 917138 34868 313559 490227 326632 345201 515147 292488 302027 266905 619910 194643 68574 203933 38187 703643 371273 605992 161430 749694 798936 702636 131996 349115 536965 803741 341121 672675 790398 305463 278175 814042 681486 286260 104471 852811 671960 819146 995842 606970 763253 260390 904021 832105 650299 493887 73762 898456 441396 581824 406193 523153 907440 609869 726575 999560 682945 292941 152017 600028 225774 990480 695632 157201 962067 906293 435987 668958 304105 425975 113121 1230 168592 613631 537241 313780 906879 255006 702927 79936 94497 384730 791118 519095 48630 24094 151262 87349 95883 236642 500040 319158 655222 538372 999961 651146 352444 163044 404727 846463 714723 439808 825618 406777 27929 422019 254915 341995 565163 850681 181029 541337 697530 723110 81186 177484 107354 826007 802741 836080 531063 996944 243126 482119 480854 822325 570436 912587 311012 208187 824904 176509 984732 925745 533575 919555 740685 721100 546286 698053 144594 668782 652620 573851 578075 871377 555671 712914 734889 977596 745569 577386 171256 70176 874439 333747 387425 462507 293280 65057 30726 496413 63872 606657 97403 833280 141944 683295 649858 965884 770034 727442 744214 642699 912887 203492 223877 632945 860248 815223 831714 166331 473229 522107 701677 34733 472854 507002 392279 272748 802312 3742 914036 721830 965200 789922 491646 796222 635829 230001 966244 266338 780755 798298 682160 779247 311020 575523 837307 37865 342776 601271 380301 9751 110637 484107 698419 294902 366290 824986 389819 444038 265831 360317 127671 968052 108033 447054 465823 268160 341946 721967 229581 979049 900357 124769 228147 585690 939098 288651 723151 120726 679915 612016 7917 190238 446206 818198 531473 723689 720822 904046 376838 193616 495195 569959 791235 4911 501739 540182 814791 20593 346944 813949 641192 165530 230380 618242 390563 434304 786504 658362 8098 16963 963966 438609 532437 429589 516477 132903 58041 463976 318933 406737 668903 460492 835516 247793 996729 537837 543472 158303 86196 429251 137707 233177 913848 219632 353210 270145 214317 515127 187391 399466 941668 431166 564904 942831 726064 674190 173894 417286 333393 979272 959439 341627 676292 819393 632434 923968 342079 550055 943932 393748 304143 719452 987685 159907 649131 603795 881937 258244 132011 224711 317362 18403 739221 426627 349105 907909 429483 168094 402724 165916 102359 407345 217324 30412 532813 615393 834613 833194 973014 453579 847106 81101 56599 66195 661989 570836 685772 628456 277028 48003 135940 881941 906548 663189 390075 701128 642425 260449 477382 92270 303735 202727 232797 662550 303922 848813 518064 645026 736623 22170 570393 903046 444834 573476 408684 896792 704241 832820 890691 193026 189939 851356 255029 632726 911510 573565 124552 470030 129801 197816 528951 169820 856950 292484 231460 622494 215509 178084 755202 399902 280177 536540 900202 187082 53690 725025 847675 912373 247125 116209 107310 919616 89855 731459 590025 361169 281075 210686 486384 706711 364577 478092 773846 389813 141328 565575 466248 697013 885486 722020 412607 210289 938116 616039 405822 955328 787894 566112 792519 331438 996582 513741 730477 681211 823552 228699 242001 438957 610198 76771 174019 817493 972420 776569 961225 458564 341799 800021 597243 885175 753715 401261 735826 69443 398792 116121 218640 823997 306724 81126 609107 714543 670601 329551 867232 382482 274869 753650 791901 405679 268062 528855 848951 828133 952017 343787 15710 175616 844539 976681 743596 1331 44104 790730 389511 324152 152175 399499 601094 547959 899821 183104 595994 350878 370418 937280 395868 397416 346634 286152 486222 16681 637289 663435 135961 124472 763770 481739 830647 119897 707312 415899 447593 361045 288506 156137 645147 744385 639805 878695 694902 327737 468650 885427 26095 480974 384500 723492 984894 513752 496181 665718 96507 606065 81356 1575 542253 173921 987268 678282 130391 918372 656289 511803 102988 308526 31993 422515 791382 9816 100044 659043 695242 736935 677275 65163 865132 736676 724480 290702 416551 184396 743030 244343 118563 16033 603213 987005 176712 865783 697286 644508 427687 354793 97981 564337 795283 596608 622357 142590 501037 654874 960065 317169 76459 324901 221229 160725 345730 540471 593997 991551 861945 414376 836321 416140 539940 181580 188711 282491 116789 852658 4791 447316 126495 419694 359768 152707 473408 965239 460538 325080 883182 724752 943293 403880 238290 82537 933147 246068 120251 937706 343006 79450 411907 213926 305658 205823 442094 558848 69003 851126 712693 742275 810042 631403 84088 41203 498461 467454 556212 813930 415020 373670 400334 948324 248384 184734 287842 974290 263591 848593 440313 726980 536432 622006 577380 785549 642802 89055 510387 26440 958382 769278 149362 665857 833034 387161 906832 193222 813067 122090 695749 57285 918759 489116 850352 590591 673517 617990 394669 230045 486411 78212 266315 101011 14444 858042 289706 733102 393065 214189 516687 702867 71372 681404 850180 226593 715511 136978 776462 611514 998335 444765 292552 45765 639584 617591 515172 419954 786401 308259 873220 289672 984464 680593 318266 960290 879010 176117 298289 232387 644030 969736 393364 468707 950728 610635 944009 504960 972760 856281 38973 773889 571892 191811 567667 876998 877564 696956 443343 365975 287352 45566 263822 296814 669094 368798 891998 761505 221854 794852 431005 277331 263484 573029 44427 364978 741968 582260 173183 607381 926756 340891 275400 559781 197667 389706 408750 545268 882231 351098 293403 632555 135710 585230 151924 520108 734521 705253 528662 457334 156465 388271 784293 937612 800641 659602 781890 670443 485188 893347 466627 531998 644802 928413 604145 571639 18041 365703 7872 635982 186384 130233 52173 401244 690298 30920 205385 503561 758846 670796 96616 22478 301331 951142 430942 283079 162616 498785 693220 992400 308648 25095 127194 416258 816994 93255 441064 212857 331889 480359 325717 523835 293367 787980 937428 633761 525827 403086 59556 817850 675557 36406 503087 689244 640158 703609 514364 280276 84199 650203 184907 24374 738160 24723 833883 981200 861785 97855 687672 415337 757729 860571 666486 249491 263345 943608 18785 299474 985648 7943 924104 210538 765302 43463 97942 647268 503809 589701 895103 492623 354003 211363 400042 943653 180089 845155 810523 798085 172038 657859 252843 119898 621068 510277 464902 452695 928062 296105 168671 162782 552579 634326 491034 315137 883793 427321 716510 844809 704603 642914 302337 92696 272430 44367 81574 954715 281460 516047 451854 489428 384095 13874 708370 279469 219073 615485 917484 781022 189911 797265 861654 75038 839684 388769 25293 200844 843886 476578 139649 324329 383260 653312 597329 647779 700130 971829 306594 676953 127759 299891 809025 722847 415082 869665 874892 645723 816176 852454 155684 835310 559211 161659 62114 586820 169417 299748 656780 80783 185612 92719 527374 962241 360630 748855 784998 874964 211979 970602 46575 439448 43482 767374 39447 575319 532509 724744 635175 819520 638168 364561 807777 201878 196957 752571 792983 723625 755883 453883 448614 559292 360006 935435 607442 581433 966138 629758 390926 780765 100296 830027 154753 561245 328161 217879 446433 421438 865155 410043 610283 753736 156108 230413 966662 107345 96546 190140 727040 407217 896089 117640 538747 176181 604695 779063 215270 154381 713830 167169 295829 28701 948577 872498 534378 336811 323455 30323 273287 110360 175947 983884 658063 70824 526702 758830 440268 136621 6827 129582 274756 559333 658782 31244 693871 322443 342041 991333 309464 149962 382946 947481 762714 951885 610952 722023 968292 869981 942531 175075 577155 293395 829272 155113 177264 378214 801371 817118 135574 408272 638749 393993 391099 202667 45233 361969 853602 427869 448266 644895 511661 694566 787682 267432 940100 843791 442264 659938 686248 204913 836782 800332 110785 590904 377571 759703 873614 879431 996449 984409 996320 579902 3602 235354 657783 326590 738298 449325 497781 199762 857880 474436 10984 384180 2192 764095 727156 371462 918634 297948 302500 458589 14246 907416 559192 735745 537609 242428 579076 226662 791358 893148 947882 729464 550896 21063 257145 768619 900083 724268 879182 593163 195088 724698 207994 577508 831836 781846 324697 602403 904203 107298 158261 935076 975790 513705 315094 328145 858133 585055 157140 50890 530070 801509 453254 953838 66833 568290 871204 868361 269353 684935 784701 372921 447617 16167 785279 489413 111904 271809 69526 274446 364646 711547 998529 158193 398763 201245 107198 257928 812796 533346 568366 589167 287247 468539 726631 451195 961167 643800 776751 131999 207587 746912 465326 848974 963849 675611 380820 375037 44757 442216 454500 460113 962963 818699 666708 663553 192585 461665 757151 847482 842637 648529 59104 493037 510426 681045 897704 881115 465971 731868 825875 402170 773380 297508 208925 653786 798801 332772 820064 865820 77790 102172 839214 345911 483098 840407 72178 75985 876081 472910 630637 613966 150362 739224 579185 257527 477796 142116 340016 72605 531056 889892 15280 993216 128370 406499 201868 60056 169788 712443 614696 216093 628821 945916 71920 739093 975051 158698 717282 301806 883852 264498 723559 834799 931979 927050 461048 184905 357980 20952 122983 606631 444207 707620 311389 723816 749780 280510 900405 596104 470913 871302 845726 462974 489914 965672 870663 717727 953630 658142 432622 330754 814470 953120 583045 821677 93082 598393 466644 147856 186212 63015 6992 976265 947376 448180 753095 906496 418345 563459 609684 988361 105774 646449 75350 789296 453996 875565 479741 288773 458294 401621 11780 849601 720327 467846 320455 197646 394796 958890 713963 383977 523714 277492 643120 76733 693262 157811 559965 85016 651331 562384 841165 748634 985038 316280 667661 403071 415744 132410 786651 540509 812029 707438 775013 128258 625187 72726 666124 708085 130207 975897 487787 184529 224790 113530 242364 897988 46567 715371 809245 435010 731094 137676 401114 410225 20422 947954 453079 138962 239650 941045 786227 461604 406505 805462 770390 605672 856073 400073 184565 625822 451001 739566 305931 109019 465199 859485 92388 732286 970405 630964 85658 768559 180630 573495 679923 295925 742067 502637 108229 972596 779196 975078 295180 222749 440591 460574 884029 245940 851546 756598 594563 753853 273527 327110 695208 57732 773259 944590 576873 259904 710934 688225 5635 891768 192827 122320 148226 702936 756515 742651 742871 23620 880900 84481 769835 23493 286291 744198 187372 571128 448597 483057 144267 469280 454004 719520 431372 174450 26904 206911 978009 53670 728141 728105 394815 557411 194562 370057 205214 413009 122166 353282 959010 283642 432295 490859 480398 318319 687174 8679 439644 529519 981974 915150 619365 968686 364459 442699 165239 704705 11350 528431 451980 649089 28202 477583 470400 346992 135893 27672 386915 742335 513184 402379 493835 599691 523348 86294 12492 212312 90061 279977 903437 55474 570496 444807 812690 173723 582538 956951 759108 328756 512690 516576 720810 509994 569103 413296 660282 907662 731609 888374 74080 847399 864229 725596 860352 179458 782740 334425 803849 614342 471929 523288 242303 351106 854854 374976 845950 145082 896054 609202 31511 398124 461156 657285 704967 753364 370065 750284 632984 667119 755287 967989 89726 531316 378764 394167 399989 75679 100557 76992 860670 454747 172576 578223 166987 516096 832117 834284 79972 636838 988869 833090 105708 491964 974469 857853 262173 891951 151488 570765 244916 188463 115353 333715 438341 978314 237095 901816 598 37238 188768 254427 922333 700537 186862 718021 548182 73250 428566 164997 260088 528018 643543 955093 321525 594265 93350 535517 823692 175037 902692 838230 763687 373804 104626 796059 518656 267576 813429 793787 539713 843977 905104 539565 161663 19519 818633 631067 680201 175366 937331 693507 465891 957080 312825 659694 289473 829779 825467 344526 408641 218634 964745 231500 470205 995166 418349 356966 818584 824779 955052 649241 145566 572006 934664 345197 754027 162524 576693 247933 382516 359137 531037 914612 733931 2008 954630 593989 433839 119606 887698 768254 379936 646328 980306 938110 567354 960074 220569 48329 821639 946876 770217 912197 660114 955969 833135 52359 432358 612885 64305 896279 418200 469789 363279 371645 901755 761888 146803 770047 148349 155873 741655 290612 614768 21674 302800 325980 896015 181455 634011 389320 449699 501291 504560 282600 915360 567875 966288 689286 868580 540617 408335 148821 148216 838967 930296 489153 696763 692012 481820 304776 466291 878464 165441 948274 761987 466895 178621 877758 403092 62414 771930 690821 303754 906478 383645 546240 517759 720188 162356 478056 932120 288972 212268 777816 971066 305921 953568 30697 948802 4727 126950 125248 474554 39327 186631 664340 620821 139388 40637 102536 833420 83645 67088 675206 662320 869718 950372 696888 484437 3588 964737 608330 568431 728161 532672 435349 897369 787881 108007 602294 500297 301360 663930 219070 716533 881517 178128 656600 640832 636971 237975 167812 925522 925486 839979 188561 316242 898390 894255 26195 115147 727201 439850 116956 481642 394287 873707 752646 919624 199778 375620 343736 444524 954802 418562 152949 989043 399875 276047 390968 923504 113884 629446 170999 387080 382743 318185 739984 321847 851549 227914 21292 54160 970367 893473 249554 771060 535874 991407 312708 691628 839031 85500 148882 853554 32507 68546 995451 779354 478232 736605 620236 299406 387238 768686 246838 243901 879080 494288 388059 999641 965290 962382 533606 200662 109179 138666 97122 815635 37440 35376 193869 397938 796924 767080 816909 21876 118844 841166 600102 995975 500265 156855 503058 856351 290745 851907 585113 221757 537045 133643 97707 927939 355882 388650 327038 130071 369966 409356 785036 167331 816964 95245 738117 898102 895208 402067 808183 268235 748875 705853 563198 775891 296562 93008 924737 937543 640059 488286 633799 426772 253460 578157 112764 460558 59200 679114 273198 169188 647196 455520 771582 116330 354836 634730 395331 119148 689419 286697 165831 446234 803093 416733 757852 13564 385449 948788 719368 225002 956097 822017 309281 57589 21289 568531 52446 403855 351553 116291 208808 776562 842594 388923 676376 242600 682363 707469 296339 238711 886610 706502 361718 724687 567660 152540 67739 805182 912496 297212 881017 978463 900679 893720 999169 741877 785390 295682 688659 932207 214898 517735 298395 843012 552842 246391 308228 118245 384883 808019 376751 560663 886244 918588 825775 978479 727448 251718 998030 523532 992242 187962 53425 205016 944256 114949 265470 473999 752405 422768 694881 666516 35335 264968 851124 742864 432818 775207 620653 520267 703096 465658 784694 328070 620519 154646 145890 383096 680761 821535 425031 762620 917613 222455 874785 972413 831700 184971 119774 810112 368693 19978 364823 586102 563532 941672 57175 801291 293425 531030 972415 597973 631739 827033 368855 163471 137197 352406 835250 800126 869309 489369 400288 161093 422107 289964 358795 731132 755355 566439 559745 677177 134148 252910 435640 842293 247576 938344 169095 894541 714138 653770 902351 268621 911093 834121 184020 347058 300505 780819 770364 416758 727252 759121 572776 174268 21403 662274 802001 446264 365581 585082 469010 444815 652741 958954 61046 973187 251188 875204 133814 533534 78513 734322 596984 742339 612263 491660 402395 585288 983645 438779 368604 839040 105604 391146 189981 949638 777784 574252 466629 861028 794072 962741 869284 996141 898484 947556 623933 387433 993679 166653 174411 625316 37864 133 743102 129775 36806 905492 551294 791263 768140 229364 222281 40236 591976 701342 199497 334968 833723 787404 655929 691291 58184 653775 578831 592336 509540 799877 762639 135034 486528 25768 944780 301129 888791 833884 918625 650237 18811 864520 16939 193841 987114 368942 87101 225158 995380 561527 674916 401734 661441 209037 269948 327083 801237 986230 544249 874192 562345 399034 455972 827932 409153 192366 94345 850162 105353 830990 913523 913188 472227 700407 816147 93965 499940 793502 403425 77060 349301 516917 202480 651171 274130 474669 650178 703885 139024 501387 660816 157299 65723 943550 693488 617360 467311 753555 796976 789774 269458 359301 361234 330187 413409 808804 466943 8635 353305 926785 95433 89504 319997 337797 105437 152859 786577 647693 822124 641761 927148 55458 277997 577198 867193 153329 998383 241568 420813 130896 511729 755004 906708 115137 841255 727811 798597 136777 726509 541035 898304 739652 180347 214162 885499 170121 725388 778614 172023 362032 856412 708648 180478 925074 228196 503444 243442 958325 287415 445991 117633 337327 920668 283795 179052 947116 361150 133195 951293 77748 730151 683770 398776 911058 711274 128700 592689 418344 944390 712750 435066 601926 461518 51941 541511 482711 745755 322942 156896 386628 351101 842804 614712 788781 727203 907803 634080 977177 269391 497917 519724 314606 946886 304914 1389 199604 832002 65217 276348 759138 719116 164618 679716 38758 944449 991494 992206 162122 698876 884131 588057 371822 320049 263356 410028 39025 142748 864432 42051 439447 725504 42227 538860 748435 708381 652190 416526 201889 708056 251093 87308 60924 348212 940777 803668 838719 303163 841753 635487 877919 443462 262364 951235 653515 773442 952444 758589 831489 166779 347028 743216 918014 649963 841984 334208 684713 366592 886885 256786 284742 232966 468170 606312 48942 566222 589641 419224 45046 25165 998672 17466 13336 998603 676781 337741 17952 806156 696049 991348 333891 392531 732939 367788 395993 975547 927625 517512 944205 851551 266524 778233 435280 817223 665679 779010 697300 981873 8628 363555 718367 907669 254395 631745 242863 274018 79639 74569 378718 596192 114005 482330 422390 243835 762503 774437 768193 517726 111878 801351 851845 929469 323581 98289 961313 900451 818567 639383 888897 220350 798953 184802 885172 265602 115240 704443 124820 437988 804444 151927 721870 600143 402194 273026 207769 686653 29135 744728 161009 762626 484482 172374 588132 350390 739815 981034 45276 413554 996708 788036 798544 508760 349518 397870 906311 166145 241881 304025 57903 6019 961986 61793 772852 215297 408772 543180 693594 338439 74554 360497 216879 893064 342937 742307 749127 293209 239507 386222 169229 951076 518495 930932 502509 163631 632204 246158 206489 917886 447193 938671 547995 368487 393648 155972 191586 846026 419159 328659 168533 369963 457267 249376 350272 893811 814236 989063 100666 578858 939136 160801 597405 802559 368726 401168 910770 756860 399733 969588 676965 878416 158595 596793 460991 695460 425705 759272 773604 489321 210954 622676 932545 15530 964145 210531 918002 52574 743091 312201 159105 637130 556653 329382 713842 235739 83545 556350 812383 495166 451263 182200 961275 789045 896466 176122 843185 239037 692241 170936 419139 956100 270593 814214 821841 482260 422490 447812 445585 215165 641881 799066 574398 854454 979523 604056 722339 42 793274 667807 515709 557741 754 268637 760557 155713 100086 372476 697581 605194 702052 724211 599743 356104 421418 19954 999086 118592 529462 379676 292404 493025 751294 124145 419753 526736 575207 445369 180565 392811 929700 342256 905818 927649 893205 811327 598092 908546 542515 660752 391977 990212 333805 199895 309591 133548 128036 884823 845472 319230 717269 712695 166134 339066 602166 488641 468388 921652 541949 886051 282329 255483 581119 105919 477858 644302 343791 102772 806588 154852 899255 545092 138715 485847 696611 243026 744030 722143 109222 217107 642874 145444 261674 60512 97585 861142 807416 185728 365261 6013 22987 634076 417417 591001 821899 568935 298097 866779 717310 68910 238470 946997 291627 857885 985413 264026 737718 492308 604702 996130 936870 15970 330352 716026 646994 258301 173304 538891 512511 472503 168934 4345 155367 720770 8462 986890 314095 450363 673271 761221 129215 138480 233457 551063 190744 206208 928159 37936 938445 713054 258129 741618 40122 818619 493478 689180 116378 691965 259416 270257 194008 498150 904241 284007 438736 604234 673597 942826 762097 384959 408157 882362 211603 955679 131932 733574 16476 955059 643939 71278 260062 347655 915858 78985 274117 576226 105400 313018 335819 896428 944572 664456 482437 285979 434143 315808 437980 402311 341967 918774 986068 953799 277520 687798 164989 770711 849321 803539 504831 422881 983735 202136 35622 20269 669439 75762 872749 693206 459056 568172 130230 519706 635882 979943 359440 266620 88022 507592 534563 257513 536529 546854 282097 358910 761212 658851 968756 825358 524257 21707 429463 253759 356456 180023 774144 449727 533541 815537 410729 624392 799615 255498 55321 485479 753204 453116 188167 622446 473361 192482 202735 968843 432585 732036 670097 802382 75619 717466 716176 393250 460226 470958 321834 845436 428926 849456 143834 189027 675203 972553 409139 291282 88048 211862 18558 807495 483197 701750 459359 704768 624799 863495 725114 279062 751423 588003 632950 604557 511977 65901 276121 930742 243421 26091 229484 490531 417958 265028 917615 585819 933162 649302 606936 692416 426927 234696 780341 559791 355044 81560 185265 278367 941684 276340 210497 88699 131820 673716 681923 629777 206930 275144 626879 267783 257829 39563 250048 467412 613241 984239 961633 108728 858044 147667 919723 674805 28763 491681 828913 581431 115906 746617 871554 728059 766318 760160 163124 753716 312970 986790 894198 81284 11922 512941 384256 853067 237767 776716 730329 380957 563430 884461 930178 946079 921717 493962 926742 379569 971342 226422 889087 559128 894123 939365 540893 420194 434224 690437 642023 809287 149933 103470 942359 510230 785323 622817 303422 972586 976872 591044 128903 771787 179312 701965 756851 16812 901536 239070 157436 797342 198592 981923 2759 216459 193423 474489 89166 421347 705980 664506 904672 52770 647090 862506 671968 112246 35071 629344 121088 850448 377135 903845 3664 452024 13860 295290 837159 668702 175992 990509 173251 955227 37872 225552 238450 355388 204004 963021 538366 698143 748865 986767 471112 235306 204297 772380 272678 957847 16064 679813 285299 638851 574730 110699 652220 46228 315716 489683 383486 838725 622149 765472 458283 99033 72957 865616 345963 505193 96293 702736 655873 281087 74405 670690 492000 183558 353253 6850 108357 362048 509373 25153 744539 514597 881143 445457 395587 848303 755390 949545 964691 782968 186442 201436 645523 71691 792907 936784 10278 929496 188978 273531 906501 107834 969077 544175 932888 485990 130874 346831 694685 374503 324220 718700 844492 658166 833252 202815 157878 851769 40007 815737 68369 871033 164988 523511 969006 816540 30442 966478 818754 199658 777363 221761 197154 462458 163667 494621 265017 782907 876745 192521 963556 643145 502480 274039 119954 861644 419563 944793 51525 29159 549993 912254 455364 535414 448678 618482 417078 303165 202054 601247 160282 183033 462188 369166 606422 333559 64588 403777 331844 720179 769453 270460 897079 396797 397133 867689 341192 814333 207622 4608 789454 454810 353320 794198 296024 207956 81838 317474 128508 93762 562661 484021 994427 948047 466301 793300 396731 332722 480287 114067 424004 826707 60486 605239 61829 899668 778144 640239 480214 852569 986763 589759 385151 535982 438533 791323 176753 237672 800691 788627 204041 555605 868962 218029 846999 158387 982283 515224 202553 781911 909555 138001 387611 906020 635039 982050 817334 376294 18414 553657 557472 625356 465094 238206 375543 212657 804419 485211 62531 248094 197270 371911 110232 595299 534469 777190 343365 185437 307788 385488 108241 130722 784211 757711 41685 161119 11159 995763 877030 808883 905726 926663 245092 243471 243673 822537 540084 710963 859440 381488 499800 230567 930100 674251 165996 471897 175327 171032 55732 563170 852603 162714 288678 354017 680523 518376 46065 841381 474799 66338 29654 310850 615224 274982 301508 570545 474481 613800 573168 455765 730603 97338 100622 518647 820336 994967 329544 485510 946311 923689 109559 285584 657373 967120 202517 338672 144380 940988 20792 265991 873047 728828 156527 442229 910719 912512 667430 296278 196027 306704 214090 455085 149606 76985 524453 490332 760743 296308 957953 95564 468832 882983 465314 267848 739611 427013 28849 468954 418720 679259 183264 746904 645493 382077 626170 392169 226488 152815 950620 675222 636421 126271 391347 424585 700950 881065 484068 815547 134328 955538 298160 183240 511447 875863 963633 51620 516940 938646 967731 933657 938379 67959 467968 409836 775886 609397 251979 794733 43672 251175 127358 784709 125848 354020 384580 878087 243965 252924 354962 897708 532663 863261 454330 839738 219706 398558 172454 666561 271322 282327 653002 153337 213137 960918 55401 849590 677968 130758 942386 180868 932942 675669 667521 884186 903891 516364 235521 254308 764073 986272 686495 293000 900226 875509 114760 218545 358762 60814 331985 846224 412199 484726 210665 751513 209945 853627 759349 542468 140494 818037 496717 662768 632002 791164 358546 85854 436070 778045 828721 10130 961301 943107 516955 958376 226212 491019 810297 879925 611376 564843 226183 338266 910990 390835 403170 697081 938387 74299 899741 10961 86682 98437 444951 443319 825581 318069 339740 755322 310690 432364 200400 73014 163463 642683 438352 92968 648427 506676 91149 981247 591750 583480 596145 192205 372073 852499 622136 149681 492371 434957 68349 739886 42910 641265 289794 463944 821761 576752 739987 16515 739887 287091 232119 112071 954990 548842 226928 973372 812512 327800 335875 443157 66418 537236 554733 877511 109076 196757 995802 381332 611172 271822 911502 764520 494604 111787 703527 643671 441024 487135 548810 899687 8509 587441 541730 178049 496973 476804 640209 421575 542550 384452 267846 909237 451852 621969 110528 365657 115182 626777 568918 944464 441635 605057 22923 216816 56387 508333 92409 371564 632624 926856 450743 867676 71645 353185 23668 960897 130876 519798 68133 557564 90544 137680 616369 355542 956339 379755 35500 43273 143381 159616 646189 444287 109215 73106 692226 401398 381903 62198 86006 61406 561672 836330 557216 209838 405675 992254 470275 736570 976778 540647 779504 751550 80471 686265 124316 349367 112564 292549 84399 959596 910347 198370 501697 956196 135478 897904 812395 500183 599932 110195 487760 270263 776013 194206 842662 936593 62622 644017 746 148483 9457 381475 797544 635574 489156 919459 965941 97692 773632 712269 90301 636166 213216 863535 584297 50403 490416 89012 454193 333703 697557 998699 320717 140784 182072 133494 100975 528642 913527 78582 396365 282954 190739 606122 545478 474727 141838 899242 211711 399387 250039 727692 397309 859638 275221 451369 649247 446159 199117 354768 398186 834072 305553 85517 330220 719900 119654 274290 943316 917226 223137 484265 637086 983755 584450 122678 503799 729782 22535 756183 795151 742807 189573 381224 698511 442099 261465 739218 195069 302530 274398 758735 353068 967578 603177 721958 459060 362935 999872 359929 487048 637588 163120 517163 675223 172043 560384 969226 698371 572383 80802 642599 493603 747146 532706 879320 939775 266787 186335 127079 228725 425215 569572 561110 491070 618570 572632 324228 144896 549967 844651 345510 912228 720853 155088 81391 709180 442017 71563 471653 311017 924331 92882 957306 572861 545293 499404 466252 776969 879856 394800 513167 884684 224969 953853 541741 377982 454430 769677 748690 800034 186419 207067 565628 155777 229657 940017 933704 427689 712142 326674 929355 102105 654462 16164 108261 167206 983739 414137 692657 322798 564771 526820 770394 515119 147924 694333 442729 106368 830315 691204 138177 613771 540599 669176 309167 971921 333417 285230 516257 93742 182809 164004 187027 401668 675559 566994 944719 72104 274804 542266 532158 355405 946398 790117 926001 245331 591118 439562 41897 497729 360405 171050 965457 459365 365496 42697 202202 471002 238102 34264 469322 840428 779165 827893 448463 163833 26324 86036 729062 50942 98800 314951 197293 895708 518980 920705 658499 745361 10047 560252 315700 858641 496731 139194 313387 829724 115929 167476 913290 343319 902828 263078 616628 81963 376381 577402 855845 401304 249733 500784 187806 278118 803820 884971 493629 377255 51831 61861 619 835703 555184 181072 290295 735060 644520 742914 99685 464525 941706 846426 43801 618376 538087 297936 411813 84871 250950 721030 272041 456048 137209 630961 177907 810158 687432 336132 445465 287755 586034 78886 107967 662584 295263 231568 713071 716366 177810 686940 1140 464225 729058 230357 820737 527531 592832 885670 750122 984040 274169 55306 566977 560427 808976 437773 414705 890056 107353 268961 901273 750662 376603 61349 770882 204724 639738 8521 278290 760349 750870 372500 72749 489806 625738 841140 450841 494105 566726 122751 59234 959566 765950 892935 404939 901430 176524 665377 131971 713315 802649 90508 91006 692741 176882 753643 650694 977929 476156 227040 555517 301896 663779 85724 683611 616120 540541 530875 884519 194677 780485 563890 132981 863848 713994 808973 649892 101802 663078 884154 231813 467712 950604 440010 114886 154258 381623 77070 249960 572571 47299 299643 356226 620245 772210 190474 35138 619886 218026 853021 313967 192611 966796 923480 333519 141119 621558 991197 916997 877938 321544 855333 149504 629720 78922 227912 900153 476662 241802 685036 605965 331690 131437 436168 77055 968989 138674 47131 380429 153763 910021 648736 367362 807202 979000 350325 105709 801533 918054 995558 753138 603231 910370 432991 223812 589739 799381 929162 66638 385911 472955 436562 310646 342957 558084 243560 173988 297611 996276 479400 549625 906606 109271 206371 363755 853243 260637 795719 709456 406229 283156 387136 692996 802573 860165 848374 461856 35230 499796 412470 950181 653659 844767 259350 497448 811882 351036 565632 670297 425849 682685 497100 397418 812283 415736 329787 262889 702327 137811 702156 591720 870477 569028 436611 846453 430109 937448 235449 823875 391185 617820 683885 935685 158272 563302 7269 292262 827442 324861 191336 508525 333340 652217 577577 254080 539179 767111 544277 984118 91088 186171 473315 909185 135666 452094 169566 492497 206694 788203 732208 243655 948993 863475 234158 622583 121050 86374 931996 883747 391201 511515 914263 17331 633157 829721 255425 508346 600451 588802 737490 992460 516259 799348 965992 707497 541968 527334 557509 215180 404762 388726 9533 221 428015 143466 934507 883039 7481 954292 60254 267099 906255 650307 285949 173622 308072 982842 67654 76178 356587 75404 553582 773481 442338 297410 507151 190667 219490 277237 817463 989871 471136 334441 909025 170227 165699 697758 594899 840419 695220 220463 109310 895447 549907 79571 417540 162449 300006 285775 547359 230323 167596 792015 910622 532119 273229 14943 96815 375086 685603 201028 52838 477049 739011 47440 263480 949081 471609 46024 712559 790847 464192 750244 779429 557077 786569 507243 424230 664346 439092 336042 560047 709512 146535 80457 131291 944743 352548 765666 63491 129037 909357 205387 247586 906831 738434 667779 263955 231634 226964 691703 571604 664796 415713 273744 357447 501135 948387 85449 596431 712083 217212 293744 530691 297933 587420 29020 343695 502264 692014 306058 51916 945743 440024 879500 235548 967273 870210 760607 229918 191344 906588 237580 358199 706061 983294 198853 924891 68283 302 743090 159782 824939 796567 620338 260399 895275 707981 101084 264408 206375 538185 76767 658473 242718 580489 561591 181322 73492 643494 346185 724731 767300 538671 797206 427805 368640 906223 925944 22453 159877 479734 918288 54509 160412 912803 226251 718721 463036 881686 855872 729269 51037 536002 159203 407636 282879 580166 270694 862438 559673 304003 657632 348512 912319 885010 664479 987960 375459 796832 389945 607072 661859 529738 302902 242277 425097 736626 21648 297589 715618 774464 790337 180979 582432 168692 595848 186496 214264 286564 129240 955149 285139 16422 90818 637558 570031 90880 248261 343568 20842 794334 895131 415009 801388 56329 984086 598802 288852 549520 634659 52960 735928 89250 698115 663188 882386 900517 247662 901064 943659 992020 487524 637000 272522 730706 82349 181576 874184 930844 301534 486965 479812 753454 637930 447479 189591 589651 921402 327126 420969 960506 70923 161152 995470 181820 319555 940607 854826 128168 697505 221994 907517 650906 420155 103595 484339 618802 773735 270247 188034 224816 647805 627934 633525 558794 707167 773890 878553 719108 59080 205241 117858 20653 921810 87014 989624 387677 287984 2493 475247 502665 332350 686713 773591 507160 598809 936482 183160 142189 869787 923368 665524 1573 332346 624196 107294 841200 630009 649094 586802 864481 520976 941732 309851 394382 528405 660206 718796 381172 458287 468791 829594 874569 855369 811473 434720 927684 116907 756573 888710 708314 441786 192531 228098 967804 270884 849350 736507 464909 797689 535428 771986 177194 767633 455597 259696 981925 672685 336447 561701 455685 263706 716846 31324 13282 297066 769607 577596 541344 188244 74446 839119 324435 886888 226256 908872 69684 13990 622912 551816 335619 738863 420159 527881 308211 903880 209315 285721 485618 222650 302888 860653 842465 578570 917032 788225 185907 774570 891565 609665 209331 206949 615037 679170 334344 364127 193168 629353 149929 718294 198923 583515 696251 949116 768147 821440 413283 231056 805562 816587 537999 627767 235589 502051 836466 897418 333088 313386 187022 392358 255856 370871 603767 715205 186061 661906 250588 884959 343648 280090 624242 628703 646212 349831 211029 566167 795389 428867 350849 920059 536364 967756 296799 50313 425773 80841 764774 939615 115143 96836 474338 892313 197036 639799 778707 492770 371602 276221 966290 527448 174987 711698 175952 71469 629726 194268 661395 468192 656869 275160 577493 615690 393345 419873 201900 309993 793576 291456 143606 461618 678222 804288 175606 190752 44224 583902 296080 492806 146017 992598 847299 801737 975846 398237 579187 880395 703319 725447 749960 49721 481477 303351 81906 537031 984480 990642 911027 117174 202627 657313 348828 435541 472122 648844 448986 401228 151100 229257 613933 463797 264720 884943 321797 235889 830638 827224 407819 809477 783737 805144 109541 184826 314486 385751 973949 525449 753126 93813 681291 184197 734756 537252 764096 859973 889093 793255 432663 577882 420039 341853 704671 689710 12994 521803 909547 151405 799640 4106 288219 957601 395260 182798 672531 613528 294616 317199 396478 602258 996588 105375 879193 611201 177074 621962 88802 679263 318304 235723 253004 66935 944930 340699 681511 753955 220514 852014 332067 85230 580478 961421 496587 764920 439892 805143 713293 911371 596741 548194 443845 450015 521513 403807 706510 27298 770479 217048 680932 174356 112327 87214 275353 609893 113853 436950 571427 397718 662349 108767 90778 727929 110345 399583 628983 226558 174892 128218 396113 248268 933589 694926 580637 219541 23099 843290 718546 933343 64262 417513 379649 80687 390211 190552 567249 110248 415353 620585 786549 115726 565920 731751 374235 613565 999972 777550 104568 365897 284313 878658 400396 754758 187497 837239 194476 791977 262540 795526 317336 960537 297828 964209 764099 531899 973897 202658 879695 410825 918214 61106 779743 396786 843149 689785 474606 429410 884791 1856 649955 917006 178570 195698 468826 632241 102159 301674 899049 504338 560847 604331 590440 712463 955489 362939 425200 386515 409473 996891 117948 533394 620683 562224 224009 602022 78589 814392 278965 33951 687043 902418 66662 558617 67651 955810 358225 201070 737586 365596 50586 565692 121848 635451 258849 235357 418606 830664 534831 678482 776050 200141 322193 458313 423764 672292 687819 861240 486387 397187 595780 51140 819905 527846 41159 886962 425807 935159 530707 503019 842858 516053 342773 668132 331847 635677 977654 791961 552226 106798 428350 406381 926825 691062 82236 941156 994406 298869 258532 55813 161968 999301 301240 587271 213445 717061 110665 466269 130692 565722 848765 330026 994348 759668 462746 427314 31302 391669 716430 354057 431353 794008 545074 951444 804454 185978 44123 86435 891827 357293 418199 523352 992387 389067 33681 960127 425150 811120 444268 174387 844974 788389 89728 573313 948118 453911 18617 963289 435893 909579 120466 614368 472081 642498 169331 251427 2127 259590 154917 339863 447672 254264 199716 446627 966735 410226 946929 808497 754223 284477 583273 521286 201186 749628 510708 301170 712270 394456 258054 623368 441531 42309 674892 83792 6739 966134 599913 543290 48228 535488 907925 889455 244121 959110 368255 196320 662857 707134 742247 241879 580165 4309 196281 426074 905360 358048 828795 301748 252494 606765 163071 32234 154615 624112 241590 851160 397322 963930 674746 213669 384688 695743 619559 796995 479763 666139 402426 567783 238762 785970 115954 827673 559459 50537 532218 981033 157789 347915 979853 768012 263232 352830 436093 10639 953731 957027 841611 687668 197119 570469 451040 89942 263551 212573 972546 360382 655737 628160 539426 126737 471678 891088 565537 705120 686743 303379 50976 862075 767231 839509 399298 832189 371726 372824 760151 752422 572350 161241 932161 447514 326901 318689 880874 317988 777868 416667 572524 397265 798447 259985 232751 514853 450764 112069 800638 979936 910613 448091 325511 747526 902 406784 128104 165413 702666 247227 479926 833292 417702 652657 101617 689823 364939 647197 487646 378206 299080 279753 701881 95328 734942 157737 932684 727385 55140 252758 174732 430517 973400 57657 504523 1028 424067 79957 25726 312921 863627 753380 189985 543968 729312 633086 805791 988101 98372 527987 705108 7334 505959 794793 837568 302475 401347 859969 465472 476474 971302 664830 429107 292761 636330 159236 495180 405166 640225 640221 400417 351542 196342 547100 533576 198127 724854 11552 771426 791050 173678 201602 170343 576884 984608 554296 400887 367233 64236 142038 480022 736131 369568 969286 44360 769562 2506 52047 924170 876908 957416 141192 917277 450721 317946 133443 391036 532450 407596 129764 603035 726089 282143 818420 99319 903851 278627 487001 47550 64293 522430 997794 630828 914960 497411 510068 42121 791159 329226 75938 927117 535297 90 808761 73326 414821 749402 637366 867372 472926 645240 219551 140808 488544 91626 8351 538287 59924 859534 289410 894644 989415 987758 698781 548045 288159 776987 615882 953734 476369 6640 58471 281484 810104 172838 366724 516353 848013 913487 205646 898671 510492 756907 296306 611654 623158 517378 675111 978339 575710 703298 287405 773270 703799 450170 624970 505 682495 55497 329594 360743 817939 475810 660316 581352 983511 998321 216355 71140 491409 304806 549044 138500 855766 540732 943008 950873 508869 889119 375 403646 42527 261232 46383 396258 435162 502767 25245 144697 50025 744397 809813 142227 440167 766915 44932 452338 483221 543532 545536 190900 902017 657239 973380 729067 648695 987513 146800 445587 626959 40733 486195 375129 110315 13933 790698 578969 663169 987449 756221 931281 436106 768681 796392 294851 599582 475498 828843 973989 967792 22741 687961 776749 157340 717233 174660 52915 77725 587335 828126 132582 43540 356623 657547 483699 17913 272202 580574 558190 23819 811362 832824 448153 294324 291884 36291 355162 680999 166139 644357 747772 608840 988388 480182 314637 377350 651343 125163 105184 660326 279045 692265 694430 120810 669689 672106 708835 662641 685415 143689 472431 676970 602710 384171 909893 10800 464476 398512 169853 850042 293308 523232 966585 483735 237336 443751 969450 569929 31265 522416 730253 892116 947824 312897 261288 181334 429946 587588 780731 605565 717915 794076 542422 996337 926027 455678 126321 230006 351136 608473 509570 444906 720165 975652 483431 860001 781183 867428 206377 783025 355896 377535 992816 974945 234836 227019 298593 618691 511608 161363 768913 948220 797106 946370 989856 865864 433331 849452 243467 907231 636724 187293 688751 482571 176334 748344 325259 527110 980597 247117 920018 441384 191352 930841 580750 266527 216080 111692 989580 398557 257384 121077 997453 853583 577423 999543 892490 961389 882976 137133 764041 45260 458685 176564 614693 84944 702630 368586 443401 757347 951369 386548 324169 58851 275297 764324 389196 278035 475202 525477 705335 867959 704612 31032 43150 384891 325602 995760 408185 506001 824134 861456 118918 298701 49817 341987 303997 787992 231787 158351 296773 363494 25002 8480 626446 339968 417298 932731 844985 330104 490930 245701 132693 502463 704286 137956 629603 345872 502000 372713 934502 746618 761533 49947 215864 251214 816736 205877 265928 190754 998976 599385 927954 363540 92522 429527 604256 352500 281992 760242 469535 47423 102858 489607 122561 10264 99886 870286 431242 732185 103085 212074 134582 72378 579884 423716 760332 270323 710143 73175 493682 564341 923146 253918 8830 652995 169517 771420 256244 406795 241476 366651 84834 771791 171293 68585 397884 617773 374741 558554 314901 918540 239335 155298 162116 39455 802517 879144 814067 62346 371324 916923 375852 300671 873176 316883 911010 261481 861698 141173 3223 509581 343095 962100 985720 670607 969010 875775 395499 743072 235153 875639 914715 51695 916724 185615 519828 278880 580615 995254 774088 865973 924771 453472 384172 671815 522713 623432 386132 876396 114640 392302 595737 529493 749302 118546 665947 313520 399524 913351 928119 943934 725420 352513 873094 164191 155507 201277 714714 346510 253822 844003 805337 899204 69831 339439 52428 731514 870841 942031 860499 124580 191926 468632 680330 994269 854123 5760 657360 744956 160250 616020 917126 178874 665389 120830 24005 415610 811395 192640 734291 814271 474147 228634 286560 435721 686880 961652 803415 597217 607400 127123 324465 584203 919355 121007 561212 428267 178025 919418 330485 246172 173315 379171 755785 708205 515470 710141 938252 126356 642896 632307 822291 859069 655531 804988 417712 944549 833733 759034 878667 200195 818511 175241 167260 340256 564548 499610 418451 648359 860648 621229 38012 505803 639768 754394 446695 522178 164959 244363 720379 29659 809123 57580 360449 900361 777995 24009 601251 306152 867405 488439 565706 674854 419513 941890 598711 456103 33751 91465 62898 67096 34579 514552 28829 553755 740249 338489 695493 979875 138228 445065 998910 70898 643523 452753 549408 447009 404105 498536 322435 793230 817764 891400 763774 855615 213096 966488 164772 244187 677131 106340 935239 169505 138675 419556 940213 511122 188734 767734 276168 862259 774290 232517 380533 555653 146732 456947 270095 426512 299979 478821 791928 137957 802651 611621 435547 33410 672384 31975 676977 395846 726539 373224 842488 394129 658309 567460 71894 183475 839333 639323 607210 941898 194179 586907 870788 616346 122686 392977 363149 77910 12588 100818 907470 115275 108785 68241 471362 433990 850051 931111 400937 944789 687137 199407 346879 297385 148603 464734 476871 743905 957652 544948 163838 756746 848836 557530 191066 410923 98983 976419 721213 485710 697844 675738 371053 683518 683293 475707 523929 984206 817470 236388 328005 73475 193079 344089 928584 622211 680117 445780 507485 490853 45479 597819 288950 804256 827715 624293 989959 277243 505695 603802 832155 510547 583312 298554 423735 598957 442646 265956 416170 907842 824507 991607 499098 99674 517439 126671 412783 16954 711557 800343 464586 811420 395784 859389 226223 467676 982381 856648 15539 297286 19247 820979 616502 728120 9184 22555 764332 579323 714685 247587 536614 847935 784128 121737 194881 806823 454567 329509 311410 939882 292843 13759 174027 670105 866612 367896 903335 809847 781375 206748 331891 176660 156492 956570 189157 314019 14754 446753 351942 726108 98486 204373 922722 604693 820476 337798 797336 512357 229823 761246 957752 152102 199027 190944 229902 953134 365588 125677 743469 296054 944218 468337 495892 354974 312554 638275 457830 741903 607396 181897 506833 818885 205290 403601 564660 267584 582011 879793 41611 719913 755329 438330 634236 834629 815625 538473 612303 258749 538427 518924 94682 408764 569888 995595 823286 449906 104403 987436 868192 740518 675840 856390 952479 124981 153215 527085 815884 626655 410458 842073 567377 343839 832604 252239 537629 635994 936868 150531 797085 42655 473496 636945 475279 787819 277387 834770 370336 798137 732146 181094 796950 842161 234512 343342 875572 549393 98757 660556 228456 890165 47929 768312 229083 335610 179529 888095 690650 552603 413446 67081 288174 157717 578770 505514 870417 356173 938237 749378 593726 629711 420661 891759 191308 201830 299479 487749 918080 510991 710353 89583 708186 190268 660843 485566 594253 776283 532383 990098 829847 657518 253846 440136 488301 681974 121660 606612 301988 249025 528918 299460 207502 262241 977111 405783 190251 523914 86443 14157 793708 967350 328162 728395 794965 7415 222044 775955 12349 882502 899346 434108 356437 631050 387701 905776 58110 373017 728942 742255 125245 128083 72431 151471 503596 528572 411790 611812 521139 597674 821408 305071 915524 975090 842001 353165 959207 432415 124522 966694 337337 95495 662516 929131 839673 954087 817698 21154 596956 378768 743855 904677 219314 175167 349988 177550 970523 102138 720557 985175 759955 87209 892049 371200 367967 315748 856495 340692 110666 536689 241247 936339 995034 43335 15563 307455 330867 440464 476613 803787 146598 229408 8238 787579 522150 945487 404664 246064 735529 828462 662784 569624 936237 661761 244997 193279 824156 644640 637237 385370 667245 48683 9667 320599 942101 786873 328415 144757 794040 943831 657351 985844 894161 200125 393463 992912 158872 327781 578945 357783 595794 536606 901396 36758 733866 514194 809163 507020 952705 648996 620397 258896 60601 786013 63265 618539 312378 525360 283356 92676 425216 660137 854823 664012 931863 681224 639273 732500 596259 23890 174918 148062 522359 242520 802285 94917 862280 687723 772437 918599 587978 525991 526328 254584 890582 17809 382619 204270 322683 132813 676623 205933 889150 214958 631275 44061 388152 305647 75730 450377 957007 704579 899718 686150 15220 649806 692776 529382 254914 66965 363211 19945 142691 11236 236281 521659 100199 549146 212067 101958 268112 916678 276228 149851 646882 416229 940424 968688 50937 916422 389758 936082 173161 463824 80325 193594 704799 707619 486382 279103 951661 251859 555245 949572 518898 521936 925388 257985 280954 353620 601707 561158 848775 222932 151990 565374 947486 691124 762221 579552 265219 298586 160180 525101 172061 43431 597513 751183 41055 802079 41085 657258 538904 494566 180395 882025 831057 159149 202951 520972 148177 639924 108694 553297 791524 592417 794580 40617 583275 904172 833589 895341 990245 317270 266845 703202 560973 254314 911043 84367 427087 806998 870694 676366 432357 192620 239299 808819 402064 532687 104003 333081 938188 709563 768300 559348 564220 289894 150997 794283 636603 411102 296776 959984 482246 990961 276232 746733 776585 263417 911749 746170 495999 909511 531946 317633 999615 44124 927026 319456 821848 864854 153897 52986 57654 300546 684350 161091 133204 533088 791211 599242 958588 723679 451104 197460 596737 348927 180975 332466 907722 811552 943655 508922 365161 918980 975490 780899 262659 555897 947064 88412 382051 745683 326211 234665 308135 81012 540395 786037 802756 754959 825297 190078 552525 71417 582904 818502 753973 188324 144987 966530 749521 122306 242466 349432 143283 559405 788623 551398 4310 361664 345675 780089 60541 445114 8427 773774 644876 788082 615288 466115 136886 86531 729280 542791 752196 67043 499314 15925 635711 599093 120765 873111 923622 331937 247206 185627 594069 645145 826331 351827 511604 889435 372795 156325 711850 863886 244139 92421 198350 205747 739098 504561 617698 540796 420441 461162 29599 55897 838871 114775 767200 250119 774119 390566 18234 522380 991367 678185 171040 548529 991961 32965 807551 662494 595396 308609 618834 830355 816943 529648 458954 340053 687199 644398 946420 812186 894769 199238 730574 260489 472865 461184 956399 144602 899908 895251 945979 367738 122293 127806 661402 461778 459537 536339 460496 535653 344926 117815 990719 17140 319268 941752 943238 751465 861672 969685 146913 331017 972784 462800 50539 783099 755715 572574 126453 281779 997507 919346 843998 253202 741557 711499 229278 109480 396711 71324 207373 34369 292240 922523 782561 436857 769660 591253 297309 453870 701471 811885 269699 410616 555793 871107 529043 479636 123199 263612 63151 319390 60112 576210 895203 111698 102574 651780 395761 172431 423353 91872 127925 469041 805962 261917 482612 192586 17001 540705 538350 822150 13197 539821 527949 346191 205670 772631 868575 272593 980767 756449 346834 444768 979318 317638 421924 635097 187499 385511 435222 654777 992603 990219 143945 39144 649444 637683 498761 368035 892691 900396 620502 470048 715153 156735 605272 564410 279296 644321 103525 587461 61154 703619 747558 714117 867795 155672 390301 584832 596992 84462 615283 312430 245184 530817 931752 949652 818874 411489 423178 833227 965222 695816 483758 642974 719589 366741 507479 665392 267463 970506 325266 121041 650673 387602 455939 644106 686391 534193 379937 870962 790387 105688 200510 946811 277947 733935 952677 278076 510132 493283 694952 990887 379499 287320 341594 856319 110065 734051 299903 331001 613205 820460 253850 11923 200185 982785 319872 846308 137657 742809 202800 497577 929536 411336 679082 800156 947522 425724 277878 997177 721075 443544 980342 903063 306579 675937 228746 351063 547562 876011 676905 629349 935385 415030 713767 202581 825757 425038 183357 348412 963389 392089 179732 489144 480782 934451 351923 759300 784249 866564 912239 76920 390623 809950 998659 354565 961306 635984 35128 414186 416595 945531 593168 156053 714448 57106 209710 501856 472132 634144 221305 219559 21642 657850 984835 363368 944626 314873 165389 24938 630523 63348 448735 230565 306452 967030 485378 3385 191460 82120 271765 889793 429727 425377 190756 40675 411096 617078 610292 447779 285576 983774 686652 588179 842147 422843 460341 408792 151156 439555 922492 184847 433511 410815 177834 918333 505442 86945 550018 208508 498230 192891 824946 625671 273194 591002 95338 361370 287048 355677 238159 708665 487060 494814 839044 805637 225417 85737 947632 378147 681860 409546 741166 260466 388884 194587 318716 554814 29783 118990 573881 898328 474640 596347 156690 124997 83492 83971 217328 398345 956152 658766 515197 193585 969068 930476 410999 426207 576731 444547 432546 65959 221000 513395 48947 522077 925473 719193 717954 262131 774956 357674 373053 428224 664279 627839 559760 769524 655569 740980 757002 449121 104113 892618 855570 412322 503604 350139 187500 310562 895903 511948 566407 390685 333691 428922 31321 951055 342985 391208 792184 51534 424427 430036 184427 829284 426745 413690 273962 776477 483066 419884 576954 513773 61789 867670 612183 618338 629571 562599 841814 756695 92500 40790 694637 447884 599952 822275 114776 145612 30275 508953 227229 265684 99092 424088 373250 912959 898022 524482 542755 407419 725195 853991 526003 198092 963358 985166 985204 732807 49740 60655 816817 89376 817876 312387 168858 300296 645105 216433 406173 557332 785087 391132 210169 1842 177134 575666 893550 474732 362990 529168 131700 389358 424352 419491 268753 261334 580726 276923 770808 273052 338647 843428 818602 171372 424818 193815 360817 810763 595957 618753 139286 864972 465699 400152 526900 798186 297090 298972 276442 171806 845324 666718 986796 785998 503116 467593 156443 295245 295732 97914 893870 780076 857214 766442 775544 405575 662772 897728 758497 870135 370788 375050 758425 84925 606085 219893 142623 191200 421220 724912 514448 199499 488727 732757 732490 644783 981552 309742 177991 739801 194605 561268 510432 848520 831688 44951 226998 430298 109067 942362 629015 178097 166636 25591 625108 910552 740915 288815 190683 131647 926537 181581 475338 376558 982003 408136 819335 833029 952525 994328 59015 319150 557567 263238 215366 406180 543389 924042 867784 205348 142291 931372 576160 904347 623194 52140 78033 178988 682410 566 838999 40807 472673 65127 414372 843193 767681 862350 232078 801193 752738 486824 395521 651632 54935 567288 90011 97550 863310 543777 377736 981382 720600 382165 452473 33767 496215 665102 778092 824099 526187 66321 561338 622114 152481 369144 789908 468231 704093 791685 845020 146192 676947 263206 713375 995317 533232 667709 737454 373602 106746 236544 282065 524637 783077 299883 74007 951635 829335 473261 931713 829610 169676 207501 722755 957531 82769 477690 2416 703127 546942 427338 278111 524311 478677 252676 666807 178817 788328 404494 626379 292474 857131 325881 670131 265923 105476 725587 320427 87268 556976 16750 608549 415559 915459 580132 489434 974114 399896 372023 545072 89958 47078 744050 824287 922763 201276 170036 477396 629870 166883 701023 808861 645668 132051 751095 781119 723907 197433 711022 305975 577360 399021 223809 247805 835610 220341 295033 779603 948208 756783 947602 205850 38206 371619 613679 473590 689690 842753 216210 766235 22586 470610 174417 549812 893337 572278 861969 671973 18181 1608 653721 319658 280942 313698 324643 532306 486120 119735 951322 905357 885280 489832 81929 59244 188988 513358 317113 161411 419268 746852 3621 840021 515479 855005 40336 698369 521578 346760 198142 260840 112103 880818 245659 227067 577112 561647 204010 963681 588191 829350 665746 432822 853258 534043 811994 821767 837249 21446 254448 853844 132243 82213 58338 308862 15556 437898 971193 503794 342550 747872 930281 444409 234163 106752 444816 967307 77559 899560 963959 87932 601463 867541 622599 754553 490833 882670 710198 659727 489365 374734 721824 446033 71293 935204 421067 167928 729283 604341 591542 188577 291925 503173 195533 417118 403381 861806 725981 238578 868328 662485 439566 428719 100303 90656 440380 773843 826663 944830 46604 63614 386379 404330 386286 399881 437360 408408 279964 177265 564150 713965 793026 305535 172702 928563 682605 31974 514483 966908 709125 782029 988121 870090 534073 495982 294202 822896 137462 10707 674448 554929 37964 377072 279164 863269 487141 688516 608440 775599 353183 765615 581516 378825 546394 392269 789147 58243 770893 879740 171073 266994 442025 548327 506379 835080 568439 740671 420432 6689 681790 990337 870468 362937 689640 141655 546975 174775 484105 18369 829365 48709 259005 783943 276794 691308 502437 9420 945938 845237 197418 149589 290723 435608 982573 880602 342260 674788 25846 163054 527624 931137 797144 165456 475429 92585 162095 364088 985392 76305 101717 302092 937897 773951 277325 664996 634143 976817 742595 648322 802197 371876 158475 405176 542336 329795 671570 230705 650335 949565 790760 569111 69456 452666 447585 864760 780340 370730 660064 802128 808383 586892 774044 779894 554538 316547 197334 43455 899726 659137 868856 166919 565305 785254 135120 102133 691635 394727 761912 45111 1144 675818 327438 230601 585326 804372 14784 642606 145216 984979 126152 765840 147423 821359 697423 264766 581830 476130 349216 954193 885272 121137 223523 810667 718749 94668 312995 87879 411587 936021 197873 605292 799221 72867 159092 326024 319284 887477 362647 616200 505789 906630 732922 245479 220021 759555 48059 916033 623199 442028 704680 456586 19470 374904 478329 989864 651001 602546 364704 331314 713772 994792 614084 155981 732346 531119 482092 127111 388687 425316 507231 812124 864409 318738 337200 629965 908454 109967 573668 117892 159439 554525 772679 108748 393795 159486 790903 679942 908794 966170 120607 290618 183481 264912 254350 442441 84630 210057 656336 628138 338215 642721 145757 32134 48972 977552 986154 540358 947147 893931 873060 934561 353288 954259 874172 509192 172355 223688 703809 668697 392550 169919 8127 990920 37261 925468 85853 28720 504229 91062 500139 817141 839232 528398 374357 417849 371389 609544 94661 857296 156850 582121 720227 109342 359668 559451 47323 16282 694845 717379 291722 308627 163886 513865 695257 255845 972924 56954 369229 356884 81399 177812 133787 135883 499699 168609 844578 160416 485655 800536 857469 313414 601016 531961 848316 600801 291912 971271 549931 862107 666278 709162 210571 242147 395248 144266 640013 722668 75821 199448 850680 89262 111 886301 532250 109225 732343 945357 985632 394272 213369 723342 76650 13731 924631 439767 853385 94518 151829 810088 8848 97607 917183 388174 396154 377290 208163 833388 419094 811614 648632 208696 973067 510696 957866 154098 364755 694054 969917 530150 442367 110384 678976 940968 157976 666492 430695 341426 613178 507821 810092 187246 273921 630364 891637 534514 387582 539317 660527 143059 857502 60436 489371 224623 509782 914395 605603 577657 765099 977679 505919 984636 300968 510066 842652 473241 934401 158622 763071 605031 371556 654913 758119 559830 764402 447048 652037 228543 955603 605034 830354 856997 110222 626834 378854 543805 778131 231468 240447 207359 480638 814960 192387 90330 521016 752144 158563 820515 849199 460076 542217 305609 936898 189240 970538 481732 112468 555400 364118 633757 366494 563340 529129 152521 300095 228966 519731 9742 199732 189724 854681 577666 528809 937965 323470 357843 462651 294131 957052 645512 901094 88440 507199 760088 439071 410757 758703 178835 723218 182929 694335 394635 303194 82649 508341 669356 890437 62564 897700 266344 924275 801042 523773 798632 79341 214052 931645 49931 211303 751297 85458 687222 75912 60833 702950 278184 749923 300316 881421 607329 710990 159965 45266 315854 604223 283233 998515 84599 598849 566327 759714 614229 608881 289403 823437 375477 400065 181513 281689 281402 921971 670015 547235 858422 447919 158899 271459 176925 124596 162477 913