0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-09 02:18:51 +00:00
OI-codes/LibreOJ/149/data/37.in

8 lines
126 KiB (Stored with Git LFS)
Plaintext

9317 5644
434138 350445 609185 593219 66517 386861 832136 848030 216316 940857 488659 709651 613566 168867 132116 526450 624304 878678 75934 270599 61986 394796 632176 889604 450188 492160 862693 120495 694798 904201 187474 423298 330477 165828 805471 563843 697617 224913 848073 166051 954043 428204 208519 370027 143449 127040 302997 365282 820627 855036 509987 355616 775063 606690 518607 772360 427213 706968 882738 65554 375252 867609 597160 199752 465249 227698 950540 24655 625803 96399 408899 175745 317318 620432 31446 230154 700040 878484 967248 678829 296411 272463 490023 201679 331865 391118 147306 961250 804356 907802 243456 557459 39967 17730 456428 843882 164531 639439 140759 999374 663880 391618 875808 875548 873085 469518 955023 575893 195628 745428 12736 72407 21945 585427 342978 548722 15984 130044 524351 455226 203381 969035 859742 481697 639439 136124 214516 268795 573832 432204 634783 856703 607932 538920 222988 585340 696770 373806 971209 311444 645701 155976 64212 331650 182128 886474 324655 731720 541565 696984 425205 779826 525303 783787 356187 86190 827107 658781 810766 698767 155264 267744 602223 522344 986076 866516 582609 941466 224996 665705 405163 672628 376123 134159 712439 905817 107055 598876 858803 424042 737289 235736 895234 11974 346829 770055 497925 840649 559266 620364 221637 426029 135293 917189 37386 853298 916317 672098 507426 452042 927509 442635 279853 849950 773037 399332 889416 510503 414359 485731 516613 487216 331809 777368 179540 710865 120016 349784 249641 204870 550313 415862 141653 806437 367369 297906 683202 940378 7519 635347 409042 46095 108257 478655 26020 762622 601837 363141 241025 452938 426941 909260 339263 228099 505555 539031 751612 464392 236707 410658 324115 195083 2756 707516 284736 611419 501446 302561 676067 375421 817811 326987 484810 817901 190253 621099 224028 651423 730155 80309 683011 691303 812704 580819 481856 618908 402603 557634 963083 383830 292762 449952 10099 849761 317931 447301 238466 442089 598511 345986 973029 465693 506164 850121 921802 331106 505422 47521 76929 921325 840871 583056 158352 912581 80288 702269 829328 476481 489461 403697 85645 222658 859381 61901 984012 155366 662122 342331 579356 438517 176595 452417 580665 627448 567151 382849 489851 918662 205781 522348 488459 784470 694994 959101 97904 477639 703674 384605 882443 606629 975429 949730 932143 917635 294883 724233 302134 109292 817328 665910 537909 37149 956556 463254 839340 550172 836885 370812 68957 920178 148727 950826 370301 819950 173793 990965 787504 101231 462321 474700 885247 223838 95928 773327 486673 783366 76704 668723 661698 381422 646664 602821 334103 508321 199627 909954 815316 595427 313008 467994 618509 619195 533440 955895 954727 524957 965626 359045 416370 842309 622614 147674 122643 810022 757827 929588 979440 298505 879771 165786 297251 374784 156774 377507 697172 518326 192592 386970 301127 56525 984079 844419 702533 625401 930557 364883 436820 693258 808506 336810 925341 507011 152879 957686 517152 120913 540976 609316 590199 894494 447358 567667 614959 357868 418118 558132 359465 598762 613717 722119 957384 352647 179137 595255 161960 787190 984090 656922 28062 365630 765443 968731 147463 789490 603202 92358 261364 839641 500210 417250 164123 987571 837353 151549 644485 291173 892831 403635 208507 924342 385003 348782 570221 818432 498533 630189 953580 81363 726311 202389 444933 328486 614680 886117 103545 225705 407374 525223 357334 976232 639914 220829 774821 639042 973242 896713 754094 320529 334051 692532 963021 109280 129362 716717 580092 769533 73902 141869 310084 436689 789894 948595 926913 955264 585103 262382 562651 703405 641596 378346 518163 91940 371101 445335 332423 595201 672744 562409 975412 915017 776177 653955 786620 489129 253279 858579 368237 517535 252934 454846 545396 110380 266508 980662 23841 969938 28525 121769 107756 466347 36697 936889 954870 459575 333447 903238 529366 206138 652498 54370 844767 960980 349936 60917 261541 335922 167690 850773 908456 213509 468880 220539 200795 158810 190143 819221 515274 861723 518808 290917 814971 826257 131953 555617 430543 702996 641542 638369 616215 942299 709877 89389 441918 377618 947784 632806 334217 468943 279934 212372 301660 469228 228120 687358 633766 545753 808624 142489 313003 223031 211281 79789 467200 453804 764303 381823 333909 557774 77891 505350 484995 76855 394473 221047 944420 480322 887407 238020 837763 79403 785021 306725 158392 140160 342218 608573 524778 607489 255358 903437 686703 945148 274986 779243 982380 199033 373578 101951 356680 181973 310102 610555 55335 995239 566045 184533 747315 175715 241062 309828 307212 251653 322415 148779 794453 773768 986742 988637 111061 496170 326898 58536 3993 916791 909163 592694 178993 803822 561148 504853 884297 321782 506223 778305 829667 140930 854498 399086 281702 329554 459033 76151 637939 466529 70063 381468 58879 769093 593348 521446 617396 261098 253751 409872 775893 275421 614717 778419 721123 579180 17480 86279 709277 472805 272337 321147 527083 863755 399032 940261 205520 991900 254679 690418 784416 909673 341257 911576 146404 346835 911078 139216 790580 294675 110902 281565 303327 900973 27505 291730 51211 626910 758428 667741 603711 242121 467894 927812 643090 746852 486487 30478 753262 437216 829913 131626 12830 504634 288955 11317 521384 850080 363711 631853 137541 639617 153488 468192 589973 259179 169130 631149 580980 41580 501942 786408 226758 389443 145349 678330 639920 91375 31437 502754 824599 276658 411533 802084 848675 468604 824776 745881 231464 207211 169804 359508 919782 524670 235191 735913 554896 237947 549765 312681 599748 400725 614341 660571 496709 181686 774236 113757 298523 802658 859596 626808 277258 789541 588647 623809 924596 247654 580589 561644 920323 817768 123531 386303 716991 18240 575023 806755 188775 96741 879932 520915 266339 984523 496511 582432 485679 794725 770786 858556 595364 979912 518326 807355 923731 373553 721519 717845 286989 462260 761281 304659 66065 273125 470525 778440 189476 865507 337095 81988 488097 259398 922471 410650 926494 517966 731525 154774 14765 627885 75293 122540 464050 148275 697463 47508 990850 546015 417247 853852 132383 252945 267151 638185 881150 503290 696988 661784 371302 923881 11777 876837 32893 910877 238759 928410 646243 932732 59609 16796 745522 969036 438474 754722 646143 542339 736250 427526 899901 598207 790643 418965 98389 561967 791031 180112 314362 330006 387245 10051 361556 764858 713996 610005 425524 604591 714859 895673 808291 42324 28419 193435 803816 709728 720948 390241 43031 255425 339747 637796 758539 1872 432674 72983 506380 182687 977109 983598 30543 667335 899744 420176 647186 405888 317540 22680 902338 377976 384091 20930 488284 556905 414759 89063 508124 360442 881658 58674 962044 506950 417392 820036 32738 955241 350598 675301 426270 600802 810589 651829 451699 329657 614313 104569 768104 550180 179443 195502 246472 971855 978092 501581 975906 341312 774219 350834 855143 8149 216690 644484 913904 935623 593149 722961 263902 455330 602992 811674 876317 350253 505372 737992 533136 205896 378176 350008 547733 146305 395897 245032 235183 792895 476165 492703 785530 654443 281316 427094 205942 480829 299444 418775 54599 745123 125254 117011 381867 418876 492036 190730 853577 100276 588040 864640 834322 961301 747129 75765 470078 51315 850556 348180 194607 201094 102091 303753 470241 889501 422309 682919 141530 578341 296331 136587 520265 916667 317999 433103 973446 66358 352110 973101 680393 538411 47213 581710 948190 609667 11008 90245 837903 444217 152880 704543 237077 256469 222924 307376 760777 628442 515377 537634 166407 52846 681751 63030 248958 733202 497280 284425 984593 15014 838355 566257 292395 700140 753632 199399 866171 389388 248857 523656 736543 28915 645820 560083 750449 274375 298452 969694 40415 978361 74524 297308 569107 142626 999092 919099 414500 882073 850107 701717 867342 832758 153564 787342 52878 37911 569028 887133 601260 228334 614524 202838 856575 39518 267171 282891 722269 335814 71757 161208 865770 394783 145228 678440 236296 791292 728894 48257 475681 986419 239210 355326 81687 332793 994435 272666 848935 216922 445907 69151 879094 752117 449969 650050 674774 453638 721222 757067 567701 91444 179828 390103 806332 136636 767985 299093 63950 874834 45234 945757 44493 491121 861516 603906 402122 695092 799331 681594 213983 651463 104603 163881 523485 717278 941371 107462 878919 848627 437 491634 688251 747956 448373 983266 466097 513643 315078 831938 961538 269376 641612 408559 235416 810754 487389 690223 93677 726729 69471 108222 39527 187678 290977 781133 724113 583 290096 578263 925873 696200 74975 258737 64538 449461 87515 973228 668536 739140 609668 327696 903209 380767 363340 555401 678475 163344 782032 992158 13072 874764 498502 72300 119349 939920 936745 789098 421198 132358 286434 687851 949515 540891 759470 397559 514737 480508 997549 372067 40882 569592 515153 737218 677588 885937 2541 808205 15058 534712 981665 650512 422678 895804 668235 599210 340844 468459 413949 353987 54202 464386 830716 723800 796679 801400 375691 715417 45204 431130 467576 843478 416856 619335 716092 634854 41958 600385 482469 682697 621565 133041 851450 966928 370197 929870 936911 724892 588373 194929 663405 144468 671914 559025 119818 121901 282560 733009 558870 836059 806947 375299 963868 663717 790215 902762 632750 791308 293355 77569 650649 116826 66986 802966 76571 892443 466658 716942 536438 693936 912819 833853 38423 556160 368184 505987 975294 616779 372821 992859 292985 57322 892342 70381 964072 352448 493039 978073 40711 627831 694314 233909 857388 33537 478551 267829 784738 260924 298539 97837 94423 871642 125617 130866 143211 121130 262688 99941 294586 411156 59217 539787 954511 556253 809938 219643 692789 719101 918030 35100 714962 446907 991030 940677 887856 208437 79452 450031 791698 625415 130151 196583 830998 862295 496326 760328 334430 470916 572341 979850 224557 473704 184715 714975 418257 887077 591563 714252 522118 493163 127799 183547 281182 306173 986877 330807 578903 231897 82994 594065 678182 316332 345687 872584 114175 527068 293630 381204 802125 382465 859303 179868 734733 389525 68099 243108 786335 867630 128606 228725 428569 609852 284838 225630 720305 307157 919102 808953 168382 710130 803892 103098 615451 796146 219200 834803 288905 414961 594824 247953 839826 240318 681940 798748 425519 388593 763823 371374 986641 209319 640315 811384 721266 571654 574450 424470 959044 568539 839092 271819 805095 716159 117041 249150 19287 839665 302183 764251 422524 424263 273196 461678 290027 996579 291783 605434 92764 160098 257517 286986 973215 858343 674622 751183 415595 225553 998575 690880 310203 26990 141752 641557 876791 180055 501813 673715 307626 114350 580310 178138 132014 495513 729929 44919 632983 469473 847916 589284 158515 91318 14190 402312 86094 772409 634242 142530 184773 768085 695877 266210 79117 712721 553632 734258 473011 200696 267418 415594 13914 547872 756857 670897 483330 745346 820253 71875 782731 388940 871533 711949 598999 272907 62972 101779 823635 774300 45912 889914 586560 266486 149200 538759 571439 222727 777347 692369 194474 408284 897889 723051 449812 118024 514280 754667 278026 130766 929585 551849 256954 76943 94945 724360 384924 467524 464469 963230 711472 32765 526609 696737 46900 290944 622437 170318 644870 761315 660070 452067 953118 56869 262292 125774 231727 793296 79528 858531 480869 326586 555440 988434 829340 34896 716040 408827 198480 881704 595315 738421 492684 460205 50344 355431 470613 130000 966995 625307 88877 697653 304882 491179 537553 925630 283736 737074 83777 219127 844280 456418 423056 197377 217639 382517 291091 909140 537628 969607 236796 309744 949327 77892 867307 968532 221800 429377 273037 854718 867522 448389 690785 698953 775877 397372 894297 57345 486286 395421 749397 538254 551732 752734 745570 864930 231086 309211 880031 767638 521882 723147 171433 56043 198125 665160 296412 398293 506944 648687 87131 113009 326954 676030 727867 255749 878428 870721 767171 722747 20699 724311 868455 167904 450566 462068 312003 497295 219154 907466 245173 188927 928084 381890 526339 478911 477308 538876 352442 594978 176855 428412 134639 113997 436045 74472 204245 620608 392032 477442 69642 131709 974559 453099 999626 117573 334466 804677 162694 149745 389056 355839 762562 815116 128496 236080 782324 315862 513438 632694 341300 363015 231488 60449 103707 943893 433042 170914 796714 561688 476784 658615 721549 510508 14484 651714 576936 556035 534472 84606 554471 748675 23480 626955 249054 227358 733525 983069 100291 746991 991878 907877 7906 601696 433016 496916 333177 442935 991580 718831 47939 764006 485170 358889 549129 624520 594936 782315 836373 474939 361101 538990 670169 75345 434678 358565 228821 957834 253373 246848 904285 336255 667535 893247 501335 207676 893286 984903 767958 784119 805427 481603 131053 926053 355732 702173 358313 602525 263604 999667 839458 681697 398052 468266 193433 677124 621735 605269 172178 112796 362217 134746 103233 793659 148692 789692 419411 84137 560643 147500 941607 982689 973433 940177 488588 815643 222473 857380 513790 242624 446968 152763 543270 632948 340631 990431 97381 40718 44122 279184 904683 857656 151239 578373 3004 217176 989580 846716 848276 335190 299892 902595 182949 346040 539260 530809 85492 848831 528191 881633 883232 79326 181689 447979 801826 529020 109359 63347 718185 32942 798841 345918 853157 66514 292820 891429 433176 457805 716962 252810 648572 848563 399271 919448 225168 647931 734604 344121 395101 969190 432641 638980 251115 35968 734987 209941 310623 12571 877253 533666 32753 989127 613129 624755 490673 753646 95104 607832 818706 721306 491143 746598 85669 820632 841468 567262 365923 327293 947944 67184 63602 600730 928081 665263 612160 414517 971534 710655 729335 205549 565339 932683 435946 376415 274642 318884 849244 593599 652467 124082 763166 132298 629448 382262 48507 577305 551040 285748 872241 315877 52224 819539 626763 635502 542880 970702 833518 621028 422605 76817 2013 644783 832728 847897 759601 667480 380275 457034 891480 766630 391836 541042 666984 315275 919298 611831 437397 979945 117451 36225 344634 835489 968990 272844 165468 291384 409541 62909 306579 215773 485644 741538 406433 921166 561642 55820 285455 242906 873159 854800 251640 394749 216232 353565 355565 839165 343391 685493 834992 214420 418050 296336 383763 982874 231600 88068 737923 269562 595905 165932 522725 519733 633456 72986 990323 618292 254683 586018 409389 762787 871982 385692 662299 537368 235353 720370 57640 795581 84117 283684 474216 100855 539381 891089 461765 116446 269954 950640 852645 206136 852714 959953 280894 277220 150820 910086 41630 292214 523591 623517 422402 88709 405404 807453 939193 534190 715540 9014 872114 261982 610420 946953 484699 579751 937387 750281 722174 579813 869784 769462 708815 35491 841176 68571 965809 530206 909523 278299 756831 976445 988709 54737 263879 159853 833358 181429 282572 138078 499072 336114 401921 111719 701109 979629 651391 743003 931721 642476 668719 476164 269921 830134 33596 763733 485670 338307 75847 884431 992675 498358 466790 678066 325141 326842 884758 825057 323860 287925 726632 415138 712037 902704 502884 465921 956414 223023 203702 795410 817965 690869 320234 959896 553219 586892 3314 483855 175081 203353 742801 419692 649112 982600 956331 995762 490652 436069 839877 103630 449110 857759 394097 251598 2876 841797 682517 862042 206057 803724 646888 619127 186374 408714 526690 406593 909080 594570 503556 493895 946077 51578 626115 111812 551255 739446 398101 434496 710097 914854 287338 135313 49941 119154 342404 497843 381752 748491 886885 132852 759294 225241 624931 220813 803759 583580 666387 896285 963 319730 122608 728339 418785 864020 696483 669507 68166 574800 284155 89773 365749 475070 467186 247104 213311 500484 603546 998455 583066 958069 108513 964038 815305 533820 80139 651880 162836 747470 204478 933313 515351 31364 890430 18701 351199 829997 943805 121215 309649 887523 872000 139012 107079 326007 594020 992726 771561 270078 116574 365921 109657 77419 288049 237662 736736 754523 560648 446951 715309 853758 446698 190491 917125 639127 264777 352795 882000 520228 286970 272385 77024 490554 178218 727621 143774 647191 92247 601762 145549 413245 907601 94386 95738 208676 81815 972695 187566 26763 311629 706925 42718 507239 554747 240680 224956 744284 353000 439384 839424 434788 207622 902543 381744 985646 506506 226308 308429 205213 889742 862956 164645 534211 377503 450054 879346 598345 687042 485693 904561 835509 913257 672782 653807 449499 25788 340957 306520 325375 58630 341867 675165 172301 546451 260732 24190 536757 274588 666259 821183 12441 12672 745571 738040 881148 959755 971130 321486 584327 390773 389978 875926 898824 943246 976361 448781 119494 901563 321448 671925 909634 955194 741848 355952 428318 192972 629975 448352 855648 575436 766238 919521 273330 249882 729612 683130 682861 65032 506836 725125 337144 815628 946395 653393 836902 330843 649586 691199 748161 116385 839906 988595 351819 76118 316571 579211 849620 714595 375342 903885 579456 684272 725688 344535 367551 82656 309893 571080 784995 559175 467664 624045 732611 257064 722939 676186 785439 200170 421964 75956 601626 730031 253147 195363 52703 100516 649458 964088 521115 108873 32367 438918 130043 697089 551641 932718 875970 151898 559668 331569 394362 313477 568919 927266 412469 604523 62814 838447 752123 484752 357092 166276 713767 380076 157642 989892 538817 772567 295947 921615 156450 550946 953787 898398 102980 678280 82514 993334 764549 597387 8190 737900 258582 46132 424436 392790 163345 262107 569151 396765 750571 127850 183177 521052 882814 55011 180310 470503 161629 303406 630086 629038 988577 401959 233913 382693 641967 133121 409667 891098 490547 978640 538092 427761 202233 911593 886532 351450 472495 333826 608161 321103 860850 79945 469363 181361 830962 969131 762945 575176 70473 684439 527373 203190 611885 463685 624179 216297 516562 99226 747651 291886 52669 343633 302434 807066 138541 294099 588662 28891 243835 738618 578095 181499 230880 946556 910601 286834 656530 604522 187040 629777 19050 859764 350172 363876 708544 401791 167606 188217 103671 527776 432315 602567 928200 719640 145769 511696 942012 504472 157543 957369 527613 199843 271821 719157 305426 11476 332001 303614 554703 508616 834013 455470 865081 58099 149546 293002 609001 927054 564974 507558 609074 720177 773695 889076 573900 113187 189218 49033 970278 916803 750947 673854 932247 415910 890385 538569 535946 221391 156660 952190 71845 734977 69796 273960 308987 72580 666941 983496 274296 725851 656934 515506 392477 600716 797417 488064 650117 128556 959273 946712 821238 941491 109284 473024 99709 876162 606289 637499 63252 697659 865571 885481 687892 488080 419478 185781 740055 565809 790896 806187 808946 353800 941987 854301 996507 715074 238459 408165 695858 42108 624150 303683 676345 234565 159522 946729 336973 389129 775973 768678 61957 2683 193660 476520 771166 863454 884976 47021 758864 65345 184846 379433 654344 946035 587606 644756 199785 22793 315677 245737 263253 657400 445849 313485 839763 955742 168139 443912 490916 801476 555867 463313 39232 376910 377906 471024 595442 213977 885167 905709 935205 330160 747548 502667 223690 924463 892787 245476 633340 617530 392976 33942 127991 188249 177026 774093 393640 959408 293993 231863 607668 878275 182581 690568 306421 113704 962573 310422 971656 250795 500902 583953 862088 57201 167860 729823 732249 502640 203071 713616 553952 399473 430726 478713 50604 769629 517526 834856 389841 541954 728917 685384 606952 162156 493143 910503 361956 420828 25085 471156 261155 579173 573170 389299 136033 22947 224768 673802 628926 246389 771927 307609 178859 444717 598765 921406 46177 947176 854320 915064 268106 540414 298904 161556 626493 931850 825654 813124 238827 114088 128336 337693 329320 516861 189839 705994 638286 981639 14625 438595 564643 224418 786371 272649 532819 982963 89378 205459 575099 800366 517002 890996 105098 174517 372625 986143 597842 973837 541984 680528 788171 455376 339545 134281 783785 796050 466141 77761 859293 604487 98345 803488 287449 985698 424213 237520 402303 887794 676152 624393 395210 838187 99678 611550 761191 213783 371223 460330 550204 222748 279761 589009 96084 994603 354354 452271 298147 75897 532638 541613 829692 540883 131331 366330 125194 839951 361479 399400 88879 875028 540429 569814 340889 419310 484778 327651 179166 470289 268625 788439 432537 643764 572860 426451 370480 602861 282627 365981 399770 938476 441967 884906 689816 611367 373573 499173 985867 494194 683833 154119 909823 638555 478233 560034 316656 731639 395847 123522 151204 471869 297039 207676 346427 311979 509647 860573 880884 484780 215976 738710 740034 514094 335709 877532 720216 843084 787243 533234 916551 954684 301254 923477 289709 836107 764689 31344 96548 51181 741076 314717 752285 731520 200876 557199 819037 960056 695206 370195 358666 594071 879959 112231 970666 420114 337372 417657 215922 939471 846280 588249 468762 724014 492400 385767 126039 655619 269799 374388 240498 316059 526013 104638 826603 645993 543238 362764 141204 641277 733712 9972 959010 858960 770147 492145 305905 650390 333593 172039 210604 207016 895837 529621 642769 247903 993482 480628 206012 305342 606346 868054 345489 820268 197873 504569 4530 445190 828966 525674 542932 993342 732119 158399 380279 428899 211562 749791 57087 183965 208448 758688 55059 261555 104484 176844 408502 309009 368029 518664 675950 78555 889935 284119 976600 255200 347768 11951 22017 166236 160458 176221 216525 346718 327240 415368 752212 205394 255841 210354 59246 30854 37590 569577 612325 81707 681083 147667 125052 595926 88679 956226 923383 286987 301999 285385 896522 337346 44494 255645 405939 612231 937081 838483 292249 381795 854426 565711 442157 814698 733008 796252 439265 671134 737923 317816 19186 357647 835816 93312 321858 171330 269591 156157 109888 18042 955306 992917 550517 985256 492713 605158 613862 732005 611349 224772 197600 246078 646331 727186 344047 797054 38479 910625 211105 689731 757468 255995 34287 741840 522260 331183 952958 795460 418780 418135 263823 457964 358927 676096 54586 254972 440230 544841 174385 673887 794275 904063 117121 104046 747803 158241 862551 212846 925094 612149 196545 65767 270009 581553 706880 257425 864716 915303 64350 619505 676646 964435 983379 685045 807553 1853 400977 433354 459398 647082 371665 446431 226944 939854 108822 92542 611772 580785 667916 374835 6840 242015 253764 995413 638609 902765 422421 651434 2433 131373 716611 859597 556840 277856 456022 44150 488722 897175 729183 221134 762391 69399 927224 836735 339971 859672 401313 95519 936755 148978 719476 82235 532898 64103 563687 538303 612645 765810 669263 374774 386306 331661 86720 843611 560975 61502 689129 974532 788273 980528 340538 942929 534365 548110 247765 7436 124879 748815 555722 24437 877715 775213 956734 573221 636196 590559 206747 175499 777476 583000 805258 570380 797316 322107 309549 478326 940511 762353 68082 529504 985658 910942 307534 864141 123715 410637 991308 518738 247870 150871 872526 807937 605982 682115 634866 522630 341684 804779 875667 127410 403126 277270 872422 629927 701918 280484 191864 233390 336689 887695 713407 554706 983873 672013 150524 31206 408687 423001 927894 143700 23101 715827 593357 674264 565106 468906 583692 686512 671889 265633 417998 993803 461216 457638 18130 989561 197183 779964 805960 211936 786918 966250 705291 549780 914998 798457 857271 105874 370144 574780 597583 574317 336834 792529 517220 84396 199604 891772 475940 720393 119876 330222 262743 550313 643741 823902 434343 318422 542278 454237 447079 557713 215751 991983 155047 387663 280735 75790 778916 967369 64289 307871 806618 140056 227096 212141 882528 987059 998624 459053 597314 684258 499720 450738 256688 298409 808960 214282 427551 346491 578441 197514 367273 686139 747389 843293 444721 259097 17641 236917 913410 75911 204709 29169 924195 462809 482572 680654 395117 857530 343806 335240 993499 677083 181578 804221 17527 735419 645626 21668 377231 100969 313127 736135 891607 292401 606626 786630 964852 826321 983213 395752 829670 972445 334614 156081 433264 101712 268205 788791 496942 254538 213408 719756 231134 692283 804624 932436 787324 424406 222903 864097 393770 57505 754722 634946 53138 519510 439684 342719 90104 486519 147301 508409 238219 216237 906368 765959 164558 234252 986257 169787 862767 385414 81142 652126 214357 895209 100278 252353 202151 564568 142299 209344 926361 115953 187956 3504 729660 92627 495630 619190 496073 718242 912035 617045 383972 245390 78611 474891 370472 752696 151097 381971 519740 158229 577865 801243 364039 810994 772563 504019 52483 622460 35989 842899 604911 274841 940902 799796 14695 218243 654270 560410 691499 999875 515299 665344 628723 937945 802560 684681 960057 564602 196288 583317 92861 238313 290847 977481 94691 599364 571678 130597 256531 165714 449846 497705 104305 142660 904942 835165 848414 388933 119652 625732 536060 903996 88799 572933 214538 839404 70771 564320 820328 59730 332730 548761 281529 770630 736079 233466 167106 372917 846137 130147 296787 835789 280784 541490 924546 313320 513912 612390 652839 35918 892750 688888 954060 981038 175747 447353 489818 91003 670728 291898 83189 235612 356104 396558 119669 929901 158171 993912 878276 386397 891694 227134 815640 933212 483921 561126 998437 264235 820385 41502 623658 334395 625118 2999 1321 323797 482897 420442 870196 196401 557565 866810 71869 726885 705816 470105 642413 590721 190017 730638 784099 248812 912311 587096 28289 649749 722640 793295 617595 205324 802807 756734 529006 514931 992623 781908 163140 459003 709871 1368 671052 345847 191754 95195 786767 606708 151688 447784 334423 283195 600762 364912 326432 551584 859458 561031 988441 228887 916723 639602 124963 839213 662526 687260 970417 460352 853974 133802 233929 883349 715188 235261 450949 611653 459652 715857 616616 6650 624448 116330 462416 565979 825108 863313 729187 508648 625608 519930 516018 474140 134658 345878 271190 381343 298215 718558 516450 327646 392513 895138 269422 322748 86031 376520 53133 667265 48302 235083 374493 197414 695197 757339 105742 450384 185260 177978 160091 644915 749062 588253 445252 618880 640594 550598 863770 986221 686039 77176 622302 566076 319610 562852 119295 680933 626737 180617 255321 914749 913657 81322 983586 355780 761076 915440 530620 735728 231259 610986 59297 574141 232290 99414 944728 60619 366345 45283 580555 533036 737583 883067 28148 188634 956961 51243 304976 141827 724842 712957 575191 637140 911291 12843 777299 594549 305043 265723 318222 48223 766573 139255 821802 207025 820568 384581 304221 210854 382055 804883 962873 922684 444071 636700 214654 888688 131760 712307 280176 964345 713990 226143 567917 620568 375275 85537 477604 264429 299868 602702 32988 501550 268682 577058 919549 163078 509070 103097 786931 520381 83865 4099 527873 702153 593567 999830 933983 830225 575954 9618 525882 339534 602917 294534 398326 607448 756206 23263 817377 77230 650562 920859 939844 11978 672800 726532 897877 876679 706952 514487 987076 139727 170948 723257 868965 395271 974651 596468 326504 22364 148638 923541 850969 206611 555235 657546 607992 231754 862887 764646 578475 167482 109820 599268 81042 344535 404529 566430 613486 220676 493403 154783 827464 866541 183742 374032 53809 435739 14906 300996 139477 468498 476758 190775 490918 813086 980572 5618 997662 256489 681893 30999 468512 167040 882772 255711 169526 139263 382158 473420 246103 149980 509139 960433 928344 725165 587448 412635 716671 168949 670886 501084 236623 559953 332831 636775 136832 67078 302245 362323 270679 745535 4225 663106 812736 164919 304130 197108 714631 730695 358158 473272 413874 851045 905256 781624 309381 360081 563363 47576 588342 795027 301263 869914 269423 946724 358435 545496 440012 336871 556018 68569 929648 326470 627735 978831 561808 280634 493954 345534 872615 499554 664749 501414 282847 550524 551669 170895 824957 416801 828846 137784 712777 756009 692226 710809 494909 827259 287241 206450 869319 882237 519517 97551 561608 722356 428613 275044 394711 448989 451644 92839 88612 559949 745555 407428 400744 256559 931053 942912 203380 205753 991954 804610 175201 233111 756883 259977 219428 804600 788026 757882 510149 382039 466112 791175 602615 732746 369106 312670 9739 489738 78445 161435 556030 805026 427134 51247 676994 77628 350876 757663 159920 703990 162841 614803 743306 137044 729329 982572 320539 260434 107894 401103 920034 851160 975198 183817 933932 897889 379602 107475 844181 257609 481620 370483 259679 134868 241954 9671 750431 66101 462255 954384 988324 504842 774101 127437 307502 522288 573566 894213 642687 636128 981293 145499 631990 519133 822133 387855 872932 21123 208143 423967 852785 773870 102027 413905 622786 587635 21448 348393 970902 620278 924069 110295 713399 677469 655549 274589 286164 966296 437379 874616 757561 528915 399253 37945 76872 930890 633902 293338 420353 710705 653251 119874 761057 383327 297091 913355 248763 711160 256431 883955 305050 685842 297199 619697 925998 962003 531031 569167 839963 426250 878702 395090 167866 899204 196811 740315 738999 508138 52230 353028 65594 253868 756666 493716 686671 57400 900733 822844 921564 456995 7122 394525 759211 210104 792408 767806 153797 435153 897098 312511 287984 41273 746728 158610 757405 344246 98146 14953 750350 858929 859624 879787 120721 278425 897097 747161 413685 647780 375939 401235 441280 607098 668926 221309 238502 94755 281427 935243 191548 529967 647696 324404 946061 100907 658429 970902 756615 940469 633115 187774 148880 322482 85044 706910 939909 720309 855837 262582 584098 725013 227506 510604 57267 790180 149131 489397 895738 397995 887876 434681 80496 360509 253659 596649 490073 148570 563087 127687 174974 433960 563632 704573 835217 620288 275391 726956 337226 657696 850418 977112 11152 972921 358988 925684 351302 175885 890701 246738 356237 700975 415105 823462 253345 151668 153901 672998 534715 122093 884119 800988 976305 568617 326260 600865 833116 969613 484815 426421 287157 484555 660418 844946 886989 685058 774120 274038 825463 289387 314479 963996 464603 372934 96182 27658 344674 757096 377727 41384 678770 836097 463726 665629 373203 201561 128478 719740 15167 868454 554654 388193 798501 19733 331277 689730 926110 959971 461190 343641 231911 610051 312140 550723 411749 488423 773160 402505 732610 409798 375333 81698 211374 801093 456794 192642 91797 518547 257321 484975 78676 70066 3221 940974 787748 369352 266639 569107 185030 399579 302514 965884 808611 453016 708264 52009 50316 172284 392819 449128 373005 570799 996228 758394 609019 762211 313811 690149 93318 90337 516316 995019 18738 289057 30080 611868 219463 91252 90147 697189 664021 297584 943113 731494 299196 539707 997119 763629 158434 745400 161882 458916 686847 931575 332323 595245 106052 11823 207980 932893 944062 523192 158016 486151 528078 510768 21107 911005 157313 531479 691952 48611 784757 210791 12134 139225 265281 738056 131383 721408 890198 173674 542484 413882 152550 269113 822452 139209 749627 714836 183846 549003 553180 264314 974882 79865 880815 367362 703911 38946 208318 958127 667287 674829 156837 618624 303464 853812 427869 550074 816934 116987 66806 111759 496551 227910 879630 630440 42254 88502 789163 526362 460276 415045 974031 990118 782455 794074 184235 611975 73747 330756 25569 357558 773654 593472 162950 73636 180050 934949 680420 355797 813755 730605 663148 576422 925793 183907 969845 112713 558380 625906 591419 768917 122132 776876 78758 768378 228419 412435 232780 784975 992281 482306 804340 873306 500954 109776 819873 825992 355202 294389 641341 27019 97568 656032 290275 746523 799878 721439 822572 405656 12020 40721 270481 779017 544095 729903 770123 900595 953181 609902 465711 858049 355915 708400 685078 385424 393027 244624 306672 11090 11537 84389 295798 164035 690468 918171 84363 360443 441552 880045 386038 408071 399722 268332 782883 56157 201033 481469 732968 567945 104573 665690 478834 479981 358753 211923 38549 153019 699950 779938 612577 717626 707402 580385 779031 632599 994566 935075 202949 846936 781227 119416 887881 194780 348930 660945 986937 187863 766467 353107 286293 605761 651558 429919 592062 200189 570674 173128 270982 834773 494479 886341 561352 199744 728292 619170 270341 890621 965588 840823 208468 429753 981941 522364 728393 365167 229025 303085 733618 367017 531955 688590 781150 683540 924088 842073 547347 1284 804295 467411 755833 61129 886253 563928 49325 421094 77702 280031 644532 292034 398663 597834 996674 732642 401336 524139 172516 41137 652556 48860 325054 400775 97709 999189 401505 568646 80832 652038 402045 889140 169285 776547 353524 34333 491211 868128 865809 701390 334442 405998 711823 405871 572124 983978 464043 752599 486570 787797 256293 634301 621887 209290 84458 435027 56842 7754 18448 685160 803621 263673 460660 320391 729490 891226 68340 267630 857669 414469 162139 376649 343069 967357 565938 512153 678168 809638 803560 93051 88077 726895 915672 442679 300705 505153 255195 884203 445576 941977 736995 99527 681473 980416 809435 708009 175300 401291 181974 349537 468346 93168 371684 122833 123506 777525 336754 478853 229948 6051 708279 980603 393342 246100 817360 946263 646366 153874 158781 725368 723074 561760 993897 375297 858317 448968 632089 77089 179095 219217 838649 401234 828596 925669 438942 218695 373101 146503 760543 858117 710596 167520 635521 6030 310432 288416 269609 389041 223341 139910 664857 435414 489414 785690 18488 845099 703151 688773 568096 845835 665934 141906 888384 703607 479570 290536 789922 903015 560941 196319 661135 19931 251002 619220 994439 685145 453268 120281 907226 362936 859918 287071 576047 775855 667306 243357 833087 730494 943411 866189 768309 918711 826823 224208 695824 969184 683244 430886 675971 396357 702713 449069 867208 682217 934896 737458 885215 920229 605055 158721 585883 526392 354058 474234 106100 105732 82322 506811 55102 502096 486616 698456 180991 351416 937655 380702 924965 742552 178199 35026 226291 257423 516239 832545 539617 133668 969763 615738 640821 150523 88604 933142 405611 527239 135060 368366 390831 382851 90032 857490 836049 287919 286817 309955 30367 936745 718914 708680 643758 817372 861228 494797 848578 407918 350838 900361 220912 840233 530227 512979 224691 297033 598633 436478 134909 885732 412716 156772 374194 28087 342347 266741 794504 423640 168206 794503 641038 696358 966630 877543 739215 500450 88381 468125 351177 560185 561883 586364 804154 693665 538858 229635 711064 463820 803618 237952 21767 723148 548756 806397 500691 436324 555572 599166 938278 851541 570701 56459 248737 678697 761645 8121 416056 324847 899798 685956 867929 34118 505635 363299 22481 214372 827832 417247 28336 94088 198098 883624 496842 57518 297503 345506 275843 830620 954406 139599 679966 593767 643663 328150 32153 145886 612578 461793 300191 54092 660206 417862 7045 504896 840247 344320 665050 367145 529424 35184 897411 153736 724394 496552 651944 721237 735591 694894 456444 322061 391908 476688 172135 639325 825510 573818 571950 860697 620707 478068 699620 188819 979818 160453 286610 886820 466018 282204 444032 301648 676589 132328 790118 915975 864796 606706 683016 154995 569669 788547 11467 759727 884069 102339 487676 460187 882655 526644 372813 410728 183870 118230 174366 40225 225728 175504 361290 594881 786378 528167 453090 5170 755782 171276 900872 606999 613986 828794 519855 701217 599799 197147 581196 434567 955786 143213 600077 991912 217589 802526 685426 842336 146340 978735 158816 938850 382095 280147 838513 714926 835167 870027 370057 984402 817855 431166 190841 867753 114212 784855 712980 301632 798301 163106 300149 316998 89182 246339 747415 882582 19834 23450 576672 61605 478915 66755 52411 918014 857994 640355 711312 193080 294880 500922 12557 63667 975207 150183 215462 197685 529493 681203 106654 601961 727051 983448 767101 380869 532684 619603 242033 90995 909694 221583 65163 12079 528487 532270 36090 839969 114504 929604 433771 554351 687154 536544 559570 887345 883402 862028 999636 860524 108272 360426 919084 452121 458712 978664 746450 906640 279150 428697 690139 877554 993316 734814 580298 369342 469440 817032 870383 735285 385235 48676 79690 143766 583616 652875 921603 548947 140333 520273 127440 940870 621267 32813 415921 522328 353505 520236 983119 721816 891099 191177 359408 10346 312597 481753 199797 937248 328403 494629 767383 582622 971257 859280 519427 607019 672411 228018 541098 885212 3233 974084 970719 20738 662158 648753 741053 207699 188814 617232 341737 375483 809783 945914 795825 917926 500508 120664 689921 592570 404862 151565 141191 928263 370325 32849 849329 243798 770512 756375 445355 318732 714618 194706 66359 905066 974428 466151 311474 45415 862440 781651 170897 906327 311672 961148 646865 33511 102533 643392 753675 34814 721074 252433 564989 716965 967180 13719 48014 786257 78894 239911 987539 189315 834374 135740 547636 724276 853396 256208 563234 457348 134459 699523 60272 9712 316803 613037 335645 875040 246962 683811 945766 584726 32861 518956 591037 434503 153494 316605 665725 409796 621609 249863 826713 300824 648892 342020 378815 134006 729868 616520 205653 215210 472165 911731 635552 267437 349635 302633 641342 41946 131241 247199 787643 274287 179373 568039 458161 207829 43831 751136 175526 351762 358958 19799 776988 56680 778223 419563 947540 40643 901105 299576 686660 66644 558872 674860 717345 524754 340129 371285 182050 26497 581471 622487 610381 651644 267636 200945 948576 114077 109411 668486 994684 304513 617857 615260 382281 989245 851861 767175 490378 466748 735134 118350 524036 550092 179873 410510 377080 884483 756110 480117 677964 201256 167208 464255 820591 294402 346596 586192 607245 772995 349511 605044 677070 641095 248123 405239 955488 988189 712559 640077 223157 382056 838534 552274 578694 493485 843623 866716 659145 767249 996530 454780 876494 192340 307708 36345 306078 611767 226353 866128 971711 49624 36847 704982 810237 83163 486016 852141 538372 998988 81469 867922 866706 458711 564069 665487 344533 598034 216287 525348 893485 375895 845559 337838 94156 318598 427760 419434 485403 760170 571005 184188 899174 435300 950973 231913 349304 170236 135801 330520 981441 801952 833154 705357 10163 575212 57628 602665 29717 155734 308669 734855 429782 106438 603314 761176 213095 389709 106737 250523 278407 845034 257872 905466 464975 272299 261573 397915 546689 510504 284403 664078 990316 500246 565730 509091 159567 629640 476717 878147 922612 798669 405218 393275 765057 387143 734084 657524 665363 978794 804146 525780 286816 396048 925817 995573 436889 888175 706926 303107 3836 16671 923700 887113 557514 106738 821064 284945 640290 114397 740247 395276 226899 945071 804638 639880 468981 115582 314804 899599 443739 908621 107311 81746 986747 905006 219869 342565 464339 565511 223541 908344 16373 446289 502202 311092 8040 265226 986640 18320 585819 295930 870266 766261 856671 51840 780823 639790 727778 523026 685863 848111 105787 211356 872768 453072 437479 382205 273101 545509 286487 607434 152753 518703 101414 11596 759143 684532 469642 186163 872393 885099 615573 7190 210577 276237 624096 168195 867313 693248 795043 990469 722696 899431 612780 396984 768219 658396 763316 24465 422093 332979 660777 187123 156842 656941 341013 132993 43579 741200 13371 281069 1418 764257 194058 749599 48114 95795 710274 819691 85349 778027 555718 991679 239060 223125 58636 167566 967995 287461 54297 201482 745930 878134 332924 395465 750170 168896 503680 522843 639017 167453 915741 217479 766315 347928 919147 533926 482614 505353 482738 587248 425994 108514 917818 190156 272826 165953 80334 97161 918968 497209 34621 628908 332649 173243 54699 3048 645192 845769 236406 782753 108469 90013 738469 846038 472897 693507 856515 534566 956406 210030 30365 416682 909388 971384 522598 778423 74542 948768 433019 867900 459063 302479 466794 294165 703030 504580 898733 971692 139153 943892 653710 349537 30985 127533 546454 489052 411221 827897 125173 490129 122531 838540 886150 431198 741112 665085 88314 57642 808592 310002 683284 290783 951925 943029 709311 562576 379096 611286 890874 835599 697937 619690 670224 388234 980297 311541 247861 454124 182882 59440 348544 364091 216234 360029 490433 685641 574642 200439 654353 854523 430537 221186 920219 866893 468652 858340 915107 515631 328035 13093 773769 911293 640303 26784 315006 821116 571970 708872 847550 429735 307304 408799 477314 913127 432039 228360 730382 742993 537230 266123 368262 120050 95299 424715 181791 180942 174804 741415 837327 809081 727012 382399 748495 850734 765495 646406 768451 196474 916075 250493 564754 555460 316803 772864 56188 664618 487212 16585 699155 102447 327774 53541 153792 117755 851849 564874 767945 364897 542067 378273 108207 619114 821918 994171 723147 844390 803281 927000 121694 454865 738141 451435 667254 944279 830460 116078 529609 696911 785570 755997 723775 534828 649428 707252 719908 355566 848387 797841 991064 771741 178522 824703 853710 397889 122728 965377 492608 673567 302760 622250 582431 187852 741014 980054 597703 458602 688135 933507 146224 626826 706829 610645 485862 574692 332703 376440 712419 510808 1618 947810 972023 451408 215665 898772 932598 666234 904215 787565 107564 61918 46376 952157 576403 771332 44944 29983 576538 950227 844400 635625 686294 717764 301321 906815 710052 58204 811248 705954 542587 381005 440785 900234 181684 387012 857243 128091 429055 842542 699456 222923 331225 281797 2826 898878 119467 470277 858564 869472 534723 859287 652292 519323 110917 3824 103084 393067 434940 832368 473507 720016 806820 587864 619208 933345 615325 436329 790216 251253 298187 475643 973675 843925 897965 557887 343283 456029 261375 598822 425777 167884 173099 467512 731454 249093 568211 991520 49604 544116 565347 607870 566889 470140 367796 538641 548515 30555 669573 13122 840222 94634 386480 230498 868580 130641 278397 648016 246927 979394 583443 931525 678544 143465 960458 992550 566715 237511 398266 220216 258086 104140 840101 294844 69179 345009 644461 326062 614994 238376 688349 795450 697801 399868 928225 802522 804600 511848 902625 489571 991374 523691 325800 157458 97750 928335 682810 864390 235035 665573 93552 866767 851296 705689 833956 626671 821834 478746 991106 839567 913775 666949 767558 93306 405948 639525 846217 507955 579040 570971 160448 737463 468525 181713 386522 448442 690656 543502 45857 713603 644611 804942 889790 738939 80588 303171 149724 378598 277411 547409 537623 103593 98030 970408 58595 937420 263683 225429 667553 606664 502174 233937 64814 494565 600478 765604 950266 3088 449779 89598 165190 171415 223230 900210 20624 403398 420423 673379 14072 618490 646002 850123 124774 402901 362932 516411 80916 496382 838475 481257 350511 463474 965951 538454 168440 295460 451906 477902 834198 723465 648376 677847 903553 588514 849070 258106 452017 182732 107931 84566 37569 302592 919536 875852 445167 282092 224538 791478 802724 190571 892656 216904 408653 649569 406436 178462 220761 433449 267123 781938 438788 550691 660177 896062 390981 163564 171466 806002 812858 467214 938201 84730 428590 998028 80589 864604 554230 815006 963995 800818 548954 766363 287457 932108 240563 198856 25995 201601 352857 788163 245608 126148 405963 213175 890047 783808 646868 386103 818874 849421 10938 132250 375884 151158 46582 762583 863279 920336 504108 814185 558084 343501 543001 375311 819472 226752 56077 120813 368919 484940 720779 75788 457194 287412 366343 152348 519076 91427 914210 536335 74966 584535 636839 814973 707301 20426 552175 79626 527612 627630 809925 76078 155831 578280 881602 507756 115758 855507 865974 324695 521685 32093 498680 695144 376227 943978 810783 900844 304464 591054 446359 14834 2090 690539 999021 768693 672260 435544 619501 563758 395417 612238 302535 484698 791126 792176 326060 505980 314931 866365 763522 281904 448221 42232 651402 169238 155325 567203 883772 616313 73074 829836 54071 352098 477032 562737 493342 749133 87802 744026 758030 214192 20750 572489 282081 172212 211699 354949 880622 173227 873993 152858 521351 962996 959252 388550 17410 568906 15559 726206 714375 84317 460223 864299 74257 33480 859876 381899 264180 735410 560841 245470 631893 11851 317156 950025 97494 144280 647934 376735 391237 692829 834628 835059 876991 986086 761304 161788 958130 496895 447311 136809 90537 25949 210491 14187 770625 227472 332912 218916 973960 42577 749524 570870 962575 257645 96842 812825 733851 994132 787638 574680 591464 836439 907753 939349 334804 903633 899614 975172 649321 933335 592409 969771 916251 221945 596571 445219 660217 768267 942000 696173 377115 34425 980441 820196 723650 174944 447568 349960 323283 874044 440806 523322 523924 997114 933299 661025 446710 140626 801247 953524 808420 428712 798900 573298 451454 54609 540589 198550 263391 436735 480607 851728 388316 303220 981128 255429 555266 429886 832104 378671 23237 319573 709054 265818 880443 369746 238584 521994 594926 819635 367526 219456 298061 752341 166938 301792 861365 55713 397261 706723 608851 291466 102888 204422 422240 30855 78365 819065 102661 848092 889452 115499 658726 381605 754091 466173 308227 15115 557230 765632 451917 776060 956568 614479 234654 912807 578339 869235 964496 179097 423103 517486 391518 940036 410187 601186 641753 270346 970446 997203 975419 445522 664099 512088 311221 238260 456358 953838 518058 873670 893074 570458 131693 110225 635729 218783 350716 739677 716499 29367 773430 227612 638301 144381 992358 340978 239077 508294 260012 64201 150435 330570 676320 795562 867980 105109 549292 812650 673192 177264 468353 49034 809765 807540 637476 21521 725595 682221 274966 316191 336421 949969 549395 115433 564869 673737 886303 286779 164046 108149 415007 780537 589706 154591 580271 449306 422639 939582 941290 115590 77335 922793 608996 497200 93827 361986 810493 952915 661192 533307 82996 269891 954738 767623 899462 580402 22523 639000 735400 487120 657471 868863 723118 444998 643137 549278 300225 978790 644369 665214 630580 705339 258787 366637 80823 394687 419943 896630 178637 571751 190861 16617 645098 421725 265002 77754 323618 861530 792614 14517 550122 244817 361145 800104 431334 420165 282895 192931 985440 814335 782951 649706 994641 794633 979756 334926 251510 162893 977128 890152 180361 130137 56669 903235 812794 791970 382769 591439 197198 899315 66078 610042 994120 64368 547013 320764 53227 387852 625193 755586 477386 817328 658018 220974 792477 688836 496189 611963 868357 869575 195531 614178 764710 605034 177524 740192 638779 456880 857878 906658 430033 357435 806257 442248 847221 404360 658510 554621 937973 358111 328235 436726 210922 863223 749130 948172 73344 131862 606406 10747 453694 92658 263929 839400 462127 556862 146880 516251 295839 266931 644636 491279 549522 829470 633670 388850 577866 132080 731748 612133 148944 593526 691979 311325 142762 33603 672578 663397 832119 32968 937630 692880 867405 289582 232667 333997 26451 850688 145163 561005 764663 419747 968000 530729 575751 753729 57514 549227 876677 769810 51608 554885 833798 245194 909590 80340 803420 116278 290255 808839 520238 927262 309754 150535 830293 392822 786563 257182 410257 713370 96383 753551 719122 695312 838661 225794 411352 339170 823802 85441 9621 537975 261522 402387 700828 112437 367415 911928 596326 880313 46688 75214 928064 269445 878369 233083 575825 131593 203989 164322 573450 127640 420521 539234 669882 906748 960456 904223 366391 771913 89705 726771 930314 782801 282594 406602 474437 663691 406330 113641 586366 476550 997573 168132 325646 580652 993980 808156 630005 102717 82816 120370 716612 396351 814271 320750 397830 804293 414856 701383 345505 932915 416921 165072 758323 955224 716233 55792 211848 51904 115245 167742 160732 212732 125678 568176 232459 437891 796452 858022 858362 418105 433859 695108 459686 760730 910285 733082 76675 783709 847405 379108 3648 313025 467174 748067 389331 411825 782634 868422 560644 524974 390978 144930 839439 398665 234744 896675 223277 683835 908219 423198 73844 595342 90831 731212 109234 990684 690556 582889 750038 203299 857726 635602 365030 119417 368543 149753 722102 252711 276295 220792 435320 946516 948229 760968 921768 400315 578141 247857 932253 478319 531160 799221 842282 668852 857395 332543 388987 726494 837921 14418 825801 627924 959647 670929 557761 547080 848609 71215 741543 986301 846506 223583 726500 234222 372785 525125 451258 826308 296897 489883 600284 640127 111148 364627 361165 398311 457184 319067 802993 669561 775631 360472 210589 241836 401119 980968 828582 984515 112354 744458 417287 885944 465047 908879 856265 209354 600429 728318 228602 859826 271096 614687 665486 486544 899074 513864 34672 795055 429468 751737 107401 198944 153845 354241 235833 257362 107019 939524 632949 404110 842437 197644 360725 691569 923987 17521 544841 955018 958852 82133 534744 523629 583398 749135 755358 58565 374784 441483 1029 844988 779824 487230 548414 414762 463621 276173 538676 16409 548912 809534 284125 767082 941596 233821 644038 643859 918158 644066 50967 873889 501933 380527 494418 461892 872236 999525 770496 196807 557934 662709 510656 456179 192164 193543 489180 493473 917344 372410 885475 55577 540074 703847 495156 635633 872277 603832 899097 662697 528207 410984 662400 100679 189131 850371 993057 664889 239589 735163 291754 457303 463177 522121 271852 88335 896827 984278 911382 155945 303192 24060 976283 842987 214368 957985 432700 664345 705183 98197 690974 20766 880073 674075 465532 42150 573106 21441 940732 598047 30646 600167 843017 900202 521700 51895 518246 184209 830931 544645 42425 42365 903003 351582 347033 571069 241383 92302 909872 799053 54428 467857 510734 986357 384280 731774 669794 426047 648048 19470 805074 177422 438238 278176 241115 539655 858534 12766 169646 839911 360608 61892 396870 591624 983133 781627 452945 494986 513358 280617 366830 128572 225949 936667 265635 359476 580868 308393 297276 871412 478771 371075 404656 542089 540240 214177 771822 408099 846601 6692 647905 158592 230278 477137 638213 453818 540695 455768 46502 287159 44309 486624 447858 837784 130383 964853 935306 398928 480805 263338 868805 594497 434695 759681 155578 302091 89070 124614 440840 785402 538255 438215 668185 163312 887411 204539 287494 903753 577762 101882 805230 355827 751103 318758 312545 740759 855933 443177 784921 715132 686802 963352 739465 418645 24736 446408 791447 20110 374214 498228 699290 977994 534545 562834 45776 717519 732417 660079 344770 141313 29405 318352 371464 704969 753600 863549 595218 662132 85935 102606 868007 698800 476498 171406 716282 187230 926953 109843 313111 90931 762550 851173 309284 813940 827484 813720 958187 89590 485903 473841 161848 820013 48334 341452 339644 199157 583696 698583 841085 888487 589691 89029 744305 915321 978855 30199 831948 6240 79919 190660 930571 41311 905567 903877 651353 332761 833535 111913 54251 477799 594369 296962 519336 529023 79011 963834 568665 313352 605118 750814 714442 143423 501549 798556 37942 130927 11658 921077 594497 848106 634330 141322 262079 870913 431736 334991 648485 429089 160336 157942 886506 21075 304527 50348 609835 699308 773323 841926 231190 70703 492474 957627 748205 231483 590819 357165 935631 476871 105691 319750 531245 544843 374874 448835 772295 834107 758904 190737 786012 279018 577267 277031 826340 650125 352878 8971 692657 912429 830300 288125 24218 434505 707263 188343 790020 225102 509633 969064 42714 943752 38888 78354 810167 330583 161677 95255 507441 984283 680404 893274 367521 783838 549476 359832 878971 366677 405506 453955 728226 837913 150611 488354 46255 413464 426173 188714 302545 831283 366043 684975 740987 38841 481296 817027 237734 404337 912138 566292 454848 310580 841348 786480 718150 786854 392497 353028 154057 113956 288325 182979 163322 287725 285160 601651 740793 31751 13566 375365 685769 384651 58350 773127 195744 319232 502318 374807 98646 400609 409731 270242 264306 441121 37537 730472 625044 51641 853096 781999 30264 31248 756495 869183 680908 735406 177835 86874 348468 91915 437788 557642 461593 887053 329157 345969 496566 919630 433398 29633 181540 708376 671587 6039 98926 678685 396556 418598 686491 117210 734534 95883 750007 750848 922738 558451 181821 585808 637890 954587 706539 312145 557057 63239 278665 22680 205419 60864 669916 524876 490039 227041 805641 389331 310310 380584 707285 515363 882783 568198 481528 268096 502917 258846 482785 14513 886753 477502 807542 281574 152381 724595 186109 121783 690761 861034 276580 127980 430531 327812 474626 991584 559437 351982 178915 567707 537745 20112 809010 504360 908348 890427 875479 327699 577548 534459 11527 664261 831446 137091 391532 663127 598062 725764 367639 501638 755876 262300 404468 900785 581691 146186 10577 214965 324992 406753 949742 890375 922453 133949 655396 422237 853725 948967 346209 214151 965095 861908 322015 56676 33773 921319 987410 133096 151464 214443 336252 525494 51774 110156 525668 275387 779693 336461 628140 949187 206792 13852 368905 265838 22492 441336 431660 32906 743085 807690 422625 896315 278160 987998 261524 765378 623482 194306 102000 698024 494110 451225 413966 175844 154534 914877 632286 952777 939695 154558 34365 137356 433371 630111 714525 680421 207713 550306 971259 697629 497670 668187 230387 161520 689441 123224 897433 787619 93438 15663 673669 856180 880509 134415 441535 7267 213409 52179 927954 496782 221606 553468 395249 31929 900087 811175 725768 666094 424644 628016 974841 542511 537772 978946 758167 291553 521051 49588 165355 555502 575670 336982 665255 314430 823614 307180 581453 98597 646175 713197 855785 18782 775768 620199 117642 376180 490864 792054 645471 534936 327676 791844 435287 964130 19596 65171 804825 194278 23521 857897 763462 896212 977669 629531 318336 999031 827040 274893 37534 156181 857390 556481 870862 572413 774417 248495 395879 44225 80547 504611 235486 369396 736146 12226 80196 632404 905007 135797 928278 58641 194820 694045 440788 262736 368639 752177 501739 520704 648458 806677 950299 382228 389821 847938 259362 218795 650463 494851 603510 698006 110465 687357 482449 616923 668728 183974 54816 983929 577724 914648 371456 239978 770767 322646 53066 646560 857885 494740 750214 3618 325893 986980 713150 699085 427706 973462 267174 105815 657731 669790 392737 915364 27741 377117 354707 651618 148961 863721 3992 928845 649119 577924 192571 950754 526074 117960 447322 704201 666795 331429 974154 875918 349700 151144 129301 731409 882985 267952 292541 956746 220658 139597 373309 24391 749902 559837 670697 210355 401715 572677 858764 93581 843861 288111 226134 579668 828033 134533 611891 871335 791209 549914 717528 462201 58433 426921 127047 80180 65411 446842 651615 298233 494101 421673 340106 523105 157551 937442 352744 704643 199809 811508 768566 144276 983811 651320 184811 382764 521355 673996 394313 987402 724320 446979 806982 625433 196973 710981 373929 608826 78700 66156 430517 398580 37263 277762 306365 562254 534969 499596 789128 238223 853104 311181 327373 100897 496044 25360 93572 916208 89985 376279 4372 610334 841175 47659 203943 565591 754129 726692 302026 286253 432582 61415 474927 927888 4567 568807 817380 151939 429491 875082 535005 395326 392960 310094 907312 916985 816787 221410 217781 570448 492379 449528 983152 750953 146302 837176 999294 174465 909697 69072 962809 464565 733228 443587 662969 142808 91226 508133 593851 284104 118490 623603 708334 825511 177477 595500 238819 953725 988326 406708 965608 715818 631623 287650 142332 348068 595612 455054 818066 325647 78760 1690 368653 565187 832177 172240 29495 254572 44714 954742 357862 650680 522171 429413 190427 805821 888531 447157 271461 152533 479808 775395 12165 210970 442942 149091 247403 240771 344596 181572 514275 510135 972317 230981 12724 904631 826591 588519 752188 716355 469107 951509 451756 362444 958961 378566 466958 738582 634835 89722 687090 246484 970252 393241 697241 511644 413692 61732 994700 391598 832881 559773 836103 242598 903897 112326 917607 653504 59909 258782 192571 954756 82989 918805 113440 511143 317931 75855 884441 658414 249906 806477 243449 804898 376820 801773 574676 600873 596517 56318 104118 365165 205239 614487 10074 466122 21751 288396 744843 591010 595831 367279 2255 821174 377646 359376 563971 171164 734040 771001 286575 274239 470791 656591 546998 107801 374739 55657 472085 449495 703527 447332 505474 436928 18959 431609 530147 524147 313933 967219 264363 198108 616438 553055 866240 713516 896624 761447 610572 461242 537863 972054 895011 879237 751272 398182 810222 346023 324832 504893 931674 698574 548605 497126 427924 190652 419292 921703 525139 1999 49434 598066 193303 485350 87842 462768 804728 644960 808164 649270 368604 680965 159601 848867 98350 550788 353809 441297 125360 210453 721695 757014 634418 813583 648556 608695 698105 257042 957107 732032 126019 181974 882744 541313 132632 663160 686738 545045 200388 526776 592246 363631 673773 507473 78835 851968 751551 58048 718115 837224 144348 140655 894526 51703 862132 838684 108715 407741 908412 875855 100527 134963 953240 520356 962813 302140 408355 680051 317642 515242 846131 651396 460141 136979 113801 446477 909649 803707 802532 454264 552985 668888 526352 52819 222762 639034 345590 622458 891152 711606 699525 871237 514514 634090 266113 728922 284796 597852 919489 701623 515098 939428 208197 868967 274206 649494 776868 653953 991336 746462 847929 378310 289592 962904 387110 230273 199141 465956 189145 976035 139754 911711 192968 870519 943736 372922 9618 263459 819320 881345 34281 40609 270701 741358 375637 698256 624596 286864 259840 568502 310096 212780 698520 47172 184008 923388 606115 80685 328551 597201 146809 609841 113397 541543 176650 325597 160666 271559 501077 522157 18963 748749 941584 841974 615886 427574 391713 773580 570688 984719 341812 238224 723966 393688 164752 44193 553955 385323 947397 962269 371670 699466 905367 375050 864644 416520 311953 494990 183063 655978 792988 924072 846549 283746 286122 347869 749939 888488 575105 385708 134238 378052 63433 661849 499325 300296 743823 301970 814206 183362 522433 680596 830946 476868 316997 723386 611923 882318 720798 35207 752611 900620 138586 574387 953098 271294 10685 799950 63692 429555 733841 927101 9191 374040 396049 193259 166395 422520 505820 507422 992028 386079 539118 228004 611401 447924 948820 971659 267617 886607 672472 960161 849076 697920 117481 675876 499533 615371 877126 863729 491338 564783 497782 976446 549426 67002 912349 92880 74598 795975 651262 332195 487816 892932 568613 239396 620015 708518 238044 578165 134259 400506 453014 944933 312955 676693 264712 88241 522235 449468 501223 110361 970097 583949 95955 877575 532082 445788 687792 433106 520799 861866 837557 916754 701706 697511 743219 52953 728544 744572 188661 460580 113745 40611 518216 776079 104130 268824 587452 900310 939880 826101 92369 739347 213890 233425 423709 848051 923360 963080 795811 844145 536313 217855 223451 564413 314444 740127 173063 569879 272431 341057 152793 691833 785672 420174 626998 467637 213298 998662 485663 489046 467936 774693 211549 58769 424014 517459 208011 440630 765437 59178 436829 317132 950233 179172 684085 953187 530742 495796 433299 730418 749327 928017 827454 73223 13191 357726 853700 626484 668489 803895 967919 417196 812323 660012 610330 625850 898893 820368 791926 226539 414933 945417 725833 73057 149283 8303 924772 669186 594653 144385 734111 285047 356602 283944 390822 459383 43368 921247 835997 652556 627220 227438 108795 995237 292641 887579 319740 97118 638764 58280 474903 923450 536567 313637 59760 235317 213495 509822 544012 72671 427937 269281 224938 697808 624068 527829 714510 507738 157285 386232 767337 393430 684567 661006 763345 819633 765051 441247 999458 923959 431388 320152 870383 390801 164490 315954 989649 495325 998094 149785 622658 95353 991306 83461 882081 410596 347934 680328 499750 774924 98737 759534 516261 237838 73340 57944 922812 249256 29979 718329 597630 982836 221000 232716 329667 459657 95309 518027 12620 704338 979477 851446 160987 768247 778247 991527 693894 466536 346968 749575 529934 351573 758692 975474 412956 423531 828804 625703 801100 44459 468835 773589 530378 987228 529675 327774 969757 103228 963142 362137 747833 175357 500128 144168 813621 833282 86515 366714 209138 986003 659252 986043 10294 892003 546897 323292 359638 333350 570385 107357 779802 885605 223342 322842 549351 940102 824142 873994 524483 111435 877541 324571 123650 946770 629619 929822 166100 413289 348835 184110 309625 382627 892661 844633 571568 572370 430793 162706 405188 900631 366473 171237 344449 374434 557554 525818 808779 811550 644819 44966 790286 191788 941745 559038 811402 924335 807418 363135 938663 778969 623517 165174 548556 999614 607784 803315 652285 307141 923515 354500 660696 367145 538948 404447 613848 149224 509285 530369 491736 984597 622381 831448 134025 677583 61347 383758 556182 161477 732880 216847 987605 564210 634117 602963 716714 930234 245918 135711 664215 269896 480399 1011 973824 979897 591410 640782 918913 996533 871404 930347 11210 848306 415908 535756 492713 982949 741011 259012 353999 709385 554182 840305 891257 621615 400892 417645 270176 248136 563313 388531 321578 9567 55736 52813 261025 385836 516598 817590 503739 904562 949935 413383 226697 633158 949958 479242 961474 695784 375489 916872 77197 6122 95386 510389 184459 925684 320916 134820 647814 150614 897499 606873 273245 597333 125738 799450 62376 686714 264947 139982 564118 414844 316495 818404 492167 226105 912617 17615 916004 350019 382585 960112 91555 112157 679359 1282 737286 586452 612250 903696 434625 262938 236076 437849 928427 232599 849186 634831 307453 237780 723946 167797 356377 786536 544515 790960 36484 856780 365027 517265 184767 4679 573536 425596 927930 752831 81270 581867 160673 406117 770529 660866 408800 123115 536581 802892 429606 934185 919217 429851 450449 463700 832617 563703 332390 668069 378954 713692 610367 66506 977720 394948 12463 932748 516663 646165 782873 760665 937454 619266 2242 650681 853000 200503 719024 612136 304071 140136 377329 214888 68044 47471 117887 176610 465630 676026 219686 403681 284462 696774 175151 274381 97861 759916 986540 144220 2985 289967 524245 909085 469317 991325 711769 921185 733428 382704 291264 881641 328249 239680 506306 333346 796611 700322 528999 155455 285706 307007 758555 872984 32151 114148 903081 367314 471362 864664 859303 504737 540250 183005 626415 632423 743666 113735 664874 995400 376939 486386 420505 905358 177877 291130 75104 261398 846645 425370 45438 463299 813356 98824 889749 327563 647335 576657 833460 828392 498447 597506 333211 920296 102736 300908 360538 703402 929732 598088 248803 952680 404694 176401 276474 29033 53684 569955 323748 956869 779658 282723 388964 948147 103541 363976 325202 981478 700301 7069 687297 891008 724991 748140 169002 964949 367063 356704 930489 781110 967365 989621 206384 600863 967825 295924 324238 11093 443882 828836 319898 289342 793639 621350 529592 625307 713608 669901 833579 547103 378001 626495 925222 844294 571362 791555 940011 812927 75349 58721 561773 822756 885915 934817 997716 708062 741516 373065 560131 459028 851016 594735 315671 578480 852852 508904 992509 513381 770035 41519 557702 483308 411861 78002 564174 591369 198288 936903 786698 351020 545079 331405 432192 25185 348200 542866 105103 152848 266915 978145 716286 307348 217919 233605 335726 413673 833660 748909 507899 574830 39452 895969 423474 830965 960508 578735 547648 576453 849229 451092 235896 967617 380584 163217 491666 989690 339320 707349 46488 626459 346451 58197 686205 958468 835413 391926 179921 828216 955879 644374 393071 725448 692038 49890 332588 81208 105064 669903 346643 735381 329684 363044 152873 804095 863488 383842 726420 585362 520949 647810 908043 539126 639428 975921 545095 504282 813188 884889 464455 176794 920391 106311 680646 905059 506570 85800 381682 799318 132312 797062 283404 108047 768611 504232 921670 989515 62324 303057 69641 364669
817665 901800 983932 978927 248819 684301 837383 966005 579187 983779 630712 797532 888649 260858 891448 694555 727403 943150 388310 744320 638679 744652 643633 926845 648865 876163 947919 664686 892831 904833 921581 540034 591592 985290 831734 596750 764193 641619 994033 999388 973366 521528 401689 376585 265097 233619 733814 569363 981356 962991 633789 627079 973988 926158 837019 929998 929643 760060 988016 504432 782643 877586 789574 650782 591071 743562 972880 407054 726215 739339 619482 682688 980395 993429 767240 468126 897969 965742 987015 887770 423449 427129 883220 725974 878535 594554 917494 965418 848722 950031 467970 903339 538004 677206 976708 970644 959238 803862 852283 999385 692218 653837 938829 909510 962827 807211 985145 759294 509135 905179 945710 672948 796920 897694 768119 767393 811004 875911 854786 885834 607962 987956 885037 715659 757084 370367 984981 468510 783830 802023 722214 996266 796070 849315 871082 979042 713972 415766 983786 645325 850146 421060 601834 896047 463597 890549 605471 857234 811379 939531 699466 873451 602746 890648 672066 880221 986559 970885 985774 778227 668330 740337 731694 886413 993109 951278 792712 976895 852460 884242 818500 775809 470378 788681 991733 994107 249814 885920 979583 505007 761331 300231 932969 286046 957859 920632 589411 994024 597363 918953 499707 936586 759838 925543 294644 867058 993262 993701 778088 514621 944222 871312 712498 983292 984564 681466 906691 687240 816158 971432 700728 493374 482325 923365 557194 862407 669367 445607 457874 260409 737012 944620 721086 841892 587370 616113 984598 941901 230312 675575 892593 361469 306141 912349 381343 777278 720317 933575 716490 718434 901858 920244 570967 825160 683681 900190 822513 737390 721160 988794 633921 334133 521907 715350 839032 917392 556673 670711 775456 878321 855681 739709 665259 818579 775133 819215 689199 887124 767915 127311 735630 787236 964933 624097 534397 779978 790573 757434 992182 650645 926270 981608 825920 966179 980567 465932 525651 925451 861710 776373 996562 595343 834588 942126 983033 949454 858335 879926 444076 949533 850256 843300 940799 936845 798197 866120 987680 614874 712495 509072 304771 704145 988946 423430 991557 785768 846630 347283 765965 926862 504003 713027 798875 723364 675563 715619 897478 978211 701931 943491 943212 992865 744300 981456 703110 850088 904439 657473 909718 784271 992054 958997 992068 919501 425061 840645 636470 170794 972509 864129 973769 715387 958636 740361 939068 750773 947946 465848 516151 988702 579916 976540 390328 899507 729538 991382 789527 536920 556797 475531 991327 288092 929235 963877 536869 806072 420066 910801 922901 880712 727292 621315 934065 728881 843248 973943 840121 629460 981302 889224 619751 727114 993754 987044 970626 808339 986346 912105 803384 906451 637452 655010 871253 949891 981002 939421 995956 989678 894024 424912 451114 969883 229243 952480 836311 620732 945537 960243 679598 193421 987891 881566 978372 655541 997432 391977 963863 786107 815699 984423 983176 980045 798855 977779 893349 683930 948648 762388 734126 966422 722611 862799 806926 437971 541489 916326 977433 842448 708693 783321 976624 880809 681461 732802 741202 905949 992095 957569 318509 979360 834254 979946 978446 961506 642152 917052 493556 991365 992947 943487 851884 999973 859232 543744 725382 590532 897433 763522 459079 989551 526274 964484 902095 879877 841730 750202 954382 400442 804958 577027 746791 422265 677723 948925 746925 613654 675421 777223 500659 996480 954979 589908 896365 995078 990134 925795 973674 926177 838738 811791 974138 293315 896473 725190 809069 979556 610891 515172 647882 560338 862665 972836 965347 969100 864908 820826 633059 892906 719660 527506 742485 636234 790259 919562 563232 866372 895141 866399 988457 974912 986966 899805 851720 933478 647040 973166 651896 717418 350205 817786 947004 725594 300600 981637 702191 998915 285794 728746 166051 760879 376054 952806 983740 611657 846490 935141 982347 268190 775448 712634 848665 965079 396374 543853 839994 579933 633349 949143 959306 942238 939529 625545 721366 725743 992924 918296 693679 938505 628698 426230 991083 962876 757930 974338 517438 992093 844470 889996 970655 988669 954439 697800 518848 441193 986192 896367 514360 985870 645740 326677 462672 550544 980505 915776 972105 685975 901869 889308 620199 655623 442018 212294 822662 658526 913718 397031 626705 942159 708631 856525 799988 132387 959246 512045 969977 583482 997051 308207 942533 484419 844283 507099 823757 767688 880874 654547 868210 803561 723003 961908 943721 989805 835069 894577 999017 329751 826285 162056 616831 677440 633650 648162 831073 998351 640362 589519 908189 397023 751767 710746 770350 839792 684481 962715 998331 898435 995792 997383 889784 712487 412512 618294 960246 971772 925385 910933 300767 928350 954509 530013 957145 565447 861072 832567 922487 395395 960898 824331 592580 891433 915868 944873 830710 503736 304204 510874 160583 943927 658044 935217 823667 517408 259507 635426 806490 712000 970900 994192 842064 749649 634999 311821 810182 938817 406121 345587 650341 865341 575912 947945 979748 992835 764751 940630 906159 922575 594251 931218 374688 377768 960133 290949 913129 859490 674996 511390 620636 950636 469026 912763 481425 892275 897549 884318 664738 572232 621683 955165 926900 779728 575375 86500 838941 914565 861717 901083 37046 576004 936079 744186 856479 989343 459353 810120 842230 806980 589668 613167 748220 797257 333514 873266 617377 489501 718007 931002 699883 419093 397969 943587 844651 959851 559715 720405 857303 735473 484048 870085 910668 735766 980176 881856 449673 893908 444029 570824 935423 746970 619166 871486 789949 244419 755491 847107 645824 977359 964549 948247 524524 571777 782227 689038 775077 843915 973540 753157 287227 813405 842957 983236 982752 536326 751433 590762 945654 994718 509444 751532 993303 114367 753826 876862 756147 879208 951945 637581 754012 995226 581673 942005 712381 837086 877596 875788 727084 995541 548940 899470 952017 937115 816398 815490 630222 903639 818108 638816 375695 729997 996168 860133 452674 921682 560593 542899 520899 971868 965332 784600 970732 718398 882092 394206 291574 724574 893837 481709 756121 926145 824019 475117 994519 956526 714535 948976 184658 934757 408557 730519 964493 767380 788844 687912 542286 953877 760337 928973 754496 911373 889389 974236 905426 938518 311296 599765 796903 971865 873960 933247 799440 857314 982701 702046 952889 850493 945321 969678 540398 688611 999228 685858 925165 413573 432326 827394 874505 820302 924186 864746 532868 698223 998760 956522 901270 696065 145559 297586 862210 739324 936888 725627 932459 657404 578240 813089 828082 967399 912901 753111 763668 358829 987813 986266 563637 814987 915048 670991 853774 969519 431274 686976 966699 550023 465014 573926 493647 776539 991374 153669 713108 885617 993930 781504 984780 946924 886617 882160 705963 956290 696929 902448 789868 601077 968498 861828 661192 466539 861431 447534 879433 560956 605506 481207 813008 984693 996561 837762 996672 352094 815238 673819 868045 153502 226750 880429 962239 955835 690040 983578 387446 478069 977545 903397 971129 966731 616268 827437 859765 793859 437335 760486 711921 789774 755768 254481 528610 951644 706307 697572 797213 909955 547720 990105 984032 821459 377002 673535 332997 754481 959124 749103 935164 463878 672482 256178 883169 421222 747483 869263 923445 995061 914639 424043 977374 277703 970091 482923 239503 723724 846866 957394 652147 907316 890939 982989 546391 689932 651747 236255 853556 953851 863653 534014 981980 501190 739675 975173 703726 953599 724833 632202 966327 665841 139434 737789 864707 759335 370822 856080 479973 281510 739227 577349 782326 882002 861979 561499 415864 435059 804838 357150 436853 760947 665135 620028 989520 519696 905935 684826 889496 870118 969939 612780 902320 636785 369027 925983 927106 263115 988696 945478 824738 290391 424374 973370 119358 983084 512000 848328 841340 529017 999131 977943 763472 983631 974984 894161 936121 928202 241662 959898 785094 697760 898516 982547 909468 416052 832578 758638 979746 999763 864422 787262 804803 542804 396970 640773 955005 856237 851984 721943 393708 818989 848813 63514 915291 989460 441549 533420 272982 378391 996173 464547 872047 585367 525530 557373 887709 975163 538762 656948 751733 910777 830805 798768 968362 905355 249472 808345 904583 317942 846489 341498 147530 885720 894757 971756 140502 883690 908907 728404 448383 700120 999980 952289 391493 725513 787291 562213 718770 909354 960217 657442 910751 985025 69451 687321 747317 987973 825001 992428 648434 951615 625637 896928 968843 917237 841691 607381 269510 991557 556780 940374 631366 907577 393260 333803 258125 727533 954466 979986 944186 517511 857875 964629 979152 733650 739702 506795 455248 607018 915482 998714 987439 973282 832525 823552 981940 502055 639360 920197 831664 675110 841502 999967 632450 937752 607586 185296 325503 979134 952828 817604 865576 575460 646473 740851 978708 823393 810174 736801 547793 717786 998393 663848 612327 813934 830388 811085 996539 912535 648110 917372 923482 788273 992565 704495 832267 937940 697612 990995 548737 557980 805782 409986 244321 671941 931451 877051 932522 822312 384431 959523 160027 558552 624161 918815 437959 624536 834887 963773 303906 804204 595402 957687 830461 529902 975495 972170 413756 984298 942693 937803 605261 206679 838957 596298 739037 587985 235440 642227 670403 774807 747190 927480 938853 658279 986054 802688 826952 971148 900431 946847 465310 985188 974891 222721 372248 926093 758349 905529 696780 813473 701205 866559 979125 862133 517008 750347 973360 999700 980023 763753 470862 993788 795535 68371 991457 953510 984059 931852 672284 991860 193001 697158 750643 392558 958019 733528 742245 643453 955359 292900 616818 426425 576894 947737 417399 147893 699497 492811 669582 567585 708024 933767 534646 641121 987288 880305 930627 787741 891683 927717 959470 736257 997912 490091 995604 999920 901809 770383 293523 736271 804767 731805 392822 938006 875515 959333 693394 894297 716075 538690 877464 989959 911300 998895 619992 980171 861556 987698 971753 899669 832312 499908 600673 196392 944817 746696 988739 728748 943234 693324 642833 979573 904856 370898 624930 992912 761937 548691 345075 884012 853719 671246 944848 833189 887261 577226 755763 880464 831052 881270 525436 339652 807697 687465 353899 380909 796994 477398 924868 981541 651786 845549 820964 696530 660497 821390 301939 998497 795444 945883 911328 474506 921499 787665 941983 963925 468100 475728 995714 595108 990336 889743 849239 819073 927342 899688 750951 503299 985159 863055 978084 993729 910036 860648 991338 673278 255152 911282 728920 952013 424862 975779 606215 522770 473144 998053 712093 690756 489394 790194 604466 912625 993784 895944 957478 924152 633957 590058 999801 981475 712761 227186 846067 746816 932663 374436 723056 795140 480908 340409 776276 598994 687912 671548 806664 110865 783906 793013 964470 882838 268074 191398 968492 816941 967046 866926 750429 958299 498610 952695 909026 514827 695001 722596 857769 850684 778443 550249 472375 992653 679372 721607 911783 772225 945972 897686 865495 157592 901700 604642 993693 825955 671284 640843 854706 675049 861766 885710 664172 899584 915952 698954 630304 575732 724921 931869 929866 946626 384229 772579 933737 859634 592060 207370 782939 991239 664104 707268 953711 912676 899429 352054 497412 891220 771944 627806 893932 992141 975411 660848 891496 738119 448225 535941 622806 746597 839970 933568 694563 702046 975150 78511 523551 342617 364830 984385 119455 989372 750550 390979 615410 996637 896627 232459 780581 823423 341654 884096 698010 958751 874477 592560 548659 534772 683160 820115 969320 650531 839629 913630 341512 861824 693214 976623 910936 750234 655102 384950 961333 539039 952569 783469 714132 963753 660521 986137 913379 994901 859572 644032 971567 162424 957229 994999 802022 557956 585755 988538 939784 450719 809121 928758 838458 440671 956182 817394 840969 522379 793064 831333 942443 998630 942645 985584 729111 970871 948286 970595 872881 891731 791489 881806 592133 666339 513464 520028 925691 754840 523263 595198 453015 796509 824119 999309 952567 963692 872099 770214 646975 811238 886175 571854 677743 666953 829112 580855 445441 957980 417383 876193 946424 623947 620327 862687 808290 862025 532313 677439 817545 800124 931147 227661 609752 962051 873462 966586 800717 592942 698462 289697 978122 753955 999844 762640 706237 882757 345897 274356 767236 491745 778112 831816 625700 256396 860645 923259 972308 991763 709165 432433 861887 660731 591008 955429 620399 663751 869770 575088 792726 778037 966091 886836 976833 817333 826637 770498 688850 519868 834718 795160 316796 948774 963150 640177 871918 997682 470988 845692 995678 943240 952295 903001 993178 549314 593462 821119 993527 865691 544026 968064 898794 943151 754785 966188 811971 998707 902629 687285 429566 727549 982617 907613 559794 980815 818457 979122 377015 835849 965455 472440 683818 972148 932587 666174 958782 991034 780495 812925 854830 574547 221202 945623 637739 728915 672450 962316 485625 999880 839671 814676 458447 701579 537582 942977 758345 610878 821932 185434 575653 681322 449496 924528 203905 992556 777109 571632 704375 408403 992587 983608 976637 951249 713149 846529 506894 873736 742297 413141 995987 756361 641236 693865 995986 994445 774505 295458 336625 638233 925502 991394 206138 994821 604097 314828 995852 875948 953358 336885 493426 932393 265622 703174 743789 601561 206902 856231 863540 900143 960147 226895 413270 990741 820664 837215 817659 139357 951351 439820 866157 590985 998397 128011 938481 983148 741249 947916 987086 529232 992326 970350 517306 981058 988719 829126 764190 685328 742076 985673 671338 748439 636853 890899 908244 434602 677206 758954 991622 537565 245098 989517 977084 873520 757941 997880 938023 709413 883841 973934 603227 816141 248742 893545 974170 841434 923978 954658 983904 433995 513894 656099 986724 673410 956790 487190 972871 920171 978115 871481 677026 977368 693478 624325 956545 825655 959981 739586 712304 417406 887309 968597 665115 471401 330391 689058 689367 843798 915859 796293 819554 841845 716336 951215 646652 975759 883005 662237 453470 742448 857653 887309 895147 855153 961884 672796 534956 764509 959602 849790 884031 744042 994986 774192 998394 873513 810668 988644 240904 62122 569592 862441 974061 832263 879928 869002 973084 446919 337102 560714 527279 858476 745360 928387 887035 684942 811898 584705 886983 932535 825800 600479 762579 592944 792025 943471 680526 767337 925951 866190 876929 903403 411398 996898 660852 911391 763027 808980 608906 583040 651645 743992 722631 285362 994481 928559 693836 941690 497718 948542 907971 707661 728459 794680 607621 841596 397185 828127 748269 294343 672422 870218 640542 892716 918626 279126 393952 969383 905713 618022 862350 996805 359078 316629 239994 957564 473094 615240 586208 717695 435128 202907 925500 849764 974511 997182 817450 520341 881266 807245 895147 969658 985983 942458 950442 938013 982642 835353 943545 793677 719511 371910 909789 345096 987483 683950 977370 669964 812893 987764 989534 896437 266445 210610 939921 689544 550736 755925 731734 693632 804321 455480 764127 988569 662956 794740 970998 936958 935916 722543 317829 923460 403958 979585 675884 790170 677736 912964 994555 911051 694279 704885 511213 450479 929867 844953 418687 392370 789578 460531 744267 987390 661301 670390 972911 567741 703253 795873 966475 800319 632515 985425 998400 732803 113276 893222 598050 620660 925806 770081 818845 986069 959967 998681 905495 459246 923006 214370 479248 903853 464243 895111 887209 976012 926972 882618 263546 848408 908765 969354 359701 676075 712518 663370 965941 953358 736231 676594 980241 978104 996068 481088 748574 951982 556119 665139 868897 961808 673153 243770 909429 977522 933130 791560 605406 806471 995900 149806 977226 815674 802756 488950 809474 940394 984555 941565 556571 331993 742294 993902 419431 952994 778155 783043 995135 575745 556149 884756 620751 593309 897479 864502 629276 526336 668635 998619 674651 996853 430942 972321 974418 577333 294970 979642 757453 945023 219491 972250 805721 496638 966754 75852 772410 991985 953011 340928 864960 993609 892749 236133 804977 399162 955780 996363 958430 856284 719754 426516 608463 872317 594796 643039 834466 927470 866397 830568 959125 932788 570571 367168 992286 830554 823326 466009 979697 536514 477048 487839 292772 784719 769772 785274 885810 827847 993555 858215 795585 749463 943405 845042 980837 490510 294875 987329 245816 880251 757025 930513 407856 816627 569038 272901 877270 765014 697469 813692 928652 664258 478140 930976 785585 998148 791755 475870 696345 239101 905204 975973 391065 712366 835189 808506 989319 920595 718502 991473 944479 851953 952905 983489 929196 921760 913771 836023 844170 739775 584633 542220 738183 635150 645216 744841 543349 691337 277353 898170 887022 522727 282407 752438 810496 887942 995497 997482 404478 997965 523780 991076 912733 959383 944230 981242 915154 314127 993095 574935 922624 938032 974288 920669 540265 445623 510126 670252 801267 880518 581365 879398 959713 375798 858230 845431 711111 734105 711472 580601 784066 548625 889567 954088 972480 857432 994850 674649 710649 813442 785219 979318 991849 637581 274960 757200 949913 986858 836398 443238 988667 635820 876002 851785 539355 507343 981166 950908 825843 794834 987374 872249 888599 972778 670872 748052 772585 792088 632550 592737 665305 664232 764199 776475 623901 617017 406891 775099 988993 874400 843746 937084 875110 574004 704922 936616 986793 917560 524269 856121 629653 967063 997044 739170 998899 756154 701137 950108 943247 862572 838724 423850 273405 807918 740521 597326 995172 682993 944479 316130 990955 503986 593006 998590 951727 322668 989294 392409 996667 953681 764746 613998 992366 928023 978690 907970 552136 233766 791518 809984 534800 834367 909542 899446 571469 917303 346033 566559 932481 415728 323939 836381 908382 998954 633385 924505 843564 651662 297335 770437 894971 693551 997694 621763 459423 776880 927696 975018 614152 879148 617936 847649 865386 864252 98217 835832 216212 872003 982189 875395 938330 967802 699399 741334 495790 874417 999921 683126 750788 870452 442667 817197 355605 698908 492345 628865 868305 622633 984483 739153 473216 831550 788147 852825 628963 683167 967562 936579 772595 859808 940224 294224 795660 282903 931850 916856 809309 813225 618411 522241 607573 284955 530168 527683 627767 964141 883351 334467 511831 964812 877006 896565 970277 783186 831190 371914 807460 821565 780137 648871 478408 840250 510122 857891 635008 867177 963341 581069 379008 657947 934042 906791 900725 909670 764912 826134 905820 903057 944378 596780 180412 982760 974173 929426 925929 981916 791145 978111 899841 941879 347326 760550 958164 816782 811285 869805 340129 895318 145305 678540 996979 592411 918705 942212 735403 888099 854992 926954 628070 684712 998921 995830 992693 997815 990501 851349 657756 601128 906887 728440 817627 736154 924044 882525 939776 801189 792484 832643 749646 771436 832609 936245 974027 902497 376117 977790 890876 999959 902328 436939 857707 848102 258302 950467 495464 813143 473591 386842 953726 389008 698209 898670 928376 272539 823918 986426 802975 910375 975892 910220 496034 803782 477758 984430 663616 663420 972834 963479 739837 945261 895617 496849 357478 371145 668208 847434 512467 960321 991396 842220 543727 729424 897278 736039 899158 90174 734002 603888 898090 947540 499668 944292 978916 995607 861937 825293 770957 988908 993620 917116 422399 868737 702998 696144 212112 756156 712390 858314 954874 501371 987518 747782 655314 934610 935625 565697 952655 697530 676370 964741 870722 984312 904850 690957 951439 871943 775245 710398 941134 937205 869615 884883 883000 624494 713950 707820 754315 315300 972860 567417 999941 843118 859098 942941 990390 811705 570782 765214 985387 670713 497968 327062 784412 819753 958969 638642 836506 142525 438481 924050 888357 685174 543210 943091 807725 983803 861770 738445 922160 477758 964168 929327 972889 830035 667665 905848 567830 888845 988625 989927 847514 906046 470759 230196 931083 754584 780858 534427 754255 657524 982462 682296 881033 636510 525064 954299 897849 882068 993457 451003 580819 814046 947853 558218 926343 955259 358083 477394 990702 860010 980911 735804 865540 995456 551268 699366 235736 896085 897262 998782 618859 930807 622896 768349 951252 947496 996596 938166 910251 925628 939961 719618 845314 603091 974304 206625 880788 995066 674164 608282 681837 949828 828355 574446 591256 695441 996093 834261 635661 549692 972135 818781 970511 986124 575690 192147 968344 651146 969091 500396 544329 303682 973211 762838 642144 889598 880815 679794 862986 888746 758169 756178 848668 588367 988143 706314 458692 846178 621039 627053 638033 697375 950833 488293 922283 839923 937104 572543 952213 988664 806538 979135 714652 964450 946640 526129 920280 952844 933818 823441 977712 316437 790565 416124 792286 625823 793866 970655 959630 951845 754824 788700 778767 870504 844022 774003 993085 738131 931888 814456 781297 954266 972643 957843 995384 707768 857956 894403 447190 867499 959922 788126 936834 874905 887442 553753 739937 958261 996291 878403 677163 529051 757770 894020 119401 983536 988939 879408 512737 645511 990987 855071 720365 942925 754616 731054 848775 561027 670813 379401 569022 673383 384835 669601 798757 938120 975062 588907 704852 804107 728342 939906 243630 972991 990681 892005 729396 432680 939217 438573 333724 899301 405373 930367 801691 831292 962584 999371 899039 807240 320879 846054 887609 838984 940237 891752 827074 244194 762250 994344 736735 615819 993989 824051 679555 993398 705648 848717 936053 888504 264254 901805 957736 393308 796680 250766 388630 429767 848015 669815 795947 742649 823653 968661 956068 990634 792631 711475 917273 363004 678683 951092 613666 711488 643625 895117 691344 836743 864166 953906 314057 546764 409767 696965 912994 874584 967509 852678 589500 441976 685085 252156 963254 938620 562047 531498 392396 908417 849273 277606 290294 819828 953314 950988 857255 948184 446707 958629 652560 663277 960724 769233 966646 551993 774966 935920 847869 131164 517446 890905 217690 976410 177510 461978 317985 396830 838687 995581 999450 870501 999575 820301 843920 913657 889481 967547 582766 873947 812900 748685 995474 799766 816049 640744 939414 755573 999151 921204 502707 368394 747441 802748 404186 955850 841411 683769 889806 326167 927773 785067 785150 902933 293206 458345 677667 802423 998314 973322 957878 585971 852486 882293 253623 886985 916799 942880 703354 881508 703871 337577 952471 999334 589935 991250 962225 506895 976236 679022 999484 988869 758962 902695 843221 856141 783014 676790 685731 965391 751902 873543 958316 715602 847784 615090 970098 711064 713976 68173 931769 828122 996684 848568 915457 658742 895626 516689 795366 993510 970331 854476 440794 721933 374865 614341 978173 758298 253566 857819 72001 982417 873736 624198 939656 481662 681751 940962 962493 961277 718810 728465 824398 662246 694610 777149 769080 762665 727602 578668 386568 523924 975037 862282 275036 827002 995213 930891 999502 576577 970080 968086 771973 820971 170097 498204 751409 756940 449964 878553 837579 958693 892971 848896 741492 956582 726170 875213 938543 816837 746263 883214 402539 460879 744797 976715 970651 836755 786277 996163 919222 637855 951823 819271 571554 999029 899095 688508 950227 899671 866187 955853 866254 838275 537412 953238 929711 942635 369030 454200 406010 913055 892267 919934 868868 577079 408361 600894 949984 969156 687728 996437 806541 605081 748583 471520 550536 958199 154978 494633 874083 611788 731121 624924 941792 826039 924821 933951 781513 654605 994152 927849 506324 340301 997210 245309 831429 817954 494257 830791 990356 896044 875368 970387 806358 902267 373444 591843 973956 693266 875727 630819 824411 768754 793634 797086 972472 944100 792145 806812 494150 478175 811155 846609 891901 645033 764431 579914 949770 815184 607757 240709 996396 578412 500377 506821 190621 901431 973252 229886 671492 926846 278756 700007 522542 890839 991861 999315 698114 739790 881669 530575 923911 619039 996028 845222 989950 663796 490135 643475 545198 543600 965365 758289 996731 458865 541916 927634 460979 991098 736369 249330 816385 944377 609250 949433 859650 929488 891552 940221 832300 997326 774486 857142 986167 778811 955487 909743 507848 624625 435436 522044 751400 994860 725697 873142 886892 966250 991641 988776 962525 893297 995054 438365 979728 818988 584281 362025 906788 678330 900798 541307 965081 835408 986026 994609 940642 911135 980637 728729 969927 411298 323573 771668 752509 904576 646056 960981 407579 452117 683789 951534 977887 272254 730432 919438 856281 225733 811268 998191 269840 938956 721098 328624 692292 655727 964242 777491 268414 448896 668372 509494 225629 982903 958109 831935 532597 892552 457814 794158 943770 939082 891783 982130 868312 508062 749644 643301 502466 549823 837599 627178 502063 592197 396800 984894 981270 688180 909012 870075 764156 546055 726412 643100 973981 925658 932601 942802 876782 105232 566802 983265 687134 968451 999995 784072 941458 928570 997126 910397 708914 961358 952397 347399 897427 177037 937414 701211 983862 197689 604511 865393 965602 629359 719854 617040 546972 788421 853413 997116 905065 906536 825685 344556 637662 823046 955245 244294 803230 445327 925752 244660 658262 925251 439368 671845 577725 557613 979063 905099 973344 378848 892747 883965 675259 559694 882250 620567 901590 995866 313454 568190 936506 670003 824162 971054 986559 965701 989365 666810 569667 604256 413517 868610 382073 648041 329287 364534 656324 832474 944046 994151 998695 905124 768973 904663 660344 900789 961431 696684 822807 998765 566376 864664 792842 977701 548759 853180 643637 779861 627253 957635 465862 979000 354051 928702 875018 179185 760441 759877 669744 977584 943464 421553 793356 784930 311202 999319 685805 67404 959681 928680 984781 842068 762205 952118 983402 744470 826108 993343 790751 460925 512520 798817 820877 955137 613019 930855 849458 879240 878861 411745 754692 694542 557235 977029 506965 928370 959769 985678 908523 993068 612586 935436 645628 248792 986588 903758 917069 980765 836033 939373 361692 876432 954353 987767 749205 868402 781186 857903 750240 732865 830304 733859 773392 837107 638123 830277 985447 916496 964318 964936 663422 603678 529012 980600 469752 742482 798589 774130 821626 907623 419859 756854 900411 569715 481325 988415 942241 107283 937424 941243 322184 863602 879988 923619 933754 930994 995510 754802 687094 362704 767039 790823 621763 471550 897990 758733 670638 872328 987022 888927 970717 938040 960667 685977 623969 999229 786530 704228 514291 719681 972551 976601 742647 996115 463193 955438 976109 748855 783965 703302 885967 833546 684888 427951 376283 967425 767744 614447 165806 902250 874727 809175 961703 971350 801310 964730 965435 732117 482822 977891 781822 902951 730638 974432 971349 977306 764798 653134 690098 542566 964992 957195 178547 873582 318186 867157 780490 537212 713557 717564 879749 980633 997873 993901 760792 895144 910199 660109 933194 678804 966605 752255 309158 956593 893940 493336 667534 983245 987646 592404 811770 562336 735823 645858 782453 991781 825322 757239 578675 958321 828263 342226 394920 592823 950358 971208 999914 960608 977120 892634 273820 668409 625524 638009 960208 467748 686080 861119 752776 872539 271311 818299 960204 974129 268301 699037 852527 954768 888398 760124 920753 991035 367258 850663 966160 943215 703799 988694 772261 791426 384706 682124 927254 945842 485698 951135 664347 853554 481222 976219 917631 954224 993678 453167 942986 847690 770183 605940 835506 927568 584186 896217 931207 909218 896765 916012 989649 536350 445994 204362 526228 306582 684412 614929 734847 589165 998663 988447 748604 998540 756237 957718 294998 620831 945341 984366 507236 709230 952216 547235 526297 321915 423331 752076 978692 986245 757104 690492 967612 857546 429654 912112 955359 438519 885218 580524 930103 570497 167769 466297 379180 732138 890202 615673 705479 847663 702509 731789 389567 838062 811003 653092 723681 674881 869259 946405 798992 461812 375013 819038 358948 909943 989202 651113 924388 741618 974151 640655 630055 733121 462618 946427 741954 950302 514161 774459 985882 910604 382762 822690 813410 930147 535496 815725 729003 645572 704559 665034 574723 951977 853022 990678 253998 755888 948432 786647 892700 653876 920017 957198 386702 984988 939914 641821 158545 938279 731643 968467 719610 644839 976150 740956 382254 456538 649895 768720 667103 840027 623919 988204 996980 659769 844800 997954 983934 978496 462839 903876 834255 374796 845274 790559 886322 881739 983346 684751 821078 847387 743880 744160 358140 778237 546041 924316 556698 697565 869044 713076 140113 951154 165680 567891 777221 206078 758027 712520 753414 896313 391403 742644 996139 541750 731295 570758 623230 994505 955699 985126 840889 939558 997225 798378 500288 874799 672904 628143 484549 907526 784626 454305 267444 789039 744354 699269 992669 993874 506804 912351 998561 498644 945772 686046 914419 925814 992847 996646 528151 830017 929366 852218 444933 974389 836739 978249 584087 939227 906668 522456 420666 807164 588984 552168 948798 971335 664420 966139 556252 986596 772874 928103 989949 562052 999203 691470 891409 994908 631039 695172 257522 227791 957232 824786 495729 654508 933715 673233 455242 961438 745539 562232 979627 353213 915842 559472 930074 354796 747304 777403 680569 953079 972354 936627 591743 989779 525301 948043 570993 444008 979809 723589 967893 982542 857934 930420 924493 800650 299850 864623 563172 859719 323795 980831 876567 967904 493960 124657 930573 891757 504920 860155 947763 713790 794317 925239 984669 439062 675431 784844 391557 847487 520572 975864 746821 988734 858957 963350 971655 171916 841092 957885 802301 479549 666724 468683 884818 733766 849981 848828 552881 803317 340595 425588 966329 207804 546916 647909 919139 983269 707988 682762 986422 757111 983958 804616 914722 886990 925494 962823 832691 976142 832916 918293 699093 900647 810839 665966 807550 366964 902012 396302 495549 955537 904340 970031 930870 456847 632433 294542 642680 680594 546242 725688 977981 318861 436965 763296 819125 953390 927844 967032 975198 848780 668642 998875 991341 90585 995302 640375 964825 559632 485899 930901 432808 690140 730556 879810 903542 539767 753083 623311 808022 930379 129707 910509 916775 992905 736186 893196 657106 960458 975460 576905 876279 500980 798473 985774 856078 936882 755898 831809 654262 847231 306584 329244 965298 564862 728789 746050 321729 794323 772396 947494 79832 940754 870019 990154 684386 535833 275943 880460 810384 477707 903021 790512 989967 841086 561231 796376 910679 996338 979912 495964 761213 465157 871722 737656 753340 673811 551162 941792 702946 795023 713861 417758 914431 245685 953232 676803 703412 476260 792315 705837 515400 80988 228460 394206 958977 963339 990985 975010 712083 546992 663546 860525 979849 916490 800821 923141 476663 953214 305992 864004 604782 902173 612918 999862 938172 864135 889797 414380 925230 779496 929861 700935 996955 262464 563408 417670 826202 685808 549653 272707 868423 724129 619455 991022 925645 966335 640115 999847 900154 598567 792563 192938 821980 729640 970031 821978 673189 710883 210918 923922 941357 983352 586954 555638 486860 849876 575285 521670 939042 176656 854837 987595 560060 988545 955810 617945 299147 327076 808093 183063 814536 982644 768873 758525 622485 858217 369055 913575 795542 932824 791250 835850 927814 752311 391291 990886 367854 898568 734141 754405 799529 830201 995950 880884 825226 845967 786494 619039 891395 893057 823635 986244 833784 785271 216664 765120 352517 979166 725088 268720 422621 954244 897110 498916 702579 994963 995392 815075 959098 440424 724183 918462 683284 450080 652371 995646 741851 788310 868714 314535 945481 747449 803737 963147 862062 776550 719134 972840 297081 988102 137836 707952 943891 644903 779179 634677 948189 931501 836291 511211 468305 773296 973679 995518 848350 841971 943006 962460 184712 877482 896718 729222 812113 855694 168836 286340 842782 581454 982531 854023 922253 963219 701878 635742 219953 484457 879425 594718 852771 917293 902849 968701 852002 638805 961406 492880 846255 930273 799400 721841 970564 545272 642477 204866 622170 367622 823766 989066 960323 227502 981557 515395 884915 995449 434301 883704 915514 805646 202590 601511 745121 786620 968738 877423 969482 958751 649183 745787 709026 786992 395815 736024 862019 623384 781673 821859 671287 806891 752067 999666 988734 271883 847822 962042 518064 952052 467739 520930 856521 996133 531727 977920 540772 847478 726673 913514 847324 962381 970078 855400 791468 471362 977747 633477 961161 958026 482905 857741 847554 514255 966910 995570 998072 471456 548922 990615 576032 827856 740872 888112 606600 824749 535686 599805 712739 891883 823749 948759 988646 645159 277679 927972 803209 986162 779786 963058 734913 965005 435236 449521 718050 895590 988520 943980 794886 998827 960912 517151 682930 647256 141944 807040 749127 913421 404788 142819 999909 974591 987811 954664 806400 468102 975954 884793 829385 607559 169230 520558 954087 966919 953085 751214 952568 836162 662110 705674 989142 962440 885708 520386 862952 819054 650203 887684 777407 974948 864561 918632 125928 207316 941309 927451 788198 845434 931156 929668 943860 70069 374153 907037 573506 681350 858826 823018 994707 834625 532039 851602 989695 818400 767345 933490 870230 975109 861600 743326 516002 519639 993892 676600 966052 860457 272908 690092 984891 844278 948999 908328 664269 327249 689694 679106 226610 704771 786892 354702 852982 723677 700558 921991 732596 784279 991036 528167 911319 897622 991336 821043 645028 199682 999429 972106 929498 997131 674962 984908 918396 917140 998298 838836 347628 928794 415355 969559 962473 754855 394648 942516 891091 849367 991444 755017 225218 734235 799504 995306 386170 835732 759434 317679 647149 676262 863593 773613 962914 910432 883606 914016 946086 654517 881350 810740 261438 913900 844639 973945 613272 971167 903463 612408 959178 910544 746212 481437 977361 998927 803262 806579 858491 919387 760420 960657 748066 912845 916936 855382 676889 921271 892539 961547 952746 904908 999505 985767 406995 997352 969481 723781 785683 694101 890339 751250 520274 883735 918637 970617 942363 924151 975435 638905 361492 702051 997315 983264 685843 302286 221005 808575 937291 281563 837647 770094 955347 678582 474613 973371 538028 946929 753274 288936 493047 623622 505079 913459 839056 600559 270797 973297 749640 795757 536285 863794 982424 701522 867965 468756 453387 402882 852650 751891 956486 984318 472016 770557 692801 135378 942525 797361 768918 937045 896865 871244 581460 902060 845537 578387 961360 354293 879864 549248 546409 347340 950027 908117 667253 714894 948697 596579 926521 772276 862191 767493 972459 898251 924847 216950 814886 657105 822154 993513 927018 957174 684725 820469 762159 563067 862585 931017 883126 880499 859251 557895 349979 897240 884744 997883 744344 917045 952755 970277 881463 658172 882803 668860 629550 980273 983501 751911 945772 851370 769259 997904 950496 485415 680054 916506 817194 982748 153603 765895 592240 702607 668728 906953 643386 322946 832284 940053 951968 706104 545345 607139 928889 733757 839373 971716 668717 862458 931312 923106 404660 972711 958010 692421 854783 870596 869610 703902 888285 748252 853375 982483 495971 941251 747753 657277 745858 958258 964327 804495 623078 818645 839743 801898 703620 802825 455146 457334 669053 309429 731584 920309 587923 633743 888631 902704 725518 755012 847904 981930 806499 373981 927834 574292 369529 823924 870496 824303 184924 857487 999172 976460 950228 819911 648975 818031 996151 528083 995960 897528 606550 765885 951996 970558 934696 573332 974887 736086 262915 796854 483805 915031 505852 880964 967679 800560 556408 933827 295569 801847 596412 927222 906900 626497 848548 834214 990126 846848 594891 642504 648928 974830 274486 646636 993584 420725 965892 950078 885295 794677 986761 694163 985298 905750 702053 976192 979319 974846 902307 942045 993625 835712 578742 910025 992992 164270 794801 791604 521429 803053 766597 389164 808075 928746 583004 793771 940522 515510 699061 712493 412511 857692 766860 367047 921077 987006 701469 863651 968884 493639 879588 97209 94893 987863 977343 899211 947367 585200 973824 971440 654630 997498 995920 864191 810755 619065 900566 312341 241954 916471 243612 718255 535788 750746 895400 871183 977505 402073 956549 434525 826752 840950 664914 836711 994451 918381 966739 999906 979434 601532 768865 985851 582257 651907 986657 771680 974746 319929 491795 991786 989124 995884 867757 763840 781452 745189 894928 906615 946835 567354 103588 429511 607888 912229 732289 996033 974416 529576 860503 548015 999085 823349 800883 706742 773418 505705 605024 998408 773651 966625 565805 721006 83943 420526 631167 492443 943223 665296 826335 926462 848627 994134 963118 766008 892943 705955 752988 897133 920793 702333 991359 998885 193903 907190 850768 779111 429166 857993 882096 472974 741579 953869 992452 797481 951573 993506 337606 791383 695224 751927 518320 551263 931509 615852 345944 973818 996736 841555 774975 488460 449291 748657 257073 101974 971647 997535 522971 876192 544090 876102 904143 656798 963571 828537 986723 771105 254724 188277 659146 952363 781452 746345 702618 641989 900612 978225 806477 137055 883415 590816 796052 992195 759105 844479 900286 758309 923827 909832 907292 784749 978627 607962 744865 379003 716254 332973 901283 586535 997783 349988 890729 953465 682723 641404 542852 652732 478957 161851 356955 913991 615100 725714 606674 835374 726241 850358 823568 912868 591665 755988 622075 886889 636555 764036 937046 935120 466579 962236 348452 684931 390807 696228 875779 822362 992684 684988 786597 550112 850504 247999 921443 523186 518649 367582 420572 843311 528421 819518 774077 954208 822199 924673 797481 995070 553541 821734 690199 854855 570496 540397 639781 277549 435344 793260 796807 890209 999535 363165 564718 982111 916253 403945 953127 998704 787278 655890 766555 660049 995537 896447 989723 553666 794155 870319 341055 730170 865504 737397 684851 931174 954422 956268 563075 871670 786435 759423 831304 977728 721433 396359 645599 793570 872050 401733 763112 976962 642808 670137 418033 956021 997329 877040 834681 424292 483493 845987 607650 914778 761153 938625 867188 712356 860297 999885 786712 894132 818550 418859 81025 715153 862495 762751 931577 987117 973020 974018 886297 953363 386676 600110 948716 844881 999258 789276 975624 897523 550521 858078 867479 440665 699800 559042 950250 968561 400312 938685 987131 637725 492341 947231 705555 551606 767311 763596 357221 971864 503348 975650 528510 443473 465097 711325 790924 999523 872354 861253 905365 349266 719598 472800 684339 926071 967443 906434 885944 503317 907005 750125 946759 939291 901330 918136 966192 698315 881860 677717 972645 558406 696178 371139 664143 552997 817890 316121 856084 994915 706863 964964 517479 994811 773944 703730 965179 981049 829899 456390 599394 983204 811173 924880 740859 801327 998391 837637 838670 375114 838567 999108 998807 995245 931259 771990 918658 767597 400729 924944 928633 946609 769111 832630 797016 768632 234376 951684 748137 437382 983166 927019 974730 972151 128605 569445 995155 588280 967981 798510 846240 994937 978576 860490 497557 786145 917049 553516 980674 210097 624365 603293 496113 784582 992349 986818 927859 702462 461000 936027 803147 950321 146661 870031 801861 808965 668169 702915 918035 325602 923539 943566 864468 512608 487716 698889 699746 583865 823534 219121 975384 454556 634367 951059 867730 984752 502564 895914 907420 857030 636969 994108 968253 686649 454651 881127 944745 863556 992501 760008 976748 740580 449214 945180 770458 913541 185176 842512 428612 992550 568650 853040 820182 618960 337976 558045 965891 537633 770175 106645 770375 248677 831554 689661 665890 990616 989404 294726 782380 882021 996502 244608 490366 709796 898887 968232 641040 58458 290940 765872 934892 783256 664911 805357 456552 553573 980004 976185 730055 971161 446859 786945 644455 926276 958975 779443 771412 522202 832768 510199 299944 972643 463283 277458 879675 881105 382877 963408 646996 582253 991169 737212 408335 71376 914109 918278 997043 395074 799300 697768 342474 813988 851752 967051 873460 991202 981802 957734 324662 505677 533369 930243 988553 686136 824148 528236 950925 822145 969974 967636 773468 761526 882851 864464 607279 997752 973200 813580 989716 931817 984443 795221 955830 994846 676438 882808 915269 385294 494862 739809 920376 895461 735685 995711 670597 101695 493225 998482 871728 991828 499283 972745 982419 916079 703054 714150 749187 984028 963415 797171 717986 720843 883630 988363 659642 932145 758417 376455 697274 611387 408024 482900 677267 552918 861422 934290 295487 997376 899596 692517 620876 960264 980375 716178 978890 928613 852470 838701 625456 939701 919263 761849 349077 841755 979417 819253 773856 976086 435161 521429 657744 575350 981042 540255 404618 984465 822692 992342 278594 387060 390911 97762 593127 649139 879841 893273 800519 895720 932216 881479 840408 919162 928688 951813 991503 924311 945209 979887 424656 580162 778961 993822 805946 107716 758932 951445 840782 895687 622567 543531 460298 262836 509441 934086 679517 851082 829102 988902 801240 160708 643064 867873 995698 834304 984798 892835 952130 985335 755010 796301 585114 870978 983922 978913 365522 914454 985269 832235 916630 994654 875437 762925 866678 994431 558099 875907 853668 996385 774142 474076 934603 963634 904333 364348 991372 849592 748027 925524 721789 651345 651293 807948 999094 709198 808796 735539 969783 304332 687912 850677 880787 524376 975682 967327 658276 827701 640952 255110 989119 977650 856201 946563 972175 973231 999774 905502 810210 887758 497656 576730 976443 968838 903260 124443 457146 908072 989292 876967 657315 792493 964526 687274 965180 844406 687691 876560 708428 973569 593895 896439 914893 835088 472712 937215 227538 744224 960584 952954 968152 895159 288132 510515 925213 887400 618281 958232 895401 834592 942387 837536 598695 850328 437355 781973 406239 635378 910535 752969 751699 988902 588121 697987 965260 680441 808616 795009 487068 967767 519264 983016 974640 955912 634452 948693 918495 916649 692230 668314 981564 933914 845089 883705 678701 866515 994784 152148 821147 794501 653138 680776 529990 843002 742197 826613 115591 906136 859382 848575 808729 502382 696965 914968 918842 341077 966394 891409 980111 769365 949717 847896 362885 967674 996515 659464 605930 873570 278242 926976 844440 903535 450526 182265 601795 934095 901118 730854 770470 788455 828479 943491 800926 945467 937188 972768 869449 903195 691851 998973 914662 813412 335427 834216 991746 943388 929037 580871 816580 585912 952997 953502 933922 877233 887400 876288 801566 995248 998950 927793 764414 965662 338552 834159 899130 970041 848396 917975 945933 963803 954845 754345 939440 667416 601760 720198 580977 819020 714376 968907 977262 938324 845088 904416 902264 628255 936563 616824 731018 926433 253918 724103 976975 963818 972212 397121 405978 798698 993884 626349 678796 400495 787072 780549 854294 992675 732548 959487 342239 277103 840575 644799 973891 78408 446086 940418 889621 264616 798169 797826 968742 276324 776739 577127 604774 539757 558935 891760 955277 808592 673178 998683 665018 232460 705210 817822 925000 977449 997185 833228 725500 915274 647056 970224 907178 548318 866173 367062 365023 220115 616913 985657 999475 808966 521517 454725 918072 929753 774659 988134 519859 774139 920852 515286 193078 689421 440962 579495 785816 641081 662576 961224 919832 485706 287937 800170 877858 915339 958263 987823 412425 840373 999626 693330 982075 702613 921911 971515 877283 812107 999319 932955 989993 704895 551577 254869 612274 929282 988125 862881 138744 537679 256141 928839 859052 859117 727346 873518 896337 323953 383496 917088 491955 160963 940830 995962 966127 992977 994094 861773 804015 945442 641744 946088 554246 937905 358302 494307 853588 883137 481182 652663 826727 657752 958011 889394 253748 945539 978898 507596 883072 936929 820662 909166 505151 584080 920563 587556 631174 962274 551815 891673 777895 965791 849690 479562 921074 983332 790409 876359 512068 690171 696112 623834 985973 999056 990429 456107 827220 852394 897253 442994 779481 999512 915120 821135 463421 829677 897677 709941 963329 313033 969896 876934 983944 455368 934861 625695 919844 872715 392520 709479 838557 890674 684391 296246 901156 890612 755921 532647 907513 77876 980768 889404 954608 706316 953073 535509 921714 795257 966239 371973 770138 330913 580412 765083 816263 923444 697552 923068 777603 882238 963432 996030 571307 819807 791326 62290 730628 855536 293407 688651 973105 325109 466083 863195 540722 629259 762197 657432 740653 699474 263483 627083 964582 156953 752402 701848 996931 744668 734870 937593 913200 882209 986867 887047 941678 978511 634015 710102 819046 708438 146377 390546 584734 807427 271593 471636 936997 982252 472443 944247 788028 978819 464323 746128 858360 889673 999439 991087 614287 611196 980367 907910 956595 983168 927991 946275 976281 723232 959365 624991 971589 933530 567728 607223 623390 706474 830210 977300 832713 779849 743345 996955 838374 887540 302904 781889 962887 955802 934164 685855 666199 813939 999098 978092 890799 985779 357492 856022 954368 953391 995372 817671 976748 889915 640112 933914 742228 935466 461954 939480 994135 422882 673742 982094 877913 816495 555871 885324 565396 241713 967750 962282 816229 994034 870616 982492 603330 682458 837916 986190 847080 470828 766204 820076 678077 875976 276748 992149 928713 837765 389048 794978 621971 986390 712264 370375 885073 370801 893235 937188 350573 904648 825322 877205 907600 361592 169377 719590 888419 706570 918356 972552 640714 496420 977302 704321 959517 965809 655317 462971 978588 559943 955016 571355 947152 656621 349081 982210 999910 997186 950060 789789 607470 764244 814053 489574 958421 806103 996254 928715 602981 366595 739276 791321 401045 895395 964886 878494 48349 987734 627011 742623 591482 995594 518080 773433 726929 942217 792106 792122 639250 991420 967344 898220 347466 847505 936560 964806 610794 733941 967262 985681 942982 753068 933554 860697 864609 701945 411026 968115 965002 587966 199374 939742 872326 963523 866816 631988 389008 944976 970385 598501 446044 607487 546483 872376 979142 949141 863804 87863 995887 632987 879061 175134 625364 961239 958163 930622 719440 298781 406742 977811 907413 951231 670035 270211 835811 817697 883144 662677 944651 944832 793373 839216 789295 780670 998792 894013 966304 804979 931679 926673 456953 893586 395010 847903 966228 456393 798293 539536 293830 967452 621273 978021 972738 783025 893475 918206 327928 630207 982486 808185 930906 780582 847253 553374 663111 987862 971735 830398 986764 997874 955029 985066 928213 535798 857721 989397 973094 367679 547736 851482 905910 921227 969121 399115 954049 723690 936371 86862 887198 999391 815605 609281 937501 137399 558950 865872 799672 545335 910628 929887 461453 835339 725448 700367 940596 977518 902387 999164 982193 992222 843909 964953 784036 695199 712331 865170 973316 587373 679042 984479 482060 890435 408718 727114 758985 960796 978854 591563 569592 508843 931540 955002 974683 647076 174095 889303 438417 616892 113366 435148 936237 807710 993656 281032 772018 744022 642373 739545 588522 761876 894459 786113 918373 627265 640433 789817 744360 279918 603296 880150 416794 653929 307284 751751 695619 940170 205518 947397 741357 998842 753650 239714 462060 929783 959187 785735 901241 844892 784289 994985 581015 903707 785110 970504 665167 984633 828873 189514 891420 889967 419860 974426 951647 883727 542415 656573 809815 841069 951641 735844 927384 851518 867981 922620 419300 472396 820135 904122 858830 895370 859074 872167 764086 731241 502136 847859 774275 646100 848669 463043 588129 855127 958374 794751 957001 839685 948802 176505 91873 997507 524723 976397 305004 694301 579457 414233 496978 648048 421052 745424 652358 877999 914895 976853 974811 885093 791052 484314 993781 945747 988463 434274 880936 846519 816400 761309 225412 907332 767497 999138 359440 444827 671085 999063 920941 992634 302292 738870 809553 793621 567338 825736 355230 707286 871040 864240 880687 783420 946848 697630 918245 865985 959526 822972 880481 291133 790503 366058 518777 311646 838925 904148 668179 357907 588028 992835 991389 950667 829304 952365 755188 665649 969433 930876 838106 909821 896513 974902 736960 877681 511611 470432 788727 843407 743650 904757 940585 777970 618794 649935 984915 981482 549549 485027 937385 890345 880818 947861 770527 74809 789151 796228 794093 821339 998595 732591 822931 859182 761145 914956 922260 810357 279134 883614 670246 877905 792785 684591 825568 596135 998474 995405 791369 957339 993154 662776 780017 941081 950536 775774 839654 942136 825806 982747 810967 880295 777501 903499 295695 857663 859716 988898 779447 634900 940069 999462 540363 907751 987922 962665 489118 879970 581824 553685 912589 477157 939363 477666 606312 909031 707321 597082 732204 543524 793531 731033 937286 924154 957023 818855 590369 512373 593763 731747 985354 948066 989302 877383 902256 424742 979800 582209 990342 859671 300696 931272 785939 755631 877740 791677 962067 765085 518635 974279 700219 537264 915981 713019 909549 699317 352343 699281 697062 768066 635654 593920 987714 697432 590382 975590 725935 446105 911777 964864 878544 637450 982195 987531 668460 939446 684591 700635 779592 997965 927325 490329 783026 214990 912310 970213 649665 894936 457890 856519 785894 928887 927803 910667 966350 854603 846278 941748 513992 650265 749301 988594 898384 322981 991699 824902 710239 633628 845727 882808 999912 868269 581950 701274 769156 763636 813561 742026 696997 675951 848366 934014 537598 928782 895880 566124 885629 933712 999829 893450 862702 971364 686157 563727 435471 932530 339265 849226 930169 996243 873060 397250 986439 413386 628922 933203 767419 622311 520998 914618 992149 972970 864432 588551 515195 987082 971437 298768 958902 668573 724307 930803 633749 898676 522619 942588 907503 910097 566303 648112 179914 971639 699709 403184 725071 909342 908275 968643 592991 946096 519605 851929 963887 839463 446012 915400 972807 547724 744329 395051 771331 913022 876430 756743 769572 905351 997120 793601 776762 748549 580625 848003 171399 844730 844521 657281 754663 713667 852836 869372 467731 836934 988737 587765 769010 976049 886225 997113 987977 498274 705062 882706 692328 817833 669784 824115 983189 740145 830069 988768 570855 860914 899233 527688 599572 756168 663821 667467 231481 773596 461628 945094 131675 754558 220938 835839 846643 881407 790128 657895 800126 234471 788637 624904 525617 665869 878057 377186 985298 995484 703372 752607 785401 937521 718902 757574 855283 431362 626222 135461 330560 937027 934045 736685 982432 760155 213943 936027 891166 385491 960168 659903 910092 904477 868279 924258 613879 532174 974054 994217 547177 809131 995167 867846 991706 851454 492009 216947 770737 982184 645905 431386 816857 842922 984257 599471 986298 404437 865626 843432 978961 416050 569261 235153 535631 407174 706593 965919 944776 621455 714270 453280 336925 959168 904834 707586 487250 847450 675929 937688 382923 764403 470597 808228 909501 489308 998659 943731 918617 972234 574352 867535 562939 516468 855875 351181 875200 678010 220635 768910 732360 976112 951297 591308 412540 800152 916465 979714 132605 960358 513988 820239 404842 938668 602937 976011 921812 834877 516289 987425 838919 463899 823465 867622 953629 600414 975132 503713 963922 933654 832873 794953 952251 963391 321522 985969 982101 380126 593558 353540 993341 856077 917532 877652 284757 552820 875563 709762 440241 696364 744858 866944 474848 912747 647360 973163 343919 768265 931231 841726 871450 995458 758491 867240 979243 916546 815196 926952 382614 950512 930920 630278 375729 931653 608168 876870 656177 934736 871125 813644 847583 800072 989465 774967 475854 898505 848021 795510 38167 868484 920317 948788 804269 589250 924425 729313 412884 792655 389723 530872 973788 315582 972383 976048 546115 948558 639577 889029 416669 630447 999287 904869 979440 568081 837592 680190 996301 994196 581036 724306 879685 866762 920214 715933 700235 967386 468072 671674 563271 570231 989562 801621 855296 761476 501954 496016 996233 985792 408504 951548 624821 635279 808216 995905 911523 773929 882985 938566 984807 974694 512972 611664 332767 507555 768214 401054 711932 919164 955536 822572 987172 743050 835318 517462 921260 734762 875560 548294 423142 168705 469378 859058 303381 727530 547490 345397 760049 684782 591194 869234 985917 939914 182122 933330 973922 681093 861183 884546 366713 441443 636534 980693 875722 464966 941177 561737 749533 847412 984343 772777 588432 191413 863114 889603 599484 979039 830388 896048 748973 690402 742629 861767 578436 950742 801690 984192 943144 601678 588976 771847 981224 862471 386336 889078 435344 458451 649895 451888 172137 909631 605475 843503 260439 883493 965874 932318 556537 803249 788791 897449 795450 896427 834681 543482 902083 750811 33083 975564 964458 884127 462416 348275 972194 254619 728780 852658 928358 987338 499297 782685 612537 593070 994351 604534 444196 972022 887907 935890 835120 833331 929819 918004 998649 930484 844312 979094 597053 760823 968602 935410 584843 618685 737694 843878 788831 704589 542598 897513 531223 592757 958609 940995 406408 281502 591759 345429 424995 964604 935737 924305 802236 775858 986334 927199 978572 605579 917072 984700 868804 865115 762506 484779 987279 999664 193370 754676 659498 345817 798640 283609 635493 746159 721493 823261 824775 978585 987361 222604 730582 789495 802666 247373 955864 989342 391501 843265 905150 521213 963280 666517 993358 806602 785129 990589 939843 573068 819766 563304 746486 470576 394043 645417 925245 957939 954227 967445 563722 561758 144537 546861 651243 746934 917297 691559 927348 982165 872138 720425 959693 520181 198489 704823 211863 957055 863265 164498 52213 849645 905308 970512 538794 978213 936206 431017 983231 930373 710074 928130 920781 846730 135424 988902 861779 883217 748020 839310 739335 997353 776493 756395 999123 873335 686896 610057 771594 868036 583083 758412 485818 812283 973538 823702 519689 742173 942470 960635 717112 933843 815809 838262 963829 241388 684812 577623 945822 704568 745215 907301 899919 461791 997410 239168 993079 841248 924117 287145 985869 973544 997594 994976 814188 439367 999684 915160 322734 568220 725446 968313 753638 989283 682579 898442 824307 869875 971965 918973 562204 820004 629876 792834 516804 543637 810103 991597 559843 946854 935407 306969 956231 784553 990795 563918 962261 854342 830316 941223 842810 956048 756849 697411 970923 278649 436058 765618 642261 998745 738042 578796 941628 734688 943908 715204 728459 467850 986527 761747 917263 509343 686417 960840 969868 556830 775946 864506 508002 937203 225113 533844 993274 745464 980636 586312 990834 471187 935368 805484 902379 470326 949070 673767 963243 915202 658238 317099 968907 682386 954685 815483 792811 563100 961477 856978 932269 552072 788929 900605 872192 994895 881617 698995 325915 731452 765306 981897 681039 739242 987017 615960 941492 438340 906629 999047 688004 851074 791817 520482 747014 985435 157683 969987 303509 651712 967176 958639 423460 800536 970602 924907 740277 916748 641744 267975 656210 495989 630705 786113 957303 691238 975896 664918 853190 787274 562303 626460 989186 873726 778627 683204 851280 791062 379501 993252 737592 434088 865009 839885 840163 719757 990005 724677 450798 888267 889959 784682 836008 476247 670677 242975 947000 537575 465697 644126 489033 956580 949689 633262 535840 933300 865930 902655 885029 927549 298480 614680 440208 488754 944604 361513 954761 324136 875398 937324 245219 517470 879135 797145 763428 464672 376469 447308 274057 668402 975663 142664 732953 868821 988543 518528 999058 658544 877273 507317 984182 928259 931396 862747 730400 524954 768835 848043 796560 999863 887428 945753 911453 999604 809214 957926 235212 967053 824786 947888 845376 720445 587489 228753 758042 859672 994786 891320 899957 818831 834054 528180 872094 638976 962641 992789 869290 993058 828338 908951 707448 534438 938579 678314 634854 942979 644422 624599 301882 757848 963696 878129 546881 511941 286450 883547 987684 501559 732957 782361 482118 248336 995919 919319 844202 306156 929344 904371 795177 492494 867104 672685 670113 534636 904874 349982 634960 653247 590126 980930 673705 951410 984313 917784 625333 827195 887086 980395 958018 878853 402183 997392 710212 476449 950010 829958 139867 689402 512663 999116 536104 924710 798362 499628 528697 998160 999184 929891 880306 896860 455932 974848 701495 936381 741494 405648 665497 762837 970582 786146 993244 775098 659888 817788 148437 916614 838703 897298 960240 842487 902934 474074 807903 772988 866042 787640 751543 310908 595005 361808 992368 939849 989479 513748 645437 753433 669119 834390 783403 560228 827761 659237 524342 778091 446302 800426 812164 617572 535304 848484 688661 868787 993737 553623 961446 509750 745470 835359 881712 676922 857151 263036 867592 867053 551263 324877 986912 772204 993105 894509 914771 876673 973573 980057 924323 810552 857622 660990 979839 935552 978960 936049 619176 971534 507865 365413 508895 946344 935628 906175 691497 487689 468122 922421 949407 988522 482250 162090 994531 481754 682168 563093 952266 823193 891451 876503 992863 608613 749436 276017 989445 558953 722817 662496 864843 168087 595201 829789 771465 732782 826657 911046 914619 792368 401047 983903 978751 874427 488184 963647 857262 899637 812204 695406 661016 808601 966455 633969 774722 822533 914264 401889 885214 837536 648419 815428 936294 282410 785184 971485 602140 902615 845283 751347 954147 930094 944865 615450 960633 972096 613177 964957 645832 915482 900814 999172 921622 852318 802718 649133 328583 230168 869027 973151 880113 954636 959565 982195 690495 696637 723979 287195 970978 709047 881202 994161 987441 701756 871376 877662 978831 766506 907774 491186 859469 995480 999598 599520 992022 683716 891738 322274 714310 858416 955373 995317 991620 970377 916638 516122 963120 821989 733327 260034 992912 847276 988705 330664 966968 744582 931242 963519 398666 402493 328478 985607 951920 603014 672810 277443 862318 582452 977976 700714 559615 848071 595487 712940 530967 743772 764936 847466 966393 994246 980507 335038 939232 272951 865663 247477 803956 251115 802551 926272 875234 731772 565956 767018 752003 976581 900155 745771 687902 643124 952935 625375 999076 779866 822289 789859 477346 178684 64422 939734 999942 965669 974286 939320 935484 949695 503901 975218 862865 383602 597157 941271 694159 982827 958215 859385 308795 320043 403610 751924 992661 723011 898977 255080 591620 396555 699095 857435 424154 958666 910975 945584 421518 575782 906339 851325 850969 432933 930403 932714 981070 973546 513587 993908 964701 362219 627155 969101 865763 240324 909547 628812 863663 794248 928071 351377 445010 435250 238580 395091 921509 774602 847882 996149 526140 584296 531304 666481 489561 988624 976688 455775 892533 695966 997475 876582 856234 764099 952745 629977 740096 959844 949851 506006 695870 677716 994891 820781 167895 954900 246222 530751 982570 872760 844207 502912 918639 751627 553855 871649 830649 743250 729721 481233 798948 774840 968076 994723 860890 897346 113808 815354 517308 646987 338015 997893 969475 574680 989577 890206 748592 848750 620023 812107 995023 966559 952664 710577 964762 750478 717446 888359 781955 565472 759986 354486 408550 608911 828307 388877 818205 996847 951608 999181 931345 163938 761376 555520 525469 814248 907592 981262 977151 800154 937417 658566 517589 963195 587054 780607 990089 855345 851281 495922 878323 611120 782455 962001 661419 938314 660667 533382 999096 857199 624910 577545 994534 517513 587039 946455 889231 514974 776934 977436 75686 808018 945514 977963 570510 793366 964200 929893 580368 855461 909139 908751 944359 961187 691431 644132 374061 914042 959328 768043 824017 971678 548918 965398 938893 631125 974284 959740 932059 998613 254823 591622 973464 796320 864189 932146 601134 931872 885224 972622 641144 813942 630237 960894 883708 559982 914591 623499 948953 871281 842620 814517 940947 187334 998453 403538 910083 556796 818992 829472 227182 870382 959310 732796 396120 638733 627526 726284 638782 616258 334416 723508 834661 788310 950167 631793 635396 961965 828392 706914 686383 899477 765535 790103 939181 853929 862944 777793 476678 999724 967001 927508 557205 950169 893584 464769 785153 992538 644879 998549 599622 684928 280502 998320 305254 903385 479080 913435 910647 994408 978988 954393 820024 932050 382352 451483 512983 949384 356137 950877 948819 609794 989292 955278 291878 733095 724972 413112 791276 45731 712463 983766 982003 889604 902638 788938 993678 891679 574948 372115 814463 555593 362419 789572 980683 880262 821783 889494 757819 919661 801192 650125 939238 532400 996011 963467 648542 995703 513708 963428 707624 881411 708973 727641 371217 946555 919058 706616 565152 354027 998527 866404 987690 39761 919852 766111 365294 684000 613292 890899 980658 789095 938438 488737 333419 566047 986507 956067 949837 792811 186067 995578 973255 545047 993414 891336 963298 901027 812582 886330 320770 851060 836865 986780 987873 827493 940062 668018 877567 746329 940045 652101 316009 521149 587943 753419 558592 847811 912576 802993 361219 858109 866483 964760 788342 943979 930572 996872 753487 954971 906461 918374 550652 636503 999733 910237 889037 841620 836465 982472 884403 822420 999610 734400 552304 813099 770581 561509 861526 560320 990286 758451 987311 278201 969408 947242 962818 755109 898976 764122 258903 989421 984718 660577 688719 798794 979443 503030 967236 896844 890831 982519 523545 995221 988218 739919 672612 955923 999180 998508 959266 530876 979384 745377 867272 715530 998968 925300 707195 529713 920955 712946 927289 908247 944395 891865 555746 307993 649572 890715 617834 766925 866970 658152 294096 328197 708778 762575 866009 517937 943591 989617 998335 670117 923181 965660 806526 989806 891609 628847 985022 816329 920793 763631 963026 333527 925862 453402 287690 982784 957508 959768 721713 766341 741541 137312 860053 310452 739028 288137 316175 681740 962393 938361 991555 517162 829779 984818 89038 970367 539953 714019 990950 203746 472692 826043 269353 927850 650714 856579 931965 692002 630149 782649 638613 963265 426700 898585 962429 810875 580369 958289 240858 510269 816014 760739 949204 662085 984656 634755 724817 956457 733179 851094 890392 999415 946005 906916 682354 441934 592652 910761 796728 584642 523759 681673 845330 738016 965154 944119 860469 482395 651239 929718 963479 605420 732671 456273 729093 615863 728043 995907 707351 654032 945713 521996 814794 964452 970347 985038 753561 89754 942013 911962 477099 778306 934863 626617 541591 593753 320692 952048 829570 909822 372650 638245 930342 871866 638648 759667 925635 592201 459186 771069 909661 992794 377888 970444 505829 658194 950284 553155 993996 917235 969956 938228 558904 931916 944064 399940 686658 683936 585526 923016 964154 928490 262159 512658 808477 983933 957947 937995 431504 922251 632576 857425 884573 911013 700015 662061 612409 711324 756033 777157 178590 860671 999464 929913 791655 602004 960723 610468 850618 796699 398938 874776 680873 388871 499003 929813 283088 975359 753640 824354 693797 876955 852524 741333 995262 524440 985778 157699 507746 875123 742038 950972 948108 380488 970522 755487 210998 362842 497534 708754 600915 327063 996842 936030 363168 478265 980244 265892 901285 800049 987021 959598 362340 876747 946659 765115 872117 937518 987617 964686 804268 988550 830363 998032 997338 508685 837732 977308 668948 522342 947896 985133 906694 707945 962502 866618 639380 809648 824579 901175 817444 894105 637911 446894 933236 927580 938675 932637 940672 953351 840434 316325 215955 751899 842612 960462 980296 998065 872018 812158 816078 991117 877330 975209 892096 643103 774393 993897 809030 996684 922085 943176 49051 794293 752211 983391 345002 650963 900037 801976 990976 929297 850879 836183 443298 520697 805637 620596 874044 531247 848503 909102 984333 994689 358969 522124 477920 816130 419884 881842 995495 553077 908578 45585 957719 503703 966639 963951 585317 658553 778061 937732 961988 924020 992263 423785 272114 925629 994661 925384 759266 757808 734146 420179 728375 694586 970319 968394 719343 330800 830178 966659 945709 466924 915876 974679 598682 511658 603480 878267 960148 394201 780120 329955 898172 937384 861739 967890 463730 935168 937280 868778 891434 927831 939876 705724 996401 958237 852684 855476 918574 464663 411877 954122 485251 861781 971485 725209 267186 748748 846875 584363 861129 373902 825181 939207 723419 930102 996365 572578 793858 558803 690077
Time usage:
6 ms