10000 540 300810 378280 98047 600135 538130 82611 448059 567926 461854 694871 637832 401488 798198 4933 143736 245685 272499 256677 615254 134745 781723 823740 650229 901426 774999 279662 661522 429192 194787 798513 345852 601486 762518 563571 901920 278030 404662 35879 593617 414978 456864 820180 664246 369983 264128 464412 117995 940834 523149 54625 682029 708709 956826 797995 182605 611003 822304 283895 138285 92677 972825 254580 488491 201530 91696 450057 801631 663632 324449 594733 191417 106769 471106 529163 529087 901975 32139 458108 918849 145607 957253 992972 72767 553886 143154 277822 821731 99141 666410 825201 355049 423781 484439 919341 92752 573055 904556 975558 642956 367765 442293 416598 45464 526331 138803 115632 732525 794951 428199 72428 321369 87366 915475 452009 757042 432516 473538 15657 847393 239794 893000 364131 836758 798725 103731 360076 549393 325563 791310 702617 232083 112242 833000 499631 157856 508400 4538 501554 172812 642023 798370 332577 616547 177576 776538 643285 221345 554471 224666 461717 784 764823 750931 808311 850893 906353 614492 172155 680263 354958 67794 2736 209823 396398 417648 434381 71776 953280 53406 291594 744693 905310 26692 867677 983628 940581 637361 712908 821689 976953 167911 744433 500578 944468 120402 807000 182594 201393 420242 809741 409945 215329 954794 692042 819380 257648 89814 625637 204021 773893 549373 823512 468008 419637 4568 953575 264738 401175 334936 418703 11870 759909 797632 684778 148155 424215 490144 377276 579705 101490 977555 802812 303650 325612 529490 454939 601370 978249 950078 751741 806779 840250 530474 996892 628126 172205 506157 53997 603107 467366 923731 792283 227610 199544 433116 567088 930850 855644 82412 983366 682771 416485 186923 258762 990422 165656 806514 778221 598044 139697 367131 317151 614323 233950 168246 983742 317793 251753 394955 596476 261702 613234 416239 395737 44746 711976 781174 366788 276386 333992 272847 6478 207147 741204 867399 850641 666358 24953 97249 690437 306898 245731 226923 846174 128711 79036 720586 502289 174034 396124 785053 788401 451687 487277 195456 391697 423803 454784 320407 872273 990249 641279 800188 614987 126271 303555 385858 938881 627917 440771 900212 283497 657321 272985 622214 951424 148005 177870 899636 979064 392964 176357 619562 255426 349290 274381 589167 952194 282464 695503 2137 10349 116024 904638 983350 681193 802418 378697 708256 30491 161545 334002 908484 143471 548579 21796 493456 267933 646789 778949 395771 954632 699006 12404 996205 166118 472375 120537 121376 126880 515396 823168 302338 826243 409947 637088 967488 785029 231403 341836 824513 113165 595615 196123 278074 739626 764888 988885 350073 164636 105138 467533 388249 564578 779258 367134 878586 475903 230748 468750 821055 864153 939170 488379 676311 945561 517518 628464 41878 796305 857246 318766 190715 637668 847171 858127 316820 626725 731486 842991 558329 980842 374011 886484 64671 58947 957246 283099 257489 14600 689542 899102 523016 490910 739627 785828 242264 121312 200294 175206 477786 269390 347418 342082 896918 603206 305817 391056 958550 237120 597121 567133 953817 276604 988009 526064 230465 626249 98925 441605 867416 992743 692618 764735 345004 671648 888087 572289 763196 533325 583568 546431 277315 137733 712861 8381 699994 530514 104715 758758 882260 141106 330506 98057 829184 161325 406781 665037 932652 850822 299207 98689 659006 811865 357125 976226 387688 35158 292126 565550 833353 928054 36013 135642 189163 89013 888170 675948 174332 606123 677592 769049 806291 663029 507906 476330 493463 815880 756609 651216 330083 52244 902706 749653 109412 15048 76288 284731 507484 651687 270179 518890 464433 735759 950054 42372 367735 623416 752184 464297 599797 937954 748168 898116 702506 802189 445778 918445 73654 483701 321838 838773 687284 468058 921184 944409 61389 8094 212884 960116 983585 372955 715690 966047 569807 212106 678381 504981 329170 4935 904552 78245 533255 366347 234162 764621 606474 548469 396668 738500 802743 402234 35819 875608 927826 573049 688856 877767 70431 668840 153351 101390 740974 416301 659253 62169 831359 658946 30731 773346 591026 130274 446129 87495 542602 603962 185501 279596 641530 704574 699665 44440 182631 370098 459915 241012 877963 857314 627429 402304 689877 71075 136793 954333 416694 412590 582327 325007 28930 289285 931228 99857 761450 743008 604011 765767 179957 671621 846075 360010 919005 289067 502626 68656 870845 107270 255186 183736 976946 898251 101036 865346 48171 1041 314552 938598 588363 869799 334104 790597 365312 603500 443402 338619 259531 417068 530972 556114 849859 834061 565541 233124 958964 386822 421824 250388 919209 579890 936772 259434 97622 71476 91487 579867 592545 83832 429743 941825 242983 979951 749067 79696 887710 855858 7051 376929 341239 152474 842027 406788 653174 578793 72115 740551 645956 324469 35282 381951 607501 400249 953815 292675 632666 475737 604728 7020 220626 816435 462685 989829 209851 359209 638101 765278 268591 758673 53962 985169 895179 129365 293473 159263 651499 559663 109866 944852 485202 213939 716701 651038 495115 148994 196721 534910 806248 498264 410396 386784 685425 626944 72534 808713 108784 618172 882209 793383 496466 859522 3902 949878 641236 168 668116 722758 837602 965492 939681 539137 550544 433965 119956 673745 856 644321 407571 288728 465497 937682 788898 621980 167857 735878 977352 182421 153739 555562 277620 254072 662112 947534 137163 474288 633973 173193 617386 542379 626581 15722 878283 159040 742963 480233 180534 745494 278466 244024 630886 48417 890085 566469 746760 136886 220222 716437 427209 176949 555701 244483 221487 759414 756675 714851 750864 60778 518254 513816 231407 924180 392603 206013 590750 365736 966218 944352 606941 183125 476439 103365 776586 908060 419926 714238 441612 378855 39490 733002 21808 789123 180482 162993 761492 373877 649975 681319 3868 908972 122997 463554 936696 734240 67012 250249 483531 500324 496287 600650 581701 172796 189357 656823 273710 892402 319690 244896 17294 254336 892396 984031 230361 33986 717783 442118 164556 590716 58220 867592 451194 366131 195765 911515 672773 565430 326508 250052 215025 211411 103120 970657 187585 473331 38371 577161 518034 161417 538133 505849 552762 960179 495010 484477 112915 624223 203759 572130 969680 425480 502493 69960 955094 411638 284066 371810 552534 414210 435931 665672 758377 393681 115399 300262 539628 500287 750452 455660 418638 393952 149697 30754 812244 826360 650593 488206 184693 683750 802191 748488 783821 267517 479526 569437 65253 54340 521006 832428 885041 906667 494280 558615 266987 846119 260861 29649 302953 116465 102348 616224 313412 851722 341120 545130 517606 14219 42502 393119 147474 221306 534645 361932 830445 163159 666598 337520 803489 90686 225880 320839 937552 41576 60717 643124 414110 446802 574176 314201 232147 868557 404826 227583 339317 98915 761151 313454 327548 366682 814469 632392 404227 248330 562554 328185 800960 187056 451931 27750 403216 420721 226711 649205 571699 193606 380731 943873 828073 636813 588938 634410 238808 106167 299858 355289 493849 703318 972496 381939 561128 894286 47581 222679 565064 314424 276623 204089 520805 206515 472887 547712 103079 218891 379536 648008 273853 596572 284023 524694 845908 414546 477380 906528 97307 372042 251487 223046 344979 922517 956119 86482 182564 561889 758766 822954 64522 867721 259424 504748 718092 480961 166748 246011 212080 65781 281624 30708 900355 213607 686049 463882 498492 434405 347615 877670 888158 355019 772372 253460 244006 34812 594700 94497 702572 342858 762328 88006 339246 937682 419765 506441 257528 148579 231141 417804 100020 241499 828704 66059 260272 551640 682595 960533 179887 119108 665909 965846 698124 251735 805859 277916 290477 168120 93331 305982 64885 196917 337720 457738 29455 274520 146097 789100 292325 955365 133135 809483 545252 353799 669826 910215 377511 949458 543041 511257 347374 610249 33195 400079 288012 18681 970366 400926 42535 297971 229419 69667 185982 521785 599068 987622 510112 75938 3125 77158 497024 980458 592565 808776 305774 421685 35802 209179 228461 21104 850122 784969 290094 591505 261480 795213 847326 481421 393183 223557 515237 654004 241870 305423 916188 69777 493366 329937 628171 516471 286506 540079 128087 476926 642129 631731 247840 467830 995901 349742 129580 91063 721860 922082 493676 944021 876315 98558 947821 434165 554339 342669 940649 680499 829120 211615 801157 490452 507769 320896 712145 771735 439315 551579 235173 826567 174635 563136 438187 669268 623171 656526 390538 181618 339707 343400 628152 159566 115726 911180 405516 330768 115592 844183 16907 55275 333795 983574 257560 482913 768391 50977 75820 617547 409814 549183 256178 735863 697198 483455 783597 951230 843613 220306 370668 867505 689667 417586 800507 751572 296049 159262 489099 66063 917410 216820 690600 638866 958276 29456 810618 926048 714989 333097 17353 994451 670634 851163 704021 265476 103072 868927 489397 202224 445450 511359 197553 371474 770442 464376 974843 250616 609613 134229 668785 128412 735696 990305 185864 408436 221681 429568 833021 477080 918938 368684 904221 613364 384277 926007 660387 608200 804282 769340 362232 980934 908240 575781 245011 120646 890631 664686 573523 546545 265336 234140 391754 731241 536060 296927 394208 155326 424909 119986 519050 234939 877029 274327 467240 473077 645948 136609 345912 274228 22200 645378 138584 601178 657248 949086 727165 498183 126522 302015 420863 488952 357213 880918 953779 484453 774447 832687 965195 458581 983882 419841 927117 786595 860734 472224 204405 9437 984953 587165 248014 978485 21808 504799 67942 499849 716810 550325 770691 958068 179698 688267 258565 857839 38418 725278 102490 258433 126766 4561 891048 322711 260735 677562 971448 254007 630978 540837 787376 897624 81597 614788 713872 722075 51190 792088 793265 992904 886696 953433 973319 860966 104835 115796 728252 623140 282504 763709 205766 400250 585350 350914 878209 228192 785344 277809 268395 778154 855120 957059 651781 482400 815869 199381 415799 557544 990182 642272 765371 317631 911239 549857 497787 699020 163618 27161 89363 920699 211383 429004 142327 470167 675211 135743 385177 877681 307636 855332 988163 980127 842670 185612 236942 912924 403625 427100 20362 695313 346742 616450 151606 102118 827863 647543 254091 569034 853844 778460 629580 131115 412416 647114 413461 276136 978098 699024 872446 129834 425298 751404 376554 391902 592798 868953 694767 550685 982046 82163 702631 33827 762195 991254 749841 324556 306109 661198 963785 734903 50857 559196 735230 722032 855858 325794 50837 412734 517404 312026 815606 887912 754303 536958 699803 338993 672517 411000 641114 793339 531877 4648 972399 954610 627634 457174 428428 806444 4256 338976 286920 367627 104076 253221 574911 62312 587063 106484 217590 873279 106812 96976 707628 212923 511632 39704 273207 726412 677037 588039 977690 791917 818694 264606 858724 450537 782355 907267 717536 380509 421557 303316 605190 190373 527519 263747 69431 567024 521217 88015 991978 957291 133890 529930 157451 201044 747479 384491 41950 650019 150732 620313 658718 500215 349258 249001 621055 389761 191633 590888 540474 208786 103159 363594 462067 262696 176261 862423 874109 177964 853154 199603 213367 783830 293957 476251 863385 584558 74175 301382 253603 796315 633565 772110 637126 209007 322746 971330 140219 668828 720738 870342 827009 10667 246507 630484 550244 426505 434051 781120 999548 527899 516208 158913 7013 303824 397060 256452 944346 802058 581426 906820 739869 174892 78915 462342 269120 377523 936174 17448 742656 916609 96323 763825 605666 510522 708611 33890 779116 819675 842643 265543 700177 837853 113999 666996 106615 740704 306828 19464 300636 372468 386389 70419 626297 257932 681317 622652 350947 101307 936899 997899 686935 484050 580229 429653 661984 376897 692278 397259 294649 630122 966384 242054 213236 444252 689194 19680 601966 143372 321739 339504 747494 544035 278211 246047 148769 917798 706129 698001 42653 643487 695306 3552 222541 580856 662987 889954 38017 781344 391854 899922 912958 459664 425734 218108 743724 196385 515906 899951 705879 4750 134515 688464 428460 97031 839476 854724 510042 183824 92454 907636 707173 616848 60741 546182 578809 523990 434467 116269 724483 386635 584490 737208 327196 374027 111545 421641 812486 706893 856149 368840 861905 407130 228670 386109 679956 298135 770797 270900 564653 898723 41510 237905 856798 182418 502936 301395 232478 290446 901370 146092 738086 994031 809639 813533 491686 283175 859404 731247 425870 213458 75905 760703 343127 568162 240950 884742 920210 962199 175256 767122 773925 741402 657746 695232 11097 678531 198057 531661 208449 360378 223130 678818 275647 771185 433758 371061 661098 635137 219043 787305 963871 733608 477086 932435 703569 228859 843597 179459 315603 417061 824859 435545 330049 102114 712385 682177 517483 899220 237473 74728 815001 570682 659403 363162 727443 830879 559547 604535 95495 320396 171778 709061 730692 286805 585306 443636 204002 954870 410441 182892 138725 156609 402825 295766 374456 380393 984679 958338 229156 976655 439183 946069 466823 210945 189973 733138 356698 344493 78193 325584 785565 531778 620236 736523 492467 711018 25714 22010 114282 5714 470754 590388 172982 342782 255260 129856 723050 469486 495828 818089 762805 907788 859231 817362 773600 113793 596317 584798 762804 238790 246604 913825 387713 969094 516497 574779 937492 174436 860982 824903 878255 461661 42425 204210 123844 245986 175704 7315 898267 355909 913799 148346 558965 324898 192927 105753 749454 279654 797165 546126 335153 614476 237980 166905 411003 477325 82209 194693 488822 767527 66486 699517 658129 107038 100143 197354 572205 316853 980315 661513 530728 698232 480010 177545 959026 648605 461290 724330 114992 17547 993643 669658 511597 63294 305590 746325 253888 300119 854134 338660 20933 280394 196367 68258 659586 891996 214299 868263 857512 995472 632209 717800 497111 39813 426143 767666 554709 499226 933069 423166 845581 213683 230702 810889 219713 912397 101194 842154 402508 29959 606906 930464 758589 982468 295167 383847 687926 498870 199597 219340 510376 531649 979455 34282 636646 634898 707718 733850 738772 382769 850731 683585 313383 653717 715901 577341 622355 65159 646913 333007 786127 882209 805325 918563 503941 942604 513683 515916 17831 436369 390466 601152 64670 784565 18705 789665 684384 60774 169257 77939 420896 450321 358254 617065 973958 322021 483427 786192 995057 747277 459653 396478 790291 387330 556439 874046 135999 499037 117729 689888 939136 109460 425430 562674 507763 70431 648292 459699 315468 450193 591853 493391 175824 355584 672646 397663 532927 522748 642308 77802 691696 288621 837261 519506 22943 208028 773345 640943 28694 273104 771904 770844 686988 255270 568719 477482 269785 2350 690687 890330 64234 541102 238296 180706 793105 157799 965035 443065 459556 605350 902175 502597 24536 387675 527742 70148 302364 187660 495256 402244 939667 796477 245426 191350 384965 788006 49345 17169 451190 232361 827193 81568 776962 801254 654630 8243 992127 849287 324138 801961 387423 920686 748007 855613 984769 756382 24244 867013 990652 668791 339507 750460 991060 289460 63307 669473 62685 10949 66964 246665 893300 332597 478444 76924 803115 383963 623846 156345 16996 609498 928473 232464 254306 902882 885031 177846 900016 483145 442132 692169 209991 656270 46525 276099 118445 662142 587008 550906 902631 463319 610068 475578 489624 494280 716659 503155 166982 903434 939455 961368 885641 149587 270969 934398 31110 618464 703054 318976 797481 296068 502666 605276 524101 486598 556837 987469 588240 373859 288658 851920 724558 530059 9359 414553 886427 64663 477398 342791 716159 276782 810663 410015 620002 614120 436631 846202 725325 352831 805948 67971 406171 127620 338831 659777 530531 778235 527418 293337 155312 459656 290749 922861 881212 582745 155051 495752 407224 347995 847691 28901 488585 961563 494358 518966 41251 676698 909004 974963 437097 412473 985720 25975 600469 103376 470832 472860 702000 723798 474767 148572 610167 344856 762736 43745 687375 602079 776018 928300 702719 351394 202411 594456 546903 239619 433678 231006 315468 621258 238454 459939 443582 982831 126621 556604 951644 856437 958760 30493 781995 136439 137789 859512 812779 415423 149247 550190 961575 8892 160912 795324 337298 284634 276145 581569 105826 314083 418077 759396 992076 675974 383875 149625 189789 517528 117740 536772 116463 847203 913071 978827 69834 318777 930549 151990 669228 14898 434629 369009 147846 569180 573587 734574 723828 815712 661334 27903 683898 600977 747248 196447 937867 103677 256243 840839 200730 156664 547655 233002 873000 272607 877755 382406 881341 340790 828992 231840 776826 762316 193187 46051 576752 832696 900464 940326 964750 55089 545000 66271 808571 121389 798258 111341 438872 522148 319662 377870 71269 431277 351551 818862 169618 337094 692370 526109 861659 545650 359223 290420 116058 630467 96158 220350 816395 610446 292728 320271 25345 317516 308456 931705 582598 33486 971178 283425 966620 679234 665782 786106 875832 100754 516428 681178 249193 691165 215775 573707 526637 755216 699094 498322 576066 710563 50407 945187 405337 372819 322968 571102 212884 461490 929347 196422 228404 260061 677840 199401 620729 886600 99701 271356 119286 865007 57484 202214 579844 897278 992557 909863 955891 271219 710511 581203 681490 594350 503692 515062 206994 150407 246899 752380 423680 60661 880677 213485 8378 283368 903218 489890 533392 445597 819284 48051 674582 996112 131949 68037 363142 614227 139589 385118 737798 832652 297575 283329 534580 320101 712556 835988 627737 560833 844137 801137 651932 980973 612225 632159 407342 771322 136964 579720 253876 719263 513568 354203 291944 179226 872966 671729 172364 838275 550065 671236 164011 390256 107044 451278 587117 199697 887129 84501 496364 573621 196868 470080 622910 839729 991732 472508 508191 412676 673957 423419 10426 758270 130195 386692 142065 722925 530141 620678 531253 310872 278018 349075 633431 738832 768529 803749 861145 398312 208956 187569 531107 115056 963144 652812 640931 725304 627141 854053 207311 331908 166014 984238 575834 299614 766628 104490 511407 33656 570440 884401 153117 135234 292959 688257 64942 918728 16168 609532 996570 829672 991417 932281 846321 226391 265541 857171 925820 51637 757157 913508 680598 48485 145707 466013 216303 913399 909133 740489 810686 247323 903453 644359 121805 898215 813550 59326 285349 299129 328920 77478 990501 627127 593743 746959 497603 297894 983961 761207 139978 513990 103149 33430 561104 36871 615721 894543 365818 970614 680819 451463 417252 245788 412002 629810 27218 462795 369748 102375 38683 553688 573521 965962 398109 474736 747396 479331 636938 822929 397374 626428 415545 663095 284064 256163 331405 552458 941995 609943 754636 450568 167171 15200 264117 295219 957908 652692 610832 726799 186271 941762 257377 975857 484341 110280 329329 293076 179689 634949 980109 953742 420629 294821 351349 3916 853244 940970 123469 802421 237492 910944 770779 526169 324699 191091 507211 19486 901095 758422 105554 639537 307828 820407 812624 602424 480261 38589 65299 547767 95992 724708 503175 858474 934453 37666 171500 331141 171209 282094 798661 336745 596668 265766 327420 131554 805825 157193 695198 955335 247171 87731 187634 451304 573430 787691 937136 898898 498462 818163 899576 563910 407169 446574 97950 591469 544735 434156 187903 73750 30022 474675 526928 207897 595031 222067 659225 819151 814463 396092 638112 184095 398156 180471 543347 438541 216790 130148 175823 229926 641442 504977 544624 464049 38963 82047 722618 176257 281182 767685 9087 797789 149617 402986 613543 523645 288696 527786 947012 890146 167929 374585 462849 247860 590324 738017 180666 548402 90913 174643 682390 560139 346056 260605 448670 51110 622539 169780 411918 962975 5680 584776 22962 852644 183283 632792 632653 461906 127761 961564 725803 407640 845068 867187 300176 998919 31300 716926 833528 99185 995253 491973 853081 261369 317275 820284 805660 607318 633202 385054 359634 185658 931059 953318 248038 271763 851356 987413 898248 839652 71196 871345 252733 96947 464341 554469 378928 379953 51119 804742 82873 380880 813320 360774 646079 836124 562334 706506 90123 514883 163103 214139 851030 650198 91831 385340 732282 508368 166915 953293 622549 577885 312360 210701 802477 758990 20365 53315 488949 660227 999624 812307 830802 839102 217079 895684 150970 974403 966917 842998 637343 23379 437137 520294 896521 603965 874309 227458 562377 101990 31642 53695 329502 851520 702349 864721 539814 888419 962014 524572 26127 297230 826839 524266 988981 276444 655507 756754 949040 873324 165984 71606 200512 503708 626027 999296 584206 340388 586725 473378 514018 478650 169192 952541 442504 999039 688961 811182 884752 691202 312305 939468 661503 780541 637674 704742 20901 382893 747075 167090 375238 270963 653504 771214 761976 495108 98361 914071 52629 358740 773973 568403 850516 873565 28848 490586 549796 335014 256933 281501 18437 618226 60362 317810 763477 261057 903105 694431 621119 476559 578770 108244 665456 310736 47441 529397 817525 553849 614299 997674 496627 122070 326193 320241 29038 398152 546736 156092 507345 717997 663854 581764 821081 66169 150003 430484 547212 673241 244359 362351 648969 773348 253082 75999 865306 813837 615692 899175 805554 774875 447518 48280 406644 892641 744277 138438 211361 285577 761049 245923 662246 236157 107345 14048 619130 169054 248261 908958 412030 818460 276080 62226 407719 746931 267443 916663 791044 89475 158334 429815 500285 381831 756266 857762 14180 537831 271202 746904 528894 973669 550455 325500 458485 364343 567260 104860 528113 67253 296273 432069 82921 123480 876008 195216 570465 475180 301087 659250 295658 331117 218814 489233 318220 785420 504361 633518 95271 837129 410879 797787 41630 664296 553433 870747 279949 348600 604264 638683 110961 853538 415609 935943 226416 412810 464124 403394 214911 663783 791994 255819 9007 135276 895565 844099 98871 999849 876572 838036 707699 333299 863716 160303 515754 307603 440905 644478 99318 571881 608077 849639 350785 3703 390676 661786 166342 841685 771764 20479 829795 388063 637360 281758 988426 687844 190033 880140 228831 613461 887310 541304 677231 852347 908111 353805 140852 672570 83808 850068 65053 649502 246248 506896 847485 741570 80216 671100 311626 898289 583300 413280 553 586116 322805 309395 445323 674792 404868 957155 843889 321355 299267 805327 807983 649228 771992 559720 142892 829792 953498 608246 528017 658608 439030 128315 966924 93047 798560 290143 293321 215425 483008 150495 361048 916085 929715 786032 534085 911168 356069 677271 333068 789482 895865 225066 743594 310512 519739 11189 710321 82130 126736 747441 39405 917424 363458 119808 861919 197921 255675 504576 522312 657799 101847 504188 379922 576024 435790 978882 951569 371066 518196 531810 121421 584734 568414 594425 772950 283686 258244 893655 596404 263640 735871 226143 277382 257679 270902 742035 216218 506181 922139 557626 259555 552100 411181 291215 279157 933575 834782 528783 188672 926704 394882 651340 195239 607183 577005 2755 333416 171780 126897 527942 693085 126361 747220 453284 575339 521500 366260 473234 116406 541820 992810 621082 605448 355607 655449 527701 540500 140144 644719 814985 104170 613403 680485 950423 994961 563855 938327 601746 705760 899008 283133 305699 10125 501284 464059 880618 487464 826677 806879 717980 499825 170231 359375 826479 414648 500727 751021 910790 875880 246473 540828 465442 791612 207858 306856 412360 149182 903020 946083 336071 228128 199626 263840 434257 825684 687538 543158 738867 767967 288076 47583 433850 530443 495851 848069 307141 192330 511751 840561 886614 898887 416203 32496 79822 465496 606811 809853 865976 138177 824273 820349 749224 607897 922025 575945 508316 368408 290685 987863 521259 481360 64023 283194 151541 751712 150795 270558 665194 776123 801683 997564 801773 910187 902548 467788 14816 701410 880501 906679 736497 54736 547571 934459 25020 358518 815510 780301 297506 288795 743451 561406 188137 559068 802956 550589 924383 479261 89540 748957 74538 976900 270502 725770 266658 559018 526907 918527 371048 107264 145138 819173 62254 345081 797947 716745 502020 431274 423057 672998 690437 836549 59647 725579 281810 946018 569158 213115 660980 164476 236788 89531 279107 190904 337040 324607 673327 465271 321407 313634 825457 277590 452923 410473 446543 797321 700076 991281 321092 127135 438719 956885 828214 559141 376444 736625 912356 181769 896821 663988 540035 120837 69424 544034 590792 590532 64109 818863 504886 935825 720034 540496 866786 581116 331441 759432 496487 794910 668190 986828 229928 904197 667275 434107 380203 392666 358808 525877 722834 713113 250702 504622 284354 690971 665459 216568 327675 584617 666156 253732 908201 125394 644766 837755 323862 540372 912331 390291 239806 30781 406825 78654 378496 514893 565782 733974 253757 90895 450674 96274 124508 172364 13968 65703 675633 526016 812261 517875 366172 10871 924341 391742 74681 968202 430318 785598 301120 616938 723749 849113 715837 644637 223735 202018 154927 549253 378149 225828 782716 288436 141851 469627 788741 889188 779534 774791 631135 793653 832495 883257 116132 336534 119131 185595 853122 518695 252471 878561 225156 8278 312724 344706 282656 40466 1075 552522 911246 619120 893368 570958 541448 948459 350197 681978 347479 687047 90765 243258 894705 789928 288468 79481 763886 482096 838042 889415 845876 993803 593670 915017 977188 531039 764584 723504 972448 162571 642360 973932 587338 636786 932796 744942 603377 736812 95038 28133 483971 379415 532485 232060 168737 792572 546895 371337 781953 740422 311239 751567 428269 82980 545499 664657 397434 879258 99698 920678 929616 847834 499382 480361 357495 873223 898199 165412 235267 18604 448034 123151 822308 133178 314262 868593 387293 214524 166451 10868 822768 795679 106209 942561 171420 253278 800891 270557 473447 594234 162883 445281 186088 796048 863649 620986 638748 918656 859823 48678 571531 964297 185201 437962 400871 885233 885211 416218 19395 688935 135831 531940 604114 358381 355888 493693 615496 743807 512708 879477 719103 776968 427079 494585 794300 770439 218610 713746 370278 34108 153044 73131 871483 395301 989383 834721 461140 448151 301632 998189 87006 62847 297571 138977 51458 861299 692354 957806 49274 359978 59992 549515 7692 86071 596862 779835 438125 307228 405086 564975 933231 466703 822847 814151 905211 163066 102802 183215 253196 574236 57463 618813 77734 147459 11749 205242 932719 185984 110263 342354 890006 65972 655789 70076 610863 785501 669002 25590 824658 662944 154861 215728 360678 519596 260721 69800 71017 465863 81827 55386 836761 294412 748170 215474 92348 278907 776746 4676 697258 667816 819127 822894 622732 908029 255458 476229 697983 975776 315318 873424 25971 66476 276526 596484 992958 197162 691289 801756 789011 669728 503707 827806 289469 884943 962094 213701 138604 696221 820814 875300 226605 858659 181286 766644 618091 164539 167276 528485 972249 225567 705218 956499 756788 422733 836612 707144 660141 119088 148080 910181 344455 755846 680251 624627 167709 911024 973302 332786 280466 354275 880129 758838 931839 27104 751268 184922 645789 83483 699592 61832 593060 357059 47568 948907 372836 700123 699639 871456 888634 554571 393446 524188 791550 972649 61831 744424 527653 815515 832604 119863 454161 578963 42466 542358 4943 195224 588734 965412 847215 874190 487990 57586 568756 197093 426711 781217 645509 190088 873477 731116 509719 238204 319230 416485 264539 587716 701547 17607 477128 797414 336914 55063 821902 675801 303486 588865 301034 490751 360471 345303 737099 515626 391183 444713 697969 687611 439074 621208 610031 782421 462527 639881 822319 936205 540161 918855 63476 90122 228619 115452 405592 17293 615823 328065 116188 386551 601419 748457 645082 565554 651302 971605 678968 42471 24900 997257 909693 39899 302795 917727 540492 942596 715421 406632 996550 361416 817414 490659 694900 600656 468351 183170 785164 750028 659200 142884 250269 157083 33870 583489 121269 32866 476325 652788 575377 736162 624617 985962 555903 219972 670104 702333 918454 970949 197761 992025 172181 53685 262759 713954 677429 395525 492672 842528 955964 12846 221468 137299 793915 243210 396903 94037 241539 316260 219458 262634 429174 300668 883498 84549 847643 700761 605667 385029 881097 663636 977269 666795 85847 630988 56801 78734 958825 540204 605582 304500 859783 996511 895673 669757 119430 575887 554093 710242 516144 977237 614678 999275 550230 202615 336689 496882 333426 107672 571110 244611 156948 942249 10732 73093 638101 123844 387925 979122 342748 639356 112414 565236 431812 44196 870476 512340 846673 311770 712982 470500 151628 557951 397919 719391 122684 906608 933250 499879 326395 521231 668646 529200 431739 15984 594067 487610 606559 218726 524487 153168 634172 105238 609037 847657 424599 730465 259886 154962 590505 170496 10466 679397 226856 86300 20804 199116 534614 912801 644655 732856 520077 425413 137361 906421 539842 511516 525050 328175 310940 172986 678317 231432 320223 519713 143230 631140 433298 133541 671402 681100 260734 461326 154367 699982 364868 545310 121376 523544 115740 446442 805245 468263 676282 108250 257618 555891 670273 294883 887054 182846 98675 979671 741237 295716 536442 34558 977955 941190 416537 410407 829887 924200 203005 90828 164346 411841 309573 845423 241375 673239 933415 221924 283756 119592 808226 925925 267505 386445 647612 109105 422853 697857 476865 73824 368882 200344 162780 826835 203550 686170 397721 416948 301331 124699 604948 871709 103050 279959 910500 803057 4874 454011 928682 698464 61797 544692 992235 351732 215443 889869 995573 814804 209511 854357 655540 977519 851219 584620 699106 570445 497192 949769 932026 806944 337276 635262 402644 977777 312141 692598 951301 118558 699483 515137 549175 4324 236384 758057 55813 540910 530119 153162 711066 279071 222682 606423 688119 354685 104416 25894 145096 899739 665545 315648 617529 39171 497201 635173 428079 593759 412677 46799 683556 492361 194368 335830 651778 573126 285968 852305 876551 408911 135417 44374 145385 891153 967918 366263 1226 770464 847512 564118 351894 877616 995224 132852 117577 112603 248791 273946 211174 132969 220057 73102 948702 370424 18221 883132 622286 214410 234630 489994 447219 518203 636225 546335 275856 409913 69248 115805 908863 805972 452012 137025 995107 688193 531729 688977 655420 948857 540486 780886 998888 389153 159838 984718 763556 768447 216612 593360 989544 819524 492256 579567 461443 307588 617332 841894 990336 885343 834110 753470 111477 370752 534875 147531 606977 866902 684893 359585 336585 886418 656748 456286 718302 100854 169260 700825 139286 881059 161862 569941 550534 506506 550296 627850 56541 999047 885442 432219 768876 177872 871466 306704 296440 260678 506234 369549 287185 197756 408503 171815 527375 787802 4686 113007 334255 741634 377247 602662 52575 506484 935098 468188 444824 992693 149953 668246 576837 627184 489752 41103 618739 384156 335155 762062 987562 363854 907120 719215 649798 424807 882651 97610 222233 381186 705501 926948 770612 875831 781863 488997 599977 665306 532127 248410 889922 753395 926842 592468 353116 880619 977664 510874 535587 84503 45520 105569 413645 410282 743908 826583 112884 644663 102878 139838 907228 496512 920144 479960 999589 152114 662214 353379 44186 564575 165158 436863 486116 297674 785137 393531 325281 728822 50315 562104 179134 202336 556650 346214 34292 584886 46141 654562 597357 142015 134388 383327 701547 175511 614980 856726 39953 153410 779683 46963 858557 809516 322938 530515 848142 582085 136383 516062 439210 754422 844990 922550 25201 548714 612263 999576 659887 240188 869131 540761 27120 210850 162972 728274 617799 291438 325364 930721 111865 215073 916157 403559 907930 650521 241999 305701 595034 786270 842603 627978 833083 898484 326767 643018 466653 909377 546790 22276 797468 875380 891536 183957 394627 388876 681948 601704 976242 721304 991632 336934 470677 705372 317845 183981 329115 392023 314424 677467 64750 451825 35904 912267 494951 167166 599822 584569 48348 852712 395978 687492 841856 687832 384551 476818 22831 232926 676864 191110 860060 99068 601858 644047 39112 895549 932737 981166 65660 181083 456376 637631 330215 946420 878893 785300 642766 367048 395205 758313 793709 351529 92705 641418 591199 354181 604450 761125 608706 48947 899763 121274 968591 552311 39188 947612 707124 811863 136265 915873 246491 289171 560462 522324 94907 859675 202447 351113 472318 468827 414239 661552 837828 889244 250327 692049 55671 298053 625868 290127 766564 271432 692058 890129 197935 485905 38144 905951 726011 544405 635399 437304 658538 754694 498722 926489 959043 407667 897677 617758 688715 507378 749617 533883 638035 11963 815276 382934 253748 364851 263317 117842 982754 711573 31690 952040 452276 283011 400811 830250 164187 626740 928995 901893 745164 920316 119723 394322 753290 1309 987720 280598 319443 816932 489339 797818 446521 80284 215993 225632 595059 255076 773163 555734 436851 582174 981413 836395 318746 470768 354409 436840 639005 720385 691840 79275 691210 464684 472595 741178 292860 334666 96973 283780 333385 838589 176734 879387 84755 875557 887358 350033 857810 427211 340047 377436 622279 970807 108717 718091 816579 542198 654654 792553 852039 87622 376374 228611 771391 501994 523404 230638 310974 51964 287463 188806 783003 116954 737413 185402 453417 800488 344674 844727 962326 196819 862887 854070 749355 21371 843855 56158 352000 966874 434601 534550 662197 229042 877837 269576 150113 647539 104457 597022 615926 995971 878487 454664 826419 772983 552209 108641 366211 290011 703068 390005 565291 963934 636191 750738 664021 154615 533546 152194 640865 515025 923492 386947 29354 403145 50528 692963 213434 803299 254919 604706 265212 526540 365498 906954 990334 362367 733552 423729 313698 730240 176113 652627 101535 455045 932464 849496 967806 188131 731490 206048 52861 954252 863570 364659 536812 942487 50934 913647 197103 468359 896974 663704 135246 822702 297801 142688 75435 171042 804135 389713 385307 394330 401334 405327 262939 526535 52542 761163 410735 572430 3873 44950 842116 458593 56066 209720 499629 651537 865661 226098 101004 429139 568093 391950 745455 48195 54912 219629 888770 661200 320905 421402 302079 507861 862482 888884 455250 929077 378140 905005 264455 182895 667998 915136 388075 781937 124084 409390 49447 407964 307989 497073 53251 815052 142689 607620 762002 998302 581758 578909 514429 317233 639971 892412 412603 291328 762252 833405 959545 686443 746580 603414 28267 128270 971635 665234 512743 375379 251711 23685 947845 441037 867968 824361 611338 409997 119758 813196 935901 864089 217168 998275 596418 72268 415635 485152 634666 972337 436318 868714 473500 428375 754570 769375 545365 137977 724843 27 740319 922185 234518 276769 853444 703375 314910 387885 652382 176399 152475 618736 111717 119421 433213 417936 737231 191811 462480 377815 23148 913356 264463 822912 298682 201956 654167 533299 446937 479012 366155 404914 135775 303190 403454 620861 231490 939896 896500 442230 133563 709314 486318 924619 23397 605018 112801 374205 954688 932585 628916 550900 497153 800839 430880 878781 869628 236680 223981 191410 84956 717497 706746 305521 360170 625964 653805 72367 682540 510228 613049 723645 267855 237284 741796 894340 744603 396805 306702 905568 656206 165552 170387 774273 405472 163104 518991 557074 312940 848001 912594 181178 904296 44484 760753 657221 817375 328615 482550 725729 110626 375981 750008 490483 271934 803652 535255 815352 738370 173140 430996 862744 67000 484539 713787 245143 723125 203054 185938 570944 950582 98475 428435 995691 757409 201359 865060 34329 10222 75141 6611 640787 179743 243077 964261 454059 788026 882341 658080 493598 7306 847688 87088 862392 79452 457811 693108 613120 119581 592009 41684 989258 611789 162696 414831 999307 344567 539748 87466 387910 233278 868767 510334 415744 409366 530739 543390 45190 181218 354397 20759 615831 588806 14620 63534 299854 117565 355288 661382 747205 114134 101323 761870 374013 907291 492774 961710 453152 151857 398644 289713 522366 554023 877592 342329 740377 647126 964239 783416 259470 537793 996699 992720 666290 249718 76877 36891 708756 225674 455569 898438 333544 878293 782394 100100 514001 645701 99523 258919 647650 444827 930529 920271 93181 765195 959343 571399 700550 393202 459493 668826 474923 722036 489137 116376 424584 867028 419636 746408 779946 941608 793994 806815 586581 267104 876744 705273 327829 916122 125150 169443 332652 944954 753486 214679 887032 900369 612525 722602 245371 290911 61327 415207 371145 903191 16826 271949 512154 914775 589712 98096 970992 481955 422528 106300 365830 437666 624186 587913 222597 282241 449214 920949 412535 270179 830072 206172 260823 76996 299362 16564 666370 349865 720377 383246 916921 814775 324034 365888 468056 988673 594230 187572 569603 459490 748220 669812 875224 692312 825931 962941 217772 874252 79692 228218 838544 354131 540697 149695 755417 912790 652215 605393 473935 163338 704360 683373 73950 852795 56122 708578 89012 515079 694802 288562 688127 280891 69744 976010 640076 551521 412427 496493 730605 568041 342936 442639 47096 436472 939644 146354 52604 482411 934740 859484 43913 13485 807090 383262 699119 427153 316886 930766 779077 674713 273836 749480 438370 993017 396024 258521 450266 270633 372714 125145 775323 275734 291898 333294 485297 38227 612131 482811 905004 189932 886152 174320 175583 478018 887992 65350 806745 563041 500727 55362 824129 684255 939872 850861 861847 951 93949 666225 496944 896703 109489 271112 326783 905282 367000 803946 644930 117832 127420 964830 586013 242454 12721 533622 64808 613234 273111 513531 662643 269219 327607 637430 755488 44604 423571 707199 463351 268962 624731 812025 504049 246673 542859 867187 356786 980357 56370 394419 848397 834269 3771 555244 782994 172699 947421 648792 635302 634101 245805 369489 431595 891456 47924 66543 400241 160697 589648 952057 995289 157375 678402 292229 827752 943484 619181 909755 998760 486373 499428 367095 862871 253933 335417 330954 628266 267301 744549 75426 173482 77815 285652 226793 351336 603637 181129 715299 587972 267069 339897 490057 737380 727432 460967 172643 142043 418894 46784 656556 374671 784648 314714 238935 163444 247194 733416 538320 58915 324840 933932 633674 882910 481731 273174 498116 942080 531817 935141 339857 155011 348807 630354 243819 629023 659766 947329 215848 815345 761396 615542 527608 223833 329651 557504 874344 369107 562442 882123 41653 797782 347118 113942 934208 848828 323668 105264 136194 589266 746568 747604 114748 694997 589316 433118 11082 323752 157857 683841 712275 184037 821029 284576 636774 145208 598022 792519 376796 245107 938251 297379 386068 859763 569009 350397 881638 394529 595724 584427 318518 994023 582902 871414 829878 618979 686281 69948 518070 980406 809417 174744 684753 175916 340225 553064 425059 908020 145234 287030 767017 136390 131930 404013 589606 968630 205592 190724 658736 995107 58444 846926 266737 834909 993625 645450 485357 245980 889984 428157 666183 944858 64977 249245 125248 93127 897540 771736 755285 152686 80294 825152 550563 122937 26071 266839 892117 249982 818046 743609 521920 528977 190354 674164 564868 899528 324188 345141 155132 441788 995600 535516 338704 606320 990879 796587 274200 356751 626162 77690 568252 965468 446603 319700 86818 419228 598701 771846 529039 986150 452371 97948 946986 514552 322420 124862 926971 705072 884975 699559 13162 920418 91028 28581 281453 952500 204716 90976 696596 981399 898738 432304 783703 719175 756002 307881 50573 589032 530242 951696 724550 442320 740011 892295 190732 241413 50863 731329 124570 30384 712673 427199 672472 467902 988106 314912 54845 17828 966373 984584 608276 29462 431696 823380 345664 929196 446003 217437 419182 11706 536046 332561 383518 676003 692136 566066 649377 19849 164113 742012 305103 978658 532221 708611 574062 354624 418266 7498 176178 808231 806806 489752 556830 465438 83298 852616 184499 415428 875865 657706 447802 651975 308866 285897 589497 178551 623409 468470 510943 593415 688890 782911 41306 92748 954964 253497 167764 699241 670635 439242 83780 473005 545527 834720 511685 21038 515344 795622 984620 104684 839083 594137 455768 848557 114444 916119 230800 501828 555671 127007 702934 343340 694349 373601 700607 359175 194364 69737 243749 895188 873166 761651 124468 230876 421443 662911 642861 308630 676372 393058 64768 655586 418169 664787 559636 432853 943405 610017 168608 674483 540665 536905 647935 565422 372778 626273 794693 588248 131430 980927 98547 294110 89989 632428 872419 861424 29111 609470 243248 264582 842499 158117 229355 815337 241557 537776 631961 323284 638800 317321 760762 427371 131504 997811 660143 654939 787119 438077 299619 249843 271249 134300 839982 63088 974447 636364 186462 361455 650887 900005 400800 327115 749566 219669 221181 906305 254956 222333 108210 455127 684612 586677 615914 534549 658662 404511 676191 948662 455724 477295 996975 745899 413612 398141 107701 121922 279767 742512 586866 231433 369176 570283 545221 664331 144955 338550 539271 474263 826660 874693 168046 623095 12310 866337 309497 838478 201602 888961 178512 793474 38986 594200 220023 475235 313679 923105 380018 442352 860795 2679 752175 180275 395171 705547 258012 751714 606844 84780 546760 622607 839932 482616 788524 723587 27135 957279 566079 623026 495046 932168 839414 608815 696141 919752 985662 126718 746574 434252 254838 414794 204918 387422 30584 169055 571636 551133 335792 196629 860918 759342 410293 885976 159723 942205 527045 591033 342507 574160 157393 946550 225257 791350 569246 526067 491023 486064 144742 120840 847244 793444 787865 208832 562407 23800 160341 593500 569426 212554 324543 805662 837023 201455 460055 526898 767364 584649 644920 843085 487415 557997 349461 104590 541614 888150 859675 677036 242032 650792 986319 800357 843874 230973 430674 604286 107737 948436 222607 415992 625373 54549 46356 379300 207096 258210 881463 566255 880719 110776 32442 518336 138215 136810 808470 908030 500324 120789 799865 824289 478487 869216 369237 506518 870688 864942 30132 339513 757510 466998 394475 225625 813867 324583 86592 217929 935844 785805 82617 402727 493904 512343 928123 931742 738421 891989 659403 962209 297172 389871 397266 738338 855354 674367 684196 36558 288141 927702 568421 210241 429486 661030 690794 731224 519982 821000 113252 247448 678024 246476 890881 141012 269525 563732 594762 781583 377285 334269 841735 49696 274424 420233 373778 737354 500988 476214 379698 452778 799565 486564 185234 651396 432622 957057 105950 981085 653676 761767 766489 372805 179832 51862 155112 742751 624092 55877 180491 79857 107220 841927 703175 627868 936021 978172 809955 26188 275186 726441 70513 922180 862635 586590 530641 55523 329846 133302 553382 359249 919403 767862 54271 39879 451140 851133 293700 947233 700840 624854 983173 437586 645183 461538 28439 779868 817123 802795 769311 688615 381246 705437 306254 612498 73476 666698 479878 302908 359931 171807 573720 433132 513787 803026 254586 403586 938194 869336 25449 206347 528924 147851 183852 999311 960424 299256 110479 897630 104798 562569 715359 914245 346062 580202 405531 927396 670508 698355 349982 738086 809601 219715 700316 133213 854888 569074 19488 228936 12245 666657 614121 865242 256551 231043 242252 657033 42054 951661 412866 656965 710806 795936 176997 91988 454007 134876 897338 794746 769441 357700 262571 890 432288 888393 631825 296169 65254 109199 419367 793872 734076 2046 590030 9968 140558 116916 109309 509960 886331 76593 736065 454538 241582 220545 576284 670786 586231 72238 727566 491920 909219 996107 663697 758711 334734 615950 685561 683168 115527 839906 799490 465770 78485 172982 656158 757143 21151 381874 175693 727530 848135 370026 274543 181000 512143 954261 340940 611031 32844 73000 215063 244104 381793 203866 363127 881154 562188 744374 759487 239461 327532 76818 907370 592545 888505 779988 140171 67173 844315 27084 708178 492003 766492 482952 241667 416499 194515 545899 984275 662617 147001 305247 64563 794574 692428 961646 36597 195405 313440 537871 871176 179491 855763 103087 316285 830102 557682 148380 594900 580461 962506 423879 400309 532167 569295 602646 863844 62441 756231 324923 578756 699742 596419 185128 963581 614183 691365 934311 100771 90444 465364 658723 97865 481516 993212 406042 362680 565372 495210 57777 590514 196368 663603 704834 434555 399798 274206 926557 536361 473929 828136 546696 868596 230319 851075 653058 984653 823722 540581 720155 636089 686984 392620 178718 167034 938818 242785 711145 123148 812235 769750 729580 856964 198711 927831 301312 775617 740555 825060 761391 755138 104809 854714 781989 419203 363802 893958 342924 105782 158837 735000 217565 662439 687288 271001 856140 431850 737322 309007 546478 190913 910903 423957 968224 407071 952963 152039 988768 839177 351936 50599 378687 323333 481151 463530 114465 492767 10095 175183 214918 299300 184428 513285 88040 235247 960966 270093 390128 126989 626538 264526 428215 273925 17035 106045 48131 935758 107551 938299 476040 36947 33631 765729 408753 852439 97371 608166 627577 639944 912713 512601 914693 100616 191687 572757 154105 190452 358177 894338 998206 464204 610247 382337 510842 828643 832387 586691 98446 194513 6919 702187 519453 342 423615 702144 126954 503901 593500 505606 478962 16467 565669 293310 619626 48673 263944 385514 413165 787040 847236 849154 174175 745225 87907 806934 421562 149868 349792 5511 98520 824235 956491 768986 383764 360111 174060 2554 433009 641418 308953 305146 533940 654046 314091 963865 810451 415116 247437 540851 192936 110797 621833 728569 329713 522129 913531 758156 336906 968385 462283 21488 444458 959309 913520 827661 214305 341923 755370 202874 851595 926271 369158 73674 132706 341705 436672 375716 356103 21880 858366 546845 946518 493542 956814 408709 914031 702426 942152 809756 449542 740293 838095 51268 55708 402741 784882 355158 240981 672060 12532 175559 58650 54432 279674 886641 200928 118650 33055 785282 907369 350980 728679 368027 947722 645935 918887 149140 543953 201344 212104 241994 878208 822991 129891 83777 122912 843250 433962 403849 736619 317676 887077 956239 803725 683242 260008 359320 214247 180751 873453 817073 137495 97834 803957 660446 897999 924318 260822 122315 196438 405625 714546 925904 369665 570247 901744 298895 604082 287031 352164 54229 803113 642930 55421 804411 312617 374142 164550 829880 799235 935838 860861 814387 837802 962485 757262 662567 211714 376785 574003 359902 883628 149824 85009 669844 495228 172561 656220 874643 696321 689266 264064 195600 707316 754584 444977 811175 145901 158928 223565 609394 261396 863248 775358 871119 782089 994055 297539 669517 600768 137990 758588 263955 84588 836602 263135 142270 475673 333004 99937 367373 241354 933465 429217 325441 593890 492819 299952 710511 574484 293988 299290 441133 792169 738727 709355 131496 161968 455566 396692 801086 750480 986968 985360 588633 863323 511910 483705 43605 515058 15266 655828 798631 759090 612182 920662 469680 392142 383660 904778 47667 872987 385702 819133 596668 410201 919195 401774 379476 677158 41563 562692 621535 500225 846860 201590 259178 302162 340084 593250 318072 974602 30663 67007 931585 496857 955868 50759 212772 776405 787414 349590 521673 188008 705259 822858 789243 408761 110799 959678 368732 916084 744993 750190 589071 942114 589626 284882 554114 238740 357895 846860 405385 118076 420220 265597 120615 353513 646425 263590 700250 200963 406676 712214 948202 555163 32666 21618 220940 864375 200810 355195 524978 386944 18303 566767 738550 646800 293420 583618 81104 298620 561738 845451 208890 847169 972446 756154 755465 345227 398636 163191 789998 297988 928487 216224 804797 494590 918665 797229 461732 987244 479827 950190 576063 830906 251689 618818 834358 937061 106789 713705 952284 814140 82331 819800 130359 64813 106024 343980 682715 706056 244027 804557 32517 697719 47429 243734 30481 175194 249181 187099 503999 851272 960830 735039 994321 401665 289554 976295 365580 384694 846077 890262 747625 698559 888723 921965 957180 809184 765707 14788 617785 273534 577197 711507 945101 262569 586439 662204 223933 190978 31491 897938 922885 641749 333104 209595 556446 890893 616288 63336 162023 331424 632532 85822 391192 943072 101940 42921 642695 666066 931442 459411 400353 726784 912401 98465 504899 914915 136919 389137 322729 724772 802237 252112 249716 641513 108397 768241 596139 728328 621736 796585 387060 7534 465877 999507 481489 616247 418002 209919 71716 990483 643020 787293 758937 174955 275070 268915 595973 334150 497929 100207 915167 614403 872840 106662 669965 275820 779735 159408 207026 543323 88537 837361 402125 461060 383143 138283 969903 613518 588007 886964 407056 828146 94596 748417 317824 607376 870432 102885 25246 492473 232128 619899 169175 524740 276205 507118 832478 909567 948249 240734 146567 452192 622724 951413 296901 465544 92138 211177 606260 333853 343836 457538 49107 849810 68343 918525 543787 202314 476366 410528 924347 85502 965376 228893 372123 33925 270057 25180 275515 281275 4382 945906 547640 80828 720519 188423 296615 237138 164784 63508 651418 744485 546926 604127 332731 997846 185168 164926 920314 113581 331287 602472 987404 560130 47791 142144 344520 268332 423185 952950 362002 110492 213562 673371 662950 518832 706010 98967 836002 83120 98369 433230 532473 974495 984944 313534 290263 748429 858835 76077 11249 112814 117073 887161 318168 876407 224029 583832 461453 459592 324645 841559 427031 383605 695212 296354 529245 232866 989301 914340 671528 148295 272179 919128 585184 800114 946435 165632 4463 489139 206032 447961 259692 302534 352441 973488 656780 792861 257034 939415 351346 868340 943222 310354 527764 519193 594449 303785 373858 849116 491702 857264 774903 160242 55002 552096 85465 119282 113515 359699 341444 606141 231402 812135 374589 416593 897005 603191 264817 641301 79774 565267 4599 545297 491199 829033 994838 14444 721746 170989 272950 266056 262574 590343 425517 546070 675806 229782 338952 442306 279504 283851 414813 535335 954279 853399 955798 549497 591603 997956 331570 954052 558440 523926 379382 283420 363275 157892 373034 239817 537313 777626 482461 847984 4262 823650 748070 558290 710781 434405 651991 243791 962583 70359 176029 275600 980683 974585 854102 285116 83840 458770 452548 687210 294088 765213 646531 582142 729637 285962 830181 422388 731362 606645 138387 855319 932867 669506 693841 323153 808834 114504 123870 474916 668394 96186 914443 548778 726493 519620 4536 599673 969241 203425 710798 636584 260373 137615 977242 205816 899659 687686 881164 52212 893138 145072 385722 540661 533119 226439 258668 53911 338735 548449 813147 62784 793970 140682 700859 469599 102278 806092 136808 302195 184471 116367 767376 291653 846972 166688 756881 467151 34611 943245 597535 159399 66966 148750 658976 382198 996329 891398 285518 714258 843122 582714 969326 244115 237175 208718 9921 825676 282175 332437 205772 452890 701067 296905 196141 574023 757757 839779 68743 264401 385253 894873 750761 801803 953534 776960 994397 58514 350791 759561 833628 984831 458987 978329 603601 337154 405045 272931 99981 792008 184916 357153 830521 486110 615323 640045 824865 156169 424919 229509 532022 347032 878475 308974 157873 616382 300437 153765 869617 337823 900962 553748 445631 733752 696045 96544 866784 462686 909913 454133 831655 196847 595447 241865 348468 829158 789608 721833 738801 158472 753639 181575 618453 736139 588769 584709 891001 86068 947527 252640 678956 249894 634246 383115 461196 488501 972047 637573 803605 109245 854383 585629 690643 644732 609174 456157 970092 715255 760942 330221 864694 908904 927495 963015 830142 731226 138563 911562 976803 825632 270976 999981 364835 195949 811174 45234 702885 42791 376108 141281 14475 114297 659449 401781 996288 813387 101376 377447 711812 495848 273566 529874 964628 430846 197076 209720 818827 305191 740654 713225 493589 649467 793388 826810 767545 454002 176712 62351 508828 634758 81181 373625 816938 432412 701253 413702 781940 327627 202031 191458 964923 959486 435426 271974 592327 575464 715020 298695 129796 657090 265565 609257 522707 698193 551619 315129 39254 487369 419357 972754 436309 931094 520414 89205 806992 183407 141833 880869 768428 421857 852121 551278 462281 374678 431266 640696 17969 788876 298594 249878 846975 411859 302718 255770 242757 522030 459382 408019 304200 747533 588100 168030 308804 156840 947930 55695 61838 797862 729057 86162 313930 611743 820163 624464 621892 350895 126353 216278 649674 121342 70278 134365 543356 3773 112338 138757 706974 400137 752033 248898 223065 688221 427699 576268 451969 201415 673619 1146 147904 845540 178648 980832 812944 209812 762466 679516 222653 211428 178365 719497 830730 876648 636339 510547 864489 49619 746931 848421 432621 594449 700336 680314 958735 558162 877895 478946 300517 668640 912776 589015 60366 904718 740485 148568 453603 114087 770980 887054 443002 740858 138965 794524 424520 461582 21188 958214 50187 492622 81840 508623 258543 615467 675043 565844 943506 548927 577688 926521 282912 352378 533371 802515 860474 703309 523820 148646 317315 492427 66251 3724 45108 817618 144379 907072 592484 35155 579541 357282 821560 997429 394432 857226 336994 105590 802339 296931 634466 255950 802803 591982 345018 881427 218259 818188 103313 74286 30412 638173 837883 883434 840481 830540 205840 517529 911854 78548 643577 247748 150133 732687 795657 716193 464321 615301 538990 40059 472473 983430 254467 124478 547142 858192 739002 106754 176803 925265 587359 208471 547294 480892 309843 980505 272685 80132 788290 243962 536425 819060 680555 953706 319177 661423 532605 639904 803677 519875 455070 707512 256532 849129 597726 607244 959462 748062 889397 215203 626903 343557 76045 976235 769453 844955 191360 36673 858196 699632 42133 719486 277094 628536 494016 816395 735963 385083 655028 503402 985509 647083 754420 176870 163468 775844 381488 950190 616379 578694 686882 190543 446023 805299 577007 169021 417703 327849 21250 143904 773995 550978 935052 559394 436017 581243 945106 694805 936732 424010 18716 291086 405437 931092 390592 866633 983859 235876 493849 260698 330687 698813 671494 483799 89098 191340 120602 956967 33500 115576 271528 837866 841738 753774 923929 480031 39352 218608 250121 237261 536766 405421 121322 142094 773390 879963 733314 899681 941545 14367 769008 588947 181400 319393 34605 507615 674125 268733 798859 981962 222270 384787 573799 570022 576399 492949 71931 765888 886548 250281 188431 185963 365524 969103 118383 998727 522524 779135 259348 712896 820016 633352 640493 556309 987145 857064 794799 211086 203334 913442 171363 84578 440449 526217 518462 269673 43348 539930 205370 187485 970064 901515 653461 2879 433879 23143 521939 9439 567105 33659 829110 874385 510377 48188 455549 690020 526405 81965 640047 325613 786339 739877 833885 886825 176519 342103 875690 382653 412429 961025 329226 66900 702237 943745 785798 136109 141572 710606 120647 240094 118890 293023 908079 468156 827612 773359 13639 985905 47060 119412 940592 143746 86343 388591 710356 135111 702950 556234 926042 145999 982929 754281 997554 171058 956891 510680 614293 882069 409151 643985 92752 718362 690756 799687 958285 631934 5830 489195 439076 512512 796440 405948 598004 693838 155742 136809 808736 511769 454801 8724 198667 226517 466697 108678 636074 524996 165574 313864 93755 107997 260588 350502 747754 744892 26633 84211 614783 254120 688174 247882 221064 710663 172781 105929 21500 411002 90139 403369 788457 50833 59681 570392 519829 910789 486556 811617 190770 851312 528775 428258 726272 642447 99447 155124 101963 634864 667825 351560 527009 58369 423832 817324 352830 93287 236215 941056 991686 593302 83861 520889 695586 922206 367753 634096 62947 493696 222029 457478 597062 597489 349011 232872 863277 907952 299605 762403 936885 855654 303212 146157 507706 175391 891067 343883 490234 319850 908664 475619 673040 953561 115800 626985 134461 351695 161764 435477 291642 281758 809802 611729 638159 890232 332106 246732 190869 822466 735789 453081 734647 146255 667108 52072 29280 683553 797797 498730 212875 342871 646041 230339 331561 986007 676157 261244 731346 935277 221748 206796 200942 84168 666513 965803 297509 846432 767127 799487 141600 820803 894620 567967 601935 816755 656376 987971 719130 539734 191355 18462 721350 702963 730350 917116 788013 134166 397268 290945 983289 503410 495280 386574 643353 461475 669661 643201 122459 287281 987880 544635 241453 960102 881631 761191 834985 591041 435710 257625 252807 47972 109518 546048 418980 676037 783546 17087 529072 131609 929386 112579 59203 819241 888548 795673 825142 355811 232304 947824 971345 29124 160974 259486 39352 706145 828411 807804 130968 106146 431331 737015 75740 289095 855888 233103 431923 799169 181222 281834 984585 457965 466588 84602 755754 175014 119828 456740 378210 140854 996385 449765 67628 205640 139267 631022 90688 566593 544126 352416 268469 128087 631251 830481 199699 242731 381598 80198 501308 752387 800013 560794 729037 562761 297294 606430 442986 27012 526517 110575 283868 816046 560638 311398 426792 913386 126566 535782 284104 882819 203571 641371 688211 52772 434872 361033 62671 985336 379690 583273 267825 993084 129276 876930 144321 883332 533238 494003 620619 149851 252820 891904 492112 53683 340812 779051 178844 828154 73849 43419 848032 141186 24439 771061 125709 636263 913285 377177 431554 483237 797343 785358 255691 148171 253128 22479 320934 246920 913605 142949 801607 810026 987207 741546 999059 920138 410145 861133 1940 517577 62346 286360 207941 122265 974646 603230 561866 760784 294378 757843 706751 26647 663963 978341 534945 914775 493341 358678 676985 769332 820293 166879 577780 665565 776972 333016 513119 445385 629928 289072 898061 504309 131281 53975 303893 588765 341020 405688 334442 214550 531361 626538 574234 261183 858986 856700 824391 486903 513156 580085 340857 900075 672756 583203 723914 666109 825367 910227 959132 992273 182701 690306 966524 782704 870159 949087 525632 724061 964743 466629 540541 982001 671553 916034 978503 43568 546663 713376 271007 99610 123967 831111 45821 866447 478328 626120 371768 464010 968027 28726 611226 808579 214946 689040 662291 467004 678681 943101 270167 887657 202166 365642 253792 761297 915753 961558 958633 484875 507664 230148 297065 320082 422565 292481 858921 786023 691415 737962 745845 118509 6243 242616 671126 908516 435703 953254 4914 803542 158341 268666 704448 260766 880852 656188 311163 981550 60545 464623 672126 386197 501913 473409 816105 856087 170427 780237 408467 878219 420486 665261 901076 750006 832806 845237 878715 307791 835274 136114 549754 122360 156000 12162 428578 778627 78033 410914 98323 800663 689967 24156 236871 267211 280946 148660 827689 901020 968174 686372 795413 961218 249891 959417 120735 960924 48313 438939 834573 998625 832551 357514 341365 102528 330179 912271 43457 505743 316284 904165 717804 595343 660151 769537 493090 17031 587974 315209 338237 996651 819051 976995 425117 869245 737221 997380 222092 331900 558279 54075 758526 368925 76287 965335 607278 692074 820859 250224 320660 885335 195050 538215 435431 924082 781270 753383 186209 267850 152181 863712 691336 500383 544573 358247 700226 987576 363889 872280 674096 524202 5108 865851 804042 819521 831754 902233 446665 325860 216067 776790 876688 230031 23378 632430 317625 761551 461735 259388 359926 977863 184349 226754 758981 370089 576230 963578 336467 763374 936599 797335 51961 402333 58852 576926 161569 798274 995964 555254 436620 329530 347012 351487 706008 503022 83726 165881 358349 897066 542152 380878 424664 500025 764540 863855 29106 874688 742711 224402 148756 953340 309437 171590 154438 691048 126552 127269 744136 521210 324930 739891 204566 649769 576332 870289 871754 652085 10219 79143 283734 35982 277018 426321 746819 892611 552533 512134 366782 469281 347531 731242 660413 430873 847529 691791 567750 196713 459844 262482 952676 932374 95017 358498 998953 938167 890 184677 885480 248682 504022 482715 823983 32733 112108 303752 718463 728549 778423 597103 292523 621658 499175 135845 499342 689336 218670 755178 260034 453948 112576 521598 871788 620427 268347 544775 31842 557044 592927 181247 51841 305045 110196 21451 437970 15214 776646 386050 485833 912491 289889 489992 297545 107703 298043 904264 536960 832230 662656 938165 459070 234927 110073 514638 599973 84982 660428 619226 557241 860481 91445 521496 517857 601709 397260 245533 260470 852415 432057 552936 140994 533306 578448 91465 425950 274625 619197 375710 322064 895957 156714 62311 482537 650856 764056 759164 166254 932594 406993 364965 448684 67817 807636 560353 151351 98738 502634 180984 352428 534290 866574 73216 411152 957218 856240 36217 493695 684558 56988 984812 421825 462561 261338 922628 943464 114539 478644 772208 411217 253934 846740 385602 537132 157527 542195 403246 726109 32989 335760 766313 455859 785148 616962 187534 225821 970011 411737 249888 28368 727780 800520 328840 593718 999950 118503 576139 520160 131060 932778 632307 762969 881493 341551 726252 891136 547573 519898 520631 379933 554289 401399 229551 280098 69573 970756 309088 849348 197433 109536 378559 1716 23029 814578 115857 566232 126268 672160 666123 755201 66336 518383 71201 954086 50787 424066 796849 598623 997462 604678 311912 43524 991961 94869 619050 85186 438467 348958 335382 71447 841861 126240 469656 709314 733950 563384 79008 692386 876884 16955 691894 468260 582895 972311 27789 347491 251198 7282 882841 885166 165703 733169 986006 439379 725760 225516 650916 50141 498410 91726 632852 534237 292287 351639 50982 442844 484756 924619 875874 918268 731193 986699 377361 884367 910412 943602 868950 416468 170211 353013 168185 875412 639509 751962 772858 146405 671454 486595 656907 255109 707483 710068 989257 559245 533109 471362 373429 256507 86174 700757 796158 633338 820037 80905 96029 614684 475738 464516 962869 104640 67066 268695 206107 98344 131714 194720 822975 671590 404328 832363 648805 162917 482929 319876 29317 78477 705373 519876 972943 531029 433062 205102 904646 709002 470929 366746 433131 814645 297283 211751 352628 664117 826515 110882 742207 323554 450801 650355 213725 54027 226561 698868 161395 412582 442962 72724 231114 536591 285169 709539 420180 136941 183560 644725 545492 452393 527236 144380 284921 754258 575444 593121 403079 575281 167713 152338 363962 134503 330471 921559 53836 980863 641223 888272 175481 502427 834639 529525 656286 925647 946150 23787 685420 618316 653822 364970 107804 145678 131378 36462 421986 516697 285791 40388 203501 242696 318633 492479 580417 442552 893480 505819 175683 341171 796829 927938 329955 753903 287434 929970 590085 756340 722453 793793 912302 240995 994040 195893 3941 482238 597178 893258 954938 275535 388732 812610 397101 454323 554424 851375 416658 91237 89860 859657 402832 626280 954710 427819 38467 238537 25682 149021 354686 417524 277374 421355 112121 599994 392286 430476 9978 145325 583469 252060 193465 346787 532656 848327 33523 89153 576143 153328 223442 186616 733657 308299 328045 435430 500864 258903 750795 760848 748803 156098 592389 140582 283780 894533 819813 465977 598229 659988 355959 858746 914926 812318 817858 857058 560249 632198 2269 146174 452313 666795 314584 502797 341550 975847 896683 822230 179328 779325 569514 558752 774936 372251 880395 1866 882427 63232 930241 553234 686076 725938 744048 105497 634117 954776 691841 119670 579834 638723 318307 394967 48531 601177 58508 59068 763315 133356 533536 919775 244157 720051 919711 88510 970922 790581 945480 269873 433960 185577 685903 69723 738195 260354 296166 681176 454316 578719 86035 763568 65670 686597 120021 962319 271551 176058 642981 648775 532399 53492 257184 167456 634516 831445 87914 609964 711148 676141 384618 867550 145227 199040 684635 340614 810817 176036 798360 174752 178696 344690 304434 585505 763946 110933 676582 499151 366868 423463 512226 380625 268144 205644 943232 817386 702508 326865 599649 274711 180394 744409 626114 402386 29986 932019 408266 277484 689408 167862 631637 567664 691753 933916 294847 155845 767766 850950 5271 866473 469135 915052 350632 417760 798282 798676 763154 414460 830932 911712 305416 16548 917330 429882 929602 865864 169792 409135 827389 553907 929028 404895 844960 743348 11885 540206 585463 446623 495879 333813 439345 913244 50281 344681 16337 583779 843981 878571 928956 980662 235483 607995 13438 954934 853734 359136 663853 866901 424136 766088 265387 379979 17813 54841 426533 677503 676242 420347 817597 503353 967292 18054 136274 531435 486905 840095 402241 490902 299613 728541 90256 398633 489690 74237 513146 895112 882937 742872 51043 81763 559975 857746 712796 716175 969008 624089 996985 265427 43634 548238 161506 298119 558618 485571 774500 101294 175447 453102 86868 156504 477353 312072 343163 253236 968973 964887 231371 136836 250124 904496 668240 709796 361586 842481 951810 752958 105535 166682 28326 195627 290475 38642 805291 241287 465342 653098 659433 144209 736762 683618 586180 176629 937793 814373 341297 167987 431895 207453 192811 2792 674352 71985 355171 854569 442308 313262 474659 466075 290767 301765 606823 703746 516678 479264 54122 580153 778491 324051 42755 733969 740642 76542 128276 531051 131420 482543 819268 342927 132468 602742 801129 387462 864148 445719 706916 538745 459200 714978 342252 386340 526333 529188 964382 501096 951987 988563 994421 119570 967707 140468 333068 57540 370242 58682 484505 745334 45015 173724 331004 587659 918044 731866 686841 95363 436849 937216 50145 559207 274854 477299 250680 567283 406630 752394 606390 709062 126191 708347 896962 29431 797700 59539 933938 249922 496817 207168 695771 948144 970738 108089 560069 570125 191564 254999 455336 44463 151409 565407 820672 181596 29615 397257 428571 281146 833757 859025 929047 525815 524319 4404 316358 762954 872265 839696 194771 233841 187935 102095 326815 197637 622728 196161 493031 207231 637518 335839 382445 662577 306931 116747 662413 68081 315019 429368 730260 245670 268838 851297 273428 436045 74424 866874 38563 334765 164247 127365 396777 481403 975430 370871 342243 596731 248484 409303 41343 253605 745743 390608 1982 158918 987842 222515 692012 935413 282745 738313 271560 507203 714670 428794 785090 548030 118195 817340 712639 89945 366989 526582 721096 329608 950080 95817 222183 27546 571795 458555 170469 384638 354098 759004 415205 17476 590718 215355 201032 451690 637882 227255 781311 499043 965766 25730 495890 215388 130486 560299 484292 317310 51955 175124 165045 775138 305108 885074 302418 611390 400467 905824 30259 995661 546294 527663 888487 119537 708835 826393 370189 856869 275847 101162 660444 484435 427035 866937 83137 316047 281652 804397 498853 131040 865576 868681 626239 543969 117399 687126 562210 237863 44172 410792 496504 405073 89776 970148 139653 914008 787712 780040 888361 632451 512822 995216 929610 134575 227912 630925 512310 279547 873522 582672 655421 452902 856479 789520 801218 82047 287769 254368 471386 239531 388307 264646 563493 828370 691214 58384 949529 609860 649637 876260 706726 596471 397768 900818 96866 416654 681015 778695 166434 190690 554662 295801 337732 274968 761722 610920 55365 791813 527697 961965 125505 525610 179401 438470 815535 483101 679391 236746 388069 29024 430613 110354 767830 91832 95100 797757 692653 493630 333905 924741 560403 373619 772763 699400 703970 106374 400249 42705 936343 423447 875242 699009 713799 789632 166909 214446 47019 555659 180846 824272 61431 96914 26510 999816 780221 296495 912575 544779 110769 92348 514327 828949 197032 460123 276154 532439 432787 472540 174052 456329 265960 362666 482625 682470 585575 660767 395415 174190 182240 560552 916801 518800 478277 330354 7901 787036 311825 84831 218310 278817 711987 852722 803581 933426 63720 722469 232218 555254 669622 746032 985086 184143 609300 153712 896827 618654 871000 312389 361378 911146 342571 525244 608254 48411 837778 200088 629721 55855 572305 61152 862307 152356 511148 691493 342129 818242 908092 640637 833828 91018 418386 798566 625022 853249 535224 793323 626756 482303 167899 282165 811860 87846 956234 599303 626171 38086 349625 409583 105989 374835 773293 61578 106584 380325 752304 768842 940112 78549 70765 939216 714760 802514 443515 425328 742440 49998 329435 221602 873447 469151 410754 182038 836076 165863 669992 435346 874299 399532 10444 377297 196377 263730 18689 475343 657579 299697 480669 97025 99656 737297 267197 111176 795638 688126 375903 3193 512672 920604 351145 432873 643425 479737 956597 20180 18119 927471 551901 89518 108442 489712 679187 635861 248038 742644 563797 493513 897901 244410 641273 936588 667336 469090