237 47085 578849 87540 69 96 1000 499472 347817 309577 843262 987320 532698 927731 732358 84852 492841 711139 602909 236102 172061 358833 322778 130831 548533 341328 703630 844855 939243 448936 89850 312300 656508 372086 644150 40666 276104 209561 750286 596631 42402 1704 548350 925615 185368 989762 672293 768535 407163 398479 353764 285746 725383 659172 844151 924009 919911 633659 937872 689877 349064 599425 39538 50331 536830 252004 259194 860315 928319 524216 75411 101129 535863 711619 455550 117878 266571 570760 643645 71092 336094 271163 261288 657641 73241 990160 695494 12450 249400 584368 983090 478489 777269 696883 636030 271086 744951 359972 527751 798125 612053 779325 790281 958737 812451 531 713266 366811 543224 533140 262310 938579 783970 868093 937478 336991 767808 704398 825926 890253 481171 531392 450620 436380 695756 247697 37819 933215 426240 347385 508719 654183 196384 400549 511555 478720 499182 563123 420479 195802 498845 656266 795795 428341 103088 747828 88863 709256 409877 732329 595847 275770 140093 92470 736506 520754 958844 746490 25094 863148 347737 269189 856355 971650 748516 426261 683084 817484 346811 40370 413920 980231 992600 789623 671798 305457 420994 715148 565519 154793 647493 699344 280891 794545 79612 200157 21939 492063 314384 875601 638721 171110 555968 763451 646849 912272 112078 581082 566230 616860 714525 430584 298162 938519 296484 457166 816731 933226 507765 609445 4601 378277 764643 454895 186320 225155 196653 601513 57508 595239 554531 832716 730569 662021 854089 903093 586067 371304 121750 960718 666799 57518 258657 758072 977075 153420 409865 738997 455718 222774 360053 355948 166848 502463 376136 715468 822395 38442 742480 469250 74340 3972 387651 512168 8643 173944 114116 824091 203435 560236 279511 988099 512177 295008 942312 969027 265258 685774 737889 776420 843423 624960 522230 111517 914441 993605 814949 35287 959461 237758 354245 181036 796861 720272 366757 333605 39067 13225 457544 766 874285 194778 901403 391247 620087 841213 361100 181067 975453 201721 354623 910740 265400 497702 953163 291538 437775 716970 492097 263024 740682 385134 438754 218950 974123 691339 600624 93193 360865 451494 294212 15527 514119 295979 442704 18469 7791 449880 950285 490138 964243 539343 907571 766196 8639 531082 305726 908773 499189 768435 605941 767848 466366 552845 954922 87684 156019 328925 968106 638545 31129 978293 150884 93326 626081 742298 535815 118842 90155 291938 581439 318300 981292 840423 888503 341378 12634 6719 858724 711389 555564 733145 77139 996550 300885 328231 555196 7634 471868 248593 785766 674982 885480 138098 998576 99479 754708 95602 493833 374966 451183 734872 219966 493878 36914 387962 274868 173906 484956 876800 294208 910783 740621 550985 796457 719106 12711 108451 444367 616273 833653 554872 62063 131762 60971 984099 426234 838049 979287 786716 406200 207590 110084 439627 371790 249476 893253 931325 421093 7853 236283 868018 683522 416685 702476 818349 340001 480356 809743 687177 530826 452069 653324 924142 387934 982826 510666 164953 660462 645759 101540 331595 864391 777141 650136 174610 503741 107913 955215 208498 542694 768945 75105 693821 163896 663297 723913 570374 500919 757151 558317 637252 42915 931836 502959 655351 44030 18747 210967 520026 604154 625046 545105 216325 442980 779194 808357 961242 540808 878159 888835 300840 412481 722853 172533 854647 914071 546101 636138 250309 674944 44689 752391 994554 640068 145488 717902 335440 147239 393313 723111 335653 31992 897054 818385 890433 616320 244507 168060 637441 187216 319439 735919 600631 809718 98090 796885 424466 82117 338848 184334 574813 358778 284290 859337 69546 177709 95486 975283 914322 589677 349429 566099 389486 41664 403837 880389 526823 117372 687959 179 974156 197307 120789 346446 603000 939421 662972 869450 569474 554677 470536 978275 310608 525416 397158 955926 778533 720482 950021 500898 579956 116415 691609 549075 215718 483327 9132 330691 884997 363129 574278 895192 764192 924478 93465 488756 425765 867100 220491 731916 317088 789941 779742 718763 109733 189923 48870 334651 331880 450963 802619 293294 77097 744675 887870 733575 587914 746873 65276 505194 406993 653046 191577 853667 763923 632290 220755 416637 642576 536399 830555 681164 922303 838715 641601 308637 100313 889049 712984 337430 844630 257479 966429 186769 933049 652332 982187 740766 834079 658744 75722 411647 468535 767228 765339 456439 497560 43333 876111 827312 899649 149871 300007 841463 459886 800404 458588 42731 954122 341317 291929 973957 480494 394915 457214 953220 377451 413209 436065 675214 915213 306929 298399 530419 484274 973845 629979 122819 487615 730563 396438 22174 199306 965632 314785 478592 401894 739658 319794 503194 20050 301944 886726 410659 204185 663591 371373 667757 800310 638500 528125 968087 80507 89746 230472 479889 461651 351635 159284 557850 910913 986892 556951 347771 950516 659906 862962 807753 591307 822145 574008 940772 974789 748425 377883 467179 493659 938129 328008 511588 568946 608134 180174 716677 270237 652890 123362 210316 877454 493492 870160 133328 148743 343450 900014 309794 778484 343243 893350 693031 354301 324634 310138 225499 886977 857410 501331 585999 560866 202612 286663 32408 641532 294645 381922 113785 51008 63527 40254 119047 906671 2880 476457 46248 102725 458411 807617 898185 577784 821050 421345 811974 938711 767096 187085 941838 700243 523221 632221 635018 656022 299983 78646 891981 685856 897364 725851 165498 321967 348501 568381 247330 634239 550780 842185 568298 464816 208303 630830 918850 693980 677247 428933 657153 331145 52530 112980 38662 154456 725468 96489 127394 973777 561968 750364 591361 112612 989991 331573 392845 578082 791055 112762 437672 629416 473590 452956 908215 483639 743875 687463 704887 258915 581936 458982 745801 751168 38185 642865 936641 328932 136965 550620 270519 279589 628508 785232 859730 906996 638974 272351 159219 788681 879960 793652 312960 162022 623528 386396 188176 914136 545764 470520 265572 249519 504457 98848 57655 541228 595462 283117 5566 329549 108920 311281 486186 754296 689912 709036 596185 689910 209848 605375 637820 509061 478630 623185 823665 188721 422818 332299 35508 129682 655510 815275 427288 208717 824083 899622 644270 280220 512252 336168 977463 164042 171792 862773 397656 201833 928954 569661 672158 986332 993765 391227 389051 704707 594181 741851 803458 700294 567464 802604 698457 647283 706124 572343 379343 399067 172994 359102 81467 880099 670317 197274 493784 530276 489210 95187 373990 496500 187181 258965 644346 163519 999470 439575 680172 919973 168507 514510 828042 72974 739054 806861 113943 250612 790233 836423 968420 111098 736924 201675 546805 643042 307526 992239 941145 967103 116546 570642 91137 249751 959000 782974 909407 818628 832866 448533 486341 782221 466203 847817 964015 80035 761511 144397 657050 895785 701144 782987 959462 764511 484330 656042 972808 138817 2384 372467 965000 920615 217519 375391 980987 987963 749797 968773 526548 391217 654055 115391 414008 150918 619322 404925 11803 243644 709073 676783 426714 632704 516462 40942 139752 991042 682281 612690 333832 469844 563927 142256 104464 949248 652866 514949 314733 244526 433438 733299 474262 843451 634182 329914 151021 140876 64497 497844 602424 919755 501747 219639 456559 286205 329973 24457 687783 251803 87652 687523 288726 141629 376435 330552 749501 979090 861131 464208 967354 398106 241019 889385 859703 463741 998385 89969 48726 7669 587977 586854 57899 591303 618998 637148 323873 64806 702303 708141 524439 230693 974338 507259 969213 577322 196789 642844 228866 369924 562421 70301 836401 638475 27119 552388 762965 998379 27209 252765 611066 711923 20217 880358 129454 581295 919132 575799 134193 711448 356087 697243 686877 798932 815266 821617 46858 530415 125031 139417 848713 360738 854959 320421 977629 510788 60514 810475 393947 65665 273779 640043 271826 819637 871172 850612 955135 193875 655364 960712 38710 260944 420236 68285 302430 966856 676577 737587 943239 429553 227851 528102 938468 355532 836834 991036 819424 146568 313407 85118 831980 737206 469006 18842 471806 607445 132248 272856 19475 485446 20432 110423 531308 68673 999036 496592 870964 343224 763779 531916 752783 252368 869539 299729 265965 72478 130218 813278 116076 582935 480676 337210 274330 500165 347888 674554 132056 950309 350275 269568 593425 486213 654649 532555 979418 564339 7889 667685 711692 746389 916702 641308 957253 887543 915829 834740 733342 785892 875631 34489 100004 495772 723433 581335 543315 427811 287463 565025 139984 616129 770850 953826 882246 30273 849787 598305 564924 264975 839625 772616 352849 984120 106757 141789 222641 699719 601637 466088 760517 159094 97499 269335 477625 514650 110253 102631 743498 909451 594280 471100 658039 716028 380959 528814 371701 998674 130700 559939 971159 458605 6552 154792 317784 517063 366024 388169 694090 645339 783129 563981 655463 630729 213483 601311 252305 891890 422953 74114 304937 198195 490825 575712 74111 481595 458385 15836 553243 238818 595128 944219 282084 24866 337385 483480 87708 6608 843116 392188 694469 271797 18851 910266 513701 914186 838049 231966 497690 142375 519703 770598 558279 339163 224165 195820 547598 679427 689058 113149 381606 195995 485946 71833 897000 183292 315700 763586 253554 484289 607340 672309 487441 501404 673279 756406 565039 561029 783909 415891 355792 24201 372595 218896 517920 309954 63704 536794 628599 137829 982358 451210 970713 344744 876091 823664 43112 514204 111784 436926 302469 560449 302902 367105 214877 614103 499391 596884 443236 393073 513670 485976 958358 138377 37304 388043 927349 549986 561882 339493 745679 677013 652443 759607 717627 630959 721100 606095 651152 925853 625484 642565 417026 364745 33095 770404 714809 884438 891022 984451 256582 677941 653444 864975 49026 917132 843392 535346 207839 499820 490657 742549 499465 658127 765900 148249 478798 465070 870643 466833 55687 263488 199944 738614 293540 192447 334396 760470 320146 228013 403152 304072 489173 671333 600299 169850 760364 480038 691520 143350 31670 266024 587446 73426 971525 40094 185401 790365 568207 181930 681 705753 56083 432107 145474 569403 612736 14008 320658 646282 198264 223263 215679 198742 518561 409149 76986 915582 289612 550517 171374 938976 879479 678360 454112 939265 762444 960385 611881 349737 612204 5423 969703 497652 186746 419709 872044 898225 126253 518095 917482 654370 224511 103804 934860 614982 489484 239362 152151 479660 462265 318888 555098 772643 511914 285645 837213 74438 751719 496384 905144 235200 883685 804421 214843 517410 464904 267024 199180 144937 95312 735772 295987 798965 847423 843926 437990 460057 735026 664386 275047 636519 440345 252211 514016 828127 574369 469675 850574 891624 764636 2852 396085 27231 407181 661889 514790 104186 623315 10494 90141 864123 231717 262082 797482 659082 182264 574984 392789 230776 127550 776213 481756 996252 416365 562046 419976 259086 444210 806109 212923 262632 16708 659365 63892 467418 778305 117141 56818 492806 834536 201445 780813 52992 383190 935826 450416 961011 662806 616182 432673 568273 332219 627037 307968 152109 964723 649753 577984 136555 164453 978181 777891 630712 286950 652807 778216 276561 993172 631805 207880 577553 725314 304382 194337 134294 25414 785809 129812 287562 571385 705972 318631 837075 65150 553250 355162 210078 973636 203697 269426 716282 614651 547000 920149 518495 934586 593475 462092 283825 71702 565280 3700 631527 778894 627997 836223 449619 576732 770626 818507 136787 588410 744366 455366 59098 632579 387023 15619 640129 122306 907202 638387 63480 904793 985206 466600 796613 781169 984660 920271 581726 302974 310322 83286 819760 17064 854351 389318 552813 13021 544287 695952 95024 438876 368798 977170 924197 10081 606825 230599 963390 5595 242756 647803 697725 617530 504184 220621 300169 802781 564241 257246 436952 290236 902895 31493 37327 579373 605679 323270 467820 925639 912557 398744 177343 720633 396951 530615 261625 32902 912099 61817 291475 625518 15829 656346 655300 740394 746478 856171 569043 332109 545895 498052 949856 202786 688690 655208 726929 449775 480428 282528 230722 703342 525719 315488 936921 339755 430581 468563 829946 972421 420729 763403 917544 779515 55994 721382 416739 802160 754971 863679 722149 547878 416238 109797 237680 387736 185616 226647 854087 710083 808199 977851 884499 138769 796756 341268 902838 861221 420277 853558 736320 129805 579227 139442 941679 699643 211671 83983 632247 280405 979939 711582 607894 778856 794791 779130 317279 533823 160354 687735 268521 413018 438774 879175 21210 412269 760134 214301 43162 46998 899604 527896 436204 583313 571446 999636 523133 609460 400965 195735 816407 332259 199138 579164 876652 745120 443440 742885 748169 429132 526562 657534 221057 138556 255211 421098 84019 933168 159663 484266 610284 223680 550917 384196 855839 172488 845537 370443 402658 552230 405494 973299 459716 266326 414016 16519 786286 928158 635034 41615 714517 389087 342402 540850 819095 615317 131207 345642 555608 75770 173890 819613 433048 918584 996698 74233 543967 603179 147001 313489 998110 935962 800671 998868 643739 840284 355834 232967 636422 45076 868670 724561 878248 686950 768283 102114 855699 303799 125094 559132 645328 436289 28608 470939 741394 245298 606202 264161 449536 979327 257963 734339 434463 553834 910159 252667 684555 409659 990350 671420 639080 536 943545 680601 995505 592629 680877 202953 973697 404076 810151 524649 738259 433568 745813 222006 741030 345381 220038 209402 917632 133572 83373 846450 386669 258441 359953 595360 978849 49035 244746 748431 256976 228741 833728 983490 807612 28294 134154 523486 315708 496545 534738 452649 370762 367649 722460 156061 720515 232523 107078 719011 618869 414814 347667 595952 933921 705774