839 447 653940 402713 280127 35556 655632 63007 843196 99569 347006 781201 321094 436101 390662 605147 50647 398171 658889 903321 147360 172182 615309 620671 636921 931967 820096 972995 177237 339914 867721 176239 814982 641224 782558 903372 549468 585901 324662 531615 827239 6050 158160 426967 617509 743300 523961 248180 538494 247918 811156 989070 176398 440371 583083 458502 626265 168110 40189 782102 961374 351803 494258 759222 675916 611750 753927 440935 58691 637614 386163 164969 560824 12842 744285 416549 550396 29149 624941 167892 70537 709561 691226 318692 822489 854592 89240 12683 860107 23435 982390 540177 393397 290549 682310 101805 875579 863972 857603 141496 606426 933417 376125 337891 821209 84839 881704 413552 152901 800939 277423 893292 585121 516423 48665 438493 818500 615070 164969 168771 319091 436192 163440 267430 274827 988802 715754 854554 616355 122617 838675 559625 389901 191741 42581 523814 392024 800133 887055 319195 403167 269535 426732 502513 873806 551258 850695 344845 484884 258139 370503 919690 860236 229182 554034 28053 516651 795589 491725 70388 859361 782390 535158 576073 777175 200538 668048 792302 693540 912904 660418 75053 694749 885210 657268 639918 963896 32007 266787 365947 324028 247362 875093 532444 447813 658515 611116 340150 647444 334993 617538 876274 468941 919215 61114 902515 361963 745202 828719 15857 43409 852041 702537 656168 266933 325735 197912 500839 158362 882475 876761 611660 889261 21986 259437 810649 818149 798436 103569 908421 722219 158366 623115 903017 769740 819274 2667 256493 585277 693212 140895 677838 797328 677637 522821 383802 37017 425178 109660 471903 517061 451598 87932 528057 686336 406895 788648 871060 955993 974624 649711 63247 526004 262890 848885 940876 761465 674237 138677 870050 872747 952976 289084 794202 596939 488428 426837 506760 982093 141554 144141 709175 95900 31802 120677 490052 988752 860081 579430 202681 77317 859488 181703 948338 133464 472136 96231 768228 193299 203663 345272 913035 228664 555297 167549 432225 33399 698308 598342 425889 788564 712128 540697 322971 757818 272146 343453 559269 319025 651548 168319 741286 758343 584460 104574 257167 480240 7760 417555 199315 450086 996505 647635 668401 19285 812811 541150 288029 599624 343285 853222 515274 885980 278412 618102 149917 738034 177503 257797 894244 332055 261308 105118 5113 37445 826320 488201 877480 441275 718025 277753 452266 606597 978886 311932 919303 8186 81311 318815 54245 281991 638327 2628 948571 771497 870798 516283 718141 713796 745167 414358 47866 593957 382305 886728 624458 442492 954732 347958 370173 4030 791091 179140 205225 12000 756599 568125 364454 82134 34025 353188 599572 973484 604127 696037 749163 21414 364008 996239 252545 613501 42134 467447 797771 496601 747137 570386 658112 422591 701997 98021 787387 581154 896350 895015 333648 161854 598163 785138 825452 977167 68398 570331 517444 985983 556378 3221 583857 710714 189425 30815 778520 435315 940001 60310 108399 418335 517686 137702 83542 374364 479085 126088 886894 330490 324528 195707 318262 59791 470052 186075 194281 945471 910518 144581 732221 433752 454949 428664 145785 757012 214707 256822 196719 873309 344881 429023 731070 293830 93045 394544 577743 75664 992222 105525 747994 895893 542481 21298 795226 658249 98815 836468 769383 192428 594851 310708 293549 103484 957197 994018 528995 965968 655371 12080 553909 887344 36708 64265 993458 822532 884109 74382 400941 642974 907617 81134 411452 984559 628554 918764 710412 305830 743929 513718 933577 759164 384139 662637 601371 895544 129891 485952 99291 88732 44174 966569 863212 86474 617632 331314 344897 623668 730535 357693 456526 449551 579565 534986 757962 351260 629557 176410 974029 556359 754331 354699 495591 29478 669279 516959 971290 21840 16261 99599 562798 738954 440168 721896 829000 26416 234816 244606 698955 968181 863366 209655 374764 395750 30619 247944 440824 150885 295386 700295 278073 987613 785869 445158 391383 68007 256868 149736 397102 447505 957886 226445 516846 964648 471375 818384 910124 465681 515499 580578 416113 274327 360898 51266 489849 916782 435430 464493 48645 831559 223052 858815 366687 960239 284575 40217 725592 696130 778765 808969 766738 934901 18331 431740 639173 160902 207126 747715 937623 907245 210887 553957 293243 116612 756065 961248 256359 760400 425863 498166 980013 269063 848327 148509 803751 286824 914920 983412 254860 388963 697460 514989 163259 631544 550951 9851 670429 293664 61185 333547 265296 537920 547661 36402 322456 491380 631956 114724 303512 216484 514174 544233 99601 112605 834891 998371 781405 146550 410755 763046 171560 941098 178431 463230 948381 165959 265068 278824 639580 401406 156735 747753 978625 210789 281370 523887 505605 658756 429736 344826 43368 305637 72344 963828 54380 805748 757541 593462 216849 702288 977959 99129 290470 227436 941770 604600 183840 437049 284908 480154 841601 992493 97578 720289 293811 747193 639725 112387 346455 692490 130854 760617 915206 851336 945771 993421 86307 393742 617848 934508 949729 730980 400690 191533 849681 731940 148513 277521 149098 574995 820124 231404 241259 970829 385142 589020 227222 483398 426699 9637 762894 330943 469268 13657 741224 839895 428630 705119 625414 651337 186070 562839 106189 322801 34074 339270 464399 328739 516174 689347 972552 689622 274597 495404 432616 719793 48466 263700 263898 802150 748360 802833 766121 575177 882868 754651 232662 78789 709604 503676 462315 37660 198888 626775 824675 474883 234771 266534 93854 795843 509235 756073 779223 470176 865501 262147 671574 357855 542491 459925 235226 765335 411946 896165 992658 430628 508292 351256 895841 638734 625324 693892 3010 140871 755587 879271 903879 132121 523726 399699 138216 658273 24731 483853 292865 998733 994511 371355 25402 727945 501554 931830 808850 857790 302548 382375 504145 548676 989337 175556 499101 416116 840095 712143 529884 571523 126190 523855 772748 145588 778733 215997 469005 758734 405566 172371 862161 757105 912214 542844 475555 430041 888764 925416 107993 636408 524351 606898 910861 625399 861398 446350 857326 527944 486106 875692 963990 434652 760664 375454 664414 555057 134462 3057 697158 118622 220251 244514 808592 812251 371003 835066 836747 616678 498161 458329 953240 647244 517572 294092 869539 193984 965633 562060 947582 248156 538752 208130 115805 268099 68503 636783 148603 821357 551352 76358 1900 88708 836373 892600 942371 253860 838462 298389 530989 434590 10001 452795 374242 581198 92337 927770 453713 590716 378430 300536 463019 622738 179442 471381 761602 521251 935256 624256 664065 763647 931204 819939 911621 26183 183499 855533 558435 338760 68446 209818 943847 953351 838110 677160 98699 528026 942252 454361 885749 969557 784474 527719 893033 155628 888408 556617 778976 737999 500971 837900 468846 212111 518663 129403 673771 89704 646737 304732 762825 848205 721905 433535 161163 291179 201867 277821 160761 623735 975781 590847 55593 683357 208022 221713 188561 245782 790578 903737 502959 645834 793607 38465 101834 73654 583429 907663 742620 565676 282728 567220 229225 930200 964644 918274 489244 35384 111131 17708 42239 330255 59004 396919 443314 583886 645808 524360 998068 50222 320613 3932 711214 69607 231488 557691 373673 103103 45512 960214 148959 31938 906533 501378 860682 463711 983333 490107 143248 61265 51065 194199 456836 516998 174653 521819 748968 99537 940066 357764 381574 768849 670869 449969 393718 360238 669069 898795 2610 797656 988249 583409 694735 178114 672136 69162 158145 543945 615207 686079 281452 912200 845426 301514 659953 919903 242466 770956 897863 480746 396359 901542 506467 951975 389450 600066 369436 700356 838452 92275 574691 527229 13220 99000 296263 127198 30336 29865 410759 748187 162584 334909 208824 386881 163541 846918 935661 999541 568962 751975 635749 971891 46699 830329 908393 680814 322276 727164 324422 98217 978863 674983 656886 3808 672186 546071 828514 222744 927267 763204 391457 766380 64284 378875 588571 313837 826157 883404 186903 421864 401591 417760 599870 38236 349530 57671 312012 407710 647404 945510 370329 365279 99466 240640 338187 704599 489280 293460 675951 860512 147126 70068 792793 659810 573404 732199 877992 923027 420230 723233 604731 226074 351730 835465 466324 211771 595597 438102 387812 628015 859250 829440 57911 282282 850101 185350 915800 305031 449937 912793 535516 57355 699712 706231 40805 490466 390371 111118 479229 263295 908330 431446 654038 496765 701841 649824 231115 36473 928201 651925 715937 988996 275407 417289 163304 11640 147525 469809 503622 121664 760256 793816 235359 979449 460465 812681 359832 833789 927000 533137 540587 983812 428353 536310 114186 74955 685124 701556 756894 671120 731357 713886 25884 373923 3280 439378 9536 302395 222719 173754 835505 708581 855308 983254 49574 93106 827738 576754 819045 565517 50553 147044 967330 547939 773139 522097 828789 456591 913921 851870 706916 332175 402310 110428 198875 783255 440446 259825 419477 595307 410757 853575 633384 235196 814727 554746 242460 182802 632495 428458 98021 902896 402691 381318 829789 763495 734147 429545 489336 584973 972328 766306 973161 234181 894429 70681 669145 182911 347454 192076 407709 188018 394310 431281 87891 433433 613435 93916 146151 579407 705912 18541 61540 839367 537005 143179 560339 95286 645976 335240 82145 19974 775349 634918 262780 726584 822344 171782 782573 435668 440822 296110 427382 689841 992769 240165 877522 710420 858111 351557 791425 339800 660796 191000 468505 473236 79925 425488 416827 952881 653970 176746 388639 555480 171693 32837 937474 346035 674538 213985 757623 278869 266451 354303 266359 539513 889866 358107 275379 473857 783697 671611 914265 745256 411080 488467 456880 110509 501705 4294 152780 93124 305989 831468 524509 103579 911000 515911 488242 345945 49418 334167 763066 890463 673679 743786 859725 364769 932309 627758 25259 187556 422223 972417 129470 880396 116729 898916 352099 87033 408611 802469 135252 991139 489174 388322 684732 575597 312457 782692 863642 803309 584381 260680 713394 223828 26514 739801 715736 752779 203625 788979 71593 159647 850132 829882 784103 500760 989066 460458 391291 861643 110305 131470 913216 956586 767351 812259 924646 353036 103583 204621 643126 106834 506765 431457 577434 433488 25345 859985 252051 224624 504307 464183 878188 358981 749730 456311 715695 343279 874947 494669 686095 566044 338749 547884 160616 691445 573619 326785 377431 776026 719584 440586 628095 766412 526418 832649 972403 281176 706163 139353 943434 367212 946933 186772 21914 821168 313983 641820 797767 770214 120926 866238 417660 265861 510384 411330 30099 240374 888117 616048 246024 732861 622084 9080 376863 628676 716166 737041 313440 410805 135125 841760 230490 338079 755755 495008 461246 374151 960236 547389 94259 617992 520045 785594 925323 426644 799634 981461 977802 89185 348331 912224 735575 352440 796781 85953 167668 512623 303747 566414 905693 149429 326710 418258 265592 420001 741526 608068 995996 326734 803167 998428 200651 478208 183263 674500 728893 280877 735341 725437 24775 992289 930869 739477 829613 786269 612663 743367 472724 113076 516670 564271 70732 343978 185230 295820 408658 725952 670250 326736 999011 956427 125367 37875 309217 720597 348323 230301 274353 953174 225147 884745 398277 255915 787321 850590 592840 39817 603686 820532 976865 552123 947510 233079 303338 850534 53617 993928 271433 871824 917994 211382 803915 642817 778024 316044 33452 530047 647885 176947 472609 602702 707943 547159 789956 55518 646910 956745 4871 969879 197953 58780 134006 592124 914087 688295 704412 848469 421668 554221 394852 456627 594494 360326 78096 62326 48692 840249 894853 440455 655814 294704 432611 300917 207609 765801 103102 49777 210044 468679 491189 276231 494084 160279 38224 495340 304246 763568 253269 343980 878720 897699 262612 226371 554298 10002 636397 537334 311373 170050 271655 815312 885561 827395 844027 41913 831715 908546 504911 988540 971017 454723 703982 984098 916348 420315 137653 733346 534740 59612 936016 548756 26038 791144 678232 513385 2913 657896 702756 961192 411446 286309 12405 837692 752048 984665 927604 227439 673925 724600 210908 51998 827997 281185 572436 8231 278058 510623 483449 709886 239955 380388 315705 929429 310493 916546 410471 430938 412140 80152 732619 17310 489128 884804 22991 222894 239906 845366 266166 990858 231076 152650 152191 286789 869894 164083 989931 362418 480654 564735 981447 29707 887623 736462 133502 711404 966446 356151 919508 862132 939711 260136 360204 336225 649359 543463 769195 377725 274 171485 551394 404618 13787 374969 853603 793230 451377 186598 684336 879040 906589 757919 876470 181292 664251 367935 237075 358271 647556 928180 781472 811265 193644 658987 463557 587404 451842 298819 148762 67428 263656 35334 85659 168358 227241 744151 978368 226748 335580 599104 570799 792417 469423 435608 67099 575254 395842 183443 664066 611199 865486 634377 549413 171120 89380 297068 92930 172859 944198 802198 210319 655196 467099 339011 4659 313233 665412 884076 367231 393001 263379 779901 282508 713099 989323 510765 873781 170096 246583 723446 379122 236386 358755 873769 111111 573075 933854 998247 651968 394804 587741 251406 745302 963289 312479 911044 835250 206039 591670 73436 644616 488708 809265 358992 864402 591676 99109 43220 149156 897711 259643 656410 827535 927059 257631 55675 310860 991008 956299 238405 974223 943672 377086 238432 932621 201818 482535 409123 121187 625052 349310 901733 431391 59272 886620 135497 671364 378768 841016 931300 323400 871204 951928 726609 596248 929732 589432 828837 881483 213998 425130 647049 690138 585617 113015 253058 164043 519297 951215 721949 500863 111471 697463 986778 939031 139735 60097 229136 413103 538021 272107 75113 57314 353341 481110 739140 193928 886635 120325 591489 584250 685725 456416 232683 957154 864722 521113 241943 881116 464086 821360 943289 759846 612925 133662 377000 910789 886084 334868 848340 456466 983827 916472 323533 181650 138398 339581 596929 274569 413749 247447 224807 5920 612614 138402 747060 123734 784615 424362 917135 244010 191308 764672 460038 845783 364442 808187 336518 43137 259404 569967 973469 35580 463952 407968 454856 464145 564010 817440 807237 563295 913192 29538 553516 816904 899819 668099 711661 515033 6032 452674 817809 75223 884147 906409 211947 965546 340258 531513 606315 956561 480572 915960 856962 416793 840682 817103 783718 890456 359081 774090 225581 511239 127281 844727 354951 319116 393379 938997 668768 286915 925048 749480 897127 230336 953939 134433 897069 268686 254451 560247 491066 469923 525122 19392 333232 188749 826387 310866 374042 108118 808095 50770 153194 895234 553682 39718 313286 128132 506398 334998 601391 403443 664906 987222 324584 103598 287331 502843 556048 895197 798399 788173 101461 325881 573134 120427 974381 387086 694204 820973 603363 431471 736153 160293 675749 581765 80862 452231 888613 443482 552220 759581 326288 353262 804408 97122 934091 7132 31913 626289 775195 483627 938299 7708 868562 25292 124418 830 129218 302553 823410 860971 30482 536578 487288 519284 741290 784233 583169 990969 640411 923075 517791 955551 638020 275910 797745 146621 271866 739311 628613 713611 871613 807881 859915 4091 177441 895452 952849 80826 830620 534489 930527 947769 377394 892502 902388 15672 617532 648336 289341 826243 614738 153344 749371 287377 806614 220695 878654 167748 323994 221524 361304 615267 471754 475620 150996 993880 978326 253026 961994 724039 25915 821153 365353 830462 106085 397772 193882 569724 754231 69120 333176 341164 81007 459284 481992 287534 822728 283366 52790 947895 401238 260488 859512 558411 744042 381312 227203 846559 108515 624071 80176 313717 771448 109606 239238 383108 412805 619658 539509 553384 372004 109413 16238 32768 619974 450762 477623 983886 756940 464779 825350 318632 829013 652145 626769 930390 568785 18238 839069 85265 102054 764651 401042 76038 498256 735737 552633 484800 830101 529356 716723 532064 531420 654700 832223 372361 119063 695372 252302 135844 317110 35501 130054 306626 515665 518847 285982 338630 596741 773897 613297 936615 441924 331656 925424 761140 481709 350339 437012 924020 730966 512585 852867 668608 959802 641387 807898 289128 405594 565760 818682 955308 169724 646097 950667 618237 341108 420471 363166 3202 937478 799874 695532 96145 953370 445335 326617 666301 335336 867066 927776 909644 289042 921221 936874 604017 337496 140041 769484 201873 903984 950050 373742 373483 179249 16413 937022 566049 252443 753180 352734 118747 979818 630309 270998 650351 695731 585793 455091 77322 59041 7195 132737 680155 543227 114786 930251 750264 311085 429606 206649 484816 20791 880911 650641 200520 287330 670348 107631 877885 990146 300227 299060 789632 653850 560810 706003 34782 479453 102704 549901 524072 892847 875497 309394 74620 641651 424235 762723 204948 459262 190350 692576 936470 178629 84321 752993 246454 364390 185883 97270 272225 785155 713590 633452 338873 242165 831548 39348 609083 738247 118125 11461 350010 196510 204713 753538 977958 933092 464602 892851 974637 86876 823704 992731 595320 134644 694340 684523 73689 772591 146001 544725 375804 204962 625271 653167 871140 867447 472494 521802 713821 42989 34197 71165 840874 366773 930138 802028 449158 240463 374702 383085 130757 519598 963114 751827 616927 822581 543485 79586 203779 557166 744865 961511 780493 432354 838876 512730 83125 804672 516265 536682 594717 868014 380427 348659 765517 127168 690226 960330 795432 554420 971796 492094 600383 664570 520663 343441 287885 494256 948531 377086 189089 559060 836297 368009 350471 60733 729268 443752 764412 824562 240550 793466 148905 281253 612341 82524 85372