1000 1000 701742 116334 278337 368995 187245 133297 273083 369187 118042 131169 83998 345856 749088 503256 211974 442196 673070 42814 630991 966340 139517 956705 8816 966191 999702 800531 302006 950643 603110 213745 35502 891684 398658 457056 273514 280469 283220 548491 971015 888672 312137 628412 165146 788371 616108 439298 902649 732570 269524 446228 757711 674167 821674 682990 111909 796557 570303 326470 95073 1912 870299 665462 290691 781511 877951 68043 218122 422636 557247 635315 751469 774429 123139 823450 326980 496443 449317 217318 271215 207622 180005 820118 644067 579111 168617 602136 311860 696563 888653 278628 346489 405143 115674 442986 539219 240033 984331 690028 924170 210160 868622 385189 935253 667807 89228 265858 652081 209609 704736 236768 883391 230305 813593 830758 538982 884323 657195 12708 387180 306147 969040 729758 408526 190818 921433 559513 145860 364541 192206 366837 148562 980678 611301 64051 836650 709631 523699 200612 281304 495953 722750 738906 229494 74515 598728 201693 841387 434699 102518 548598 923862 131256 266134 11026 556422 591092 524555 700437 841875 623910 118428 63248 993511 99142 780781 335114 287562 602934 706333 69397 779667 229922 962158 838633 502751 169985 976581 815066 135953 104274 381512 247709 229179 69756 622755 281020 775997 940534 528123 255269 132247 363637 430246 600345 821217 609596 883814 527905 574407 509952 717054 12868 661944 727726 907737 420567 555420 535627 731967 513235 522980 175204 120286 677552 545482 427537 178727 45314 212431 988139 567251 295408 44973 889953 858419 452120 225319 644389 987858 74997 721555 390682 979669 72236 458995 725989 190029 621594 728504 605703 927633 834058 913646 824802 171076 61992 594848 544579 733190 979472 180837 996187 490183 968362 297916 343403 959777 900861 117868 40329 741103 538477 96675 580498 369311 12256 340851 143529 759127 32575 717017 716144 713997 182462 648070 973805 60259 589403 471437 907225 501182 253512 475654 114934 201596 473114 776919 394131 418384 467342 577988 798048 907389 614002 650534 585430 480370 435406 187199 385231 767521 887756 464817 908167 399811 767076 908685 411058 647245 214283 97460 142784 238672 205334 33924 393867 719635 984060 114143 779578 467018 919749 757987 7774 256371 911902 287380 941933 390411 303893 788291 728927 913258 273578 486224 817291 542799 379919 259397 614481 354095 79200 248647 284363 59715 635039 973193 745951 389472 232584 992421 801870 285227 333512 719042 163226 223954 920075 906136 689567 9017 929291 900260 352181 389692 774227 568972 497216 815373 464250 440454 969646 36485 193340 788648 748053 149359 413577 998430 341734 986195 675765 820419 799818 130872 713160 249619 608555 844118 255355 982813 255733 791240 226313 651543 941776 726816 787132 286402 98287 571708 984223 564582 355784 936617 169651 543277 104088 948972 982499 193614 788425 80914 530146 15262 425948 878400 777246 573247 507977 975233 372992 26775 643577 158446 442347 475069 6664 167229 622251 253701 862327 74490 375377 554251 418161 417339 184908 121045 221429 586178 871083 81627 835302 887263 494005 506546 425102 59942 83176 217303 548446 501290 467780 88433 636728 947386 350383 581982 506622 766872 858263 489277 298825 620399 899662 313071 546089 771460 598450 682804 829927 177598 127426 307238 511744 315485 83186 874399 556934 524466 580218 921665 859027 887692 964643 851467 450537 500164 370142 47288 147326 397319 721379 238425 632962 497995 316261 123491 441120 14568 915169 355683 108931 408379 832568 651838 157400 216259 80710 719613 87252 651981 180696 14198 893722 58264 833110 551752 369045 367603 385573 149676 1208 202787 660946 895685 779243 858793 432477 582528 932046 667588 219686 568473 702591 468413 769390 860618 744953 639694 939448 584680 963017 345481 716856 609861 542626 615056 587319 367473 921739 456307 517679 3234 389070 405359 441204 502570 419158 511356 595343 676594 928793 971018 492633 268595 660135 583083 255765 254507 995772 468255 361979 189511 581403 488696 613936 675555 373037 773321 453297 402288 769565 609714 115462 731970 209592 376126 439123 736811 32279 104715 107741 572594 568954 980429 831896 712471 785497 734270 930821 501496 257870 575890 59469 410894 301549 172140 718153 270107 1668 971413 785800 98797 433474 72610 452498 627095 279117 730316 739053 976777 432365 615808 730180 697220 265775 871804 671964 403435 8610 363109 812062 145528 570022 834197 472995 238765 870810 727437 177081 859354 716889 516779 831670 454327 976994 926167 174932 189431 244357 723190 348298 88536 154695 355209 903754 558004 340100 15899 864610 507266 659072 719337 175332 874800 697567 151134 786933 18004 338288 726003 958213 740395 644562 953952 622443 313017 962699 793264 785901 183540 372183 288938 4508 908028 361465 173664 219366 99906 5294 351319 817361 287951 590595 754686 352316 166673 601664 894479 941864 214169 924267 199101 680427 516283 759118 153144 587659 49955 776413 967356 105430 678748 189957 997712 601744 634664 247024 15613 583729 527460 801155 593907 65110 466803 255391 229287 606145 469233 217369 893186 632605 685445 967855 878756 598614 110093 346956 76944 11126 118393 28739 112317 418909 65052 167647 817080 371884 984211 184814 247970 929516 312945 210069 520258 924446 164154 140514 520470 93802 626687 205117 4792 549166 963445 972275 256308 935447 390632 842434 3538 526508 710371 647609 219855 415591 915074 420096 12910 288418 199974 620632 202091 659557 106184 717020 232891 729253 482729 967443 797984 53253 697027 331181 674916 289752 819172 624026 685639 599459 869162 71701 219069 535872 347666 162100 720225 379994 168542 808000 216767 507099 983753 723338 212304 455801 348107 235997 433097 326685 955899 437519 864831 435454 808296 849975 283189 372002 199789 35091 393788 165174 568552 949698 567997 775886 22026 195380 100395 990134 908681 183894 424013 587713 94263 999931 386715 255307 131326 28531 52009 782120 374130 973276 762964 753062 382338 845348 606156 238008 702658 45821 344921 999714 773210 216986 263528 291707 362763 407478 21059 324340 825058 145188 165898 465417 62540 555915 145819 373576 811112 72847 80517 511539 614355 524503 535 856360 526643 875449 10242 423037 365752 150107 944429 884498 175964 650572 173206 279088 656934 566594 982103 716853 153269 897659 725107 844252 919148 175851 495750 469376 797220 670879 171586 869234 68609 330461 537150 820359 391449 94962 746437 90339 430886 182769 980562 736264 617097 943304 214190 42568 356562 321322 322620 766751 348917 725390 25798 527720 728231 330993 752775 705849 42866 623215 564277 340885 213532 549058 502979 31237 34278 546333 524541 986607 508119 404875 566487 104009 17501 106559 899071 895051 955991 722826 582111 106508 552489 891693 899079 355367 52760 255136 705779 21867 546901 292103 741256 934187 114463 407478 129998 23195 507892 635982 256667 807517 309263 763426 360561 250325 428333 871984 447762 259598 26378 559908 260744 215559 552767 908120 655501 263314 245751 303949 586145 115180 158094 82040 276834 810316 692445 310862 30224 477702 106433 333726 49849 463420 934023 684328 150306 410993 667757 657698 639678 867551 548169 235042 30715 339466 670659 680253 116536 974171 404968 856656 511748 185487 707526 141393 718494 81798 331197 351281 810961 931270 515365 811465 555827 555661 988988 824401 612825 89041 887188 404760 4162 609609 762517 568874 56899 916334 880473 332281 789135 980739 949528 676360 738655 987035 95569 482239 137497 151158 773619 150340 676717 829105 356396 978308 742026 949733 124614 805765 669748 916076 785700 783411 853573 111026 175824 59831 943001 780133 840334 205470 542033 432176 301207 249052 328974 664164 947398 794359 711906 668603 878251 675657 731171 672342 594293 668911 645761 115948 773165 311874 921885 531436 139531 148817 310169 767548 382872 103158 309262 110208 460149 653741 11337 144956 150958 942911 323527 461372 717401 328722 195789 101712 102766 156059 613974 124155 802651 784197 249796 434658 918016 721179 968750 666767 173299 897527 305766 267257 839298 105540 705512 544564 760769 380836 838437 973514 698286 215821 174327 502305 586886 229992 995843 135484 139756 709424 842771 372755 99244 156195 655522 84563 304113 949778 459285 211756 767813 714507 365934 476888 412941 125297 874177 278395 648196 807573 673419 656865 621846 106670 351022 746416 217367 122969 570703 756447 985310 725588 25067 238254 129572 209741 23566 438930 714237 570994 863170 870960 829041 733473 36785 309379 2976 132626 102003 895486 276260 533318 799617 539836 58348 122236 501098 735553 244971 280841 711326 227839 590012 1152 852228 247385 325170 817457 591338 157282 784470 651007 812458 109885 622230 258411 55166 658692 255037 860497 331180 366838 506769 178953 906251 459530 461391 293949 967613 441108 249070 900966 309265 246997 825977 89399 532149 979552 430142 115064 384941 1398 327128 504889 231087 211291 59060 815307 218635 742926 738379 519228 376985 84350 308701 291960 749435 225674 5522 440143 99458 717895 754048 352185 567279 915264 330943 246703 706984 607539 794233 99879 100333 27087 197562 983814 636881 737484 919649 13384 809821 264290 520444 683618 414592 621878 938249 251270 330166 646756 766060 930232 253788 232432 932947 383782 815790 295904 345554 228469 324487 869440 746933 62167 319114 900736 215716 255049 610016 100410 505874 493530 483249 375906 184826 491143 149467 481245 647482 376427 547407 485666 716031 961458 271312 880812 129844 818060 985741 61281 430112 520763 537628 410472 918163 150011 582023 305393 468157 506356 129952 153985 810962 66212 978964 348964 172386 321687 760039 133187 414560 197849 814238 906329 184321 702357 823683 681766 982180 484985 390786 762531 581228 723642 509580 127729 565684 490765 362718 112439 703046 354312 772655 55012 895823 610653 910240 429049 507573 557016 515660 689248 931176 65257 638047 963654 785714 968777 434068 695795 728170 675972 821676 971677 421745 640182 18138 713596 716047 86448 957468 588405 565533 605499 741893 382555 882708 679919 326673 926839 377743 349270 558011 785736 239566 27488 127562 197098 124406 977575 838091 999189 180004 952768 243394 979535 461913 887906 322653 261463 228121 374324 535964 945000 979310 82547 198765 117826 350536 560838 132369 538693 98475 106901 754220 900468 184993 248798 584260 276788 139726 313188 601193 977131 333523 29844 34534 771041 55926 289686 216501 814389 650345 94289 420434 485608 706227 915266 891509 55068 764913 452446 796897 870330 102330 737792 692422 868653 87721 151324 939054 78655 653916 848639 967147 585463 129541 943460 26730 398395 562364 423834 71129 745967 611278 746034 880762 575916 732307 513835 184104 551458 882651 379287 108780 322504 66057 912437 987678 381610 93038 54485 919562 806984 785091 294888 261863 412663 572875 968874 430144 553467 697585 193335 940066 262913 142848 211281 309557 24274 327931 368286 679602 174144 52522 20741 86135 605706 216774 496801 526325 41819 597633 77163 500631 17917 7289 579228 545815 75575 5037 274841 488518 928044 40902 477503 838695 710871 422877 47200 679724 381373 862599 323758 905608 906276 71901 837396 884802 410405 615614 576988 725789 866565 286455 847326 762490 228026 765258 194920 548901 901600 468192 925417 217600 691572 932006 179922 955811 841137 143687 927952 635435 463955 318071 889601 412570 963580 779098 780612 214649 835607 403476 324803 40172 202240 541385 742460 239243 373305 779488 670226 168754 597264 535373 601828 131632 516223 43485 286984 344534 102347 343850 802507 637818 634773 612061 680647 154028 820643 339219 71192 574969 662416 778626 308498 819901 690276 321428 423931 588232 178915 644685 276037 503309 289625 589653 800922 844969 776585 368986 401885 461645 981011 509653 899435 272684 755951 431679 189669 195373 263221 239042 624499 355145 661757 379292 315502 167619 190077 776672 41864 316878 540013 905556 198293 873422 553433 178897 502549 283151 867230 472390 473868 35148 171122 475794 598569 188180 811653 696533 289863 194378 127034 881334 90470 937440 968115 907000 851331 140217 829733 437680 242562 464459 378462 488325 845522 333491 70325 569291 49142 925868 882559 270536 570811 455336 70408 195576 6106 569504 122700 447393 162216 340886 417724 920276 285693 701273 211280 230017 813345 209700 690621 228471 206890 555142 678773 385492 832336 672444 949724 535500 125869 800518 252476 646683 10394 724494 383903 567365 507750 94602 602845 404559 632082 632358 437118 580935 12449 729681 606760 186462 776130 498292 924046 467397 379143 192303 545588 772861 429000 660153 67617 502045 126086 564249 372400 550517 116647 179769 66333 85006 673714 714349 435080 47399 539708 983818 513936 820871 333310 79218 452210 474585 514888 553120 554091 916025 266043 645118 971119 751351 677070 542536 740841 919334 785986 862327 210705 145091 438865 758313 545233 252545 339029 130871 826560 999458 921458 266732 870604 772065 10251 550955 612824 738880 531577 333045 466678 964864 916540 905240 78028 172404 259725 361899 664428 863281 454484 247297 246151 211081 216685 36755 440825 231940 28698 481130 200693 123731 131712 692059 460890 867671 186158 916614 899998 477928 536952 125884 296367 52169 50190 60813 628691 951023 671781 406650 851147 949615 286714 322897 489874 39713 553054 549743 252250 377687 692606 650295 634485 301154 818055 48274 781801 510524 251486 643205 348849 912347 447195 305279 348423 521132 8429 77924 8502 574652 675260 438290 940956 960706 346002 797475 599716 131498 477009 433015 109859 191761 450926 449797 382629 377370 75697 796602 507321 182313 358000 96545 642484 477205 99501 267959 951149 262077 261760 859313 630010 582085 214063 798547 931937 947354 115051 702342 555657 723491 309696 880393 159122 89570 358258 185988 576686 384577 183291 45226 276156 730486 511875 756979 266212 126581 333680 43911 272047 230971 402084 468718 812710 698576 410258 599683 399987 487671 198430 877070 835530 788113 561490 229954 473727 701872 816053 177308 833709 477863 638756 534423 67306 453921 343167 238400 776779 424125 263691 956622 772029 262841 388665 277023 301002 83212 581590 122453 532310 901929 445532 345658 990728 146532 115944 466208 281111 854176 864647 308072 295342 727909 764135 410154 726048 508820 688596 741013 926898 872966 42747 676998 969700 190020 913464 237276 984217 619728 243579 934737 107089 431852 163389 362830 829096 856028 839338 948776 615192 267002 200320 726508 35290 715790 69614 689650 739341 492241 154162 256503 840931 706401 372615 482774 126825 873630 352779 33016 617365 108246 885003 854399 531383 685976 585946 693241 598739 184871 578290 953558 969167 167270 870264 504203 990838 445801 89234 755945 285122 89743 334527 258122 670730 503106 536731 185298 88989 138974 423921 626746 142713 957253 842577 793132 14616 206154 296993 243954 626844 277297 617824 626610 912460 439058 692295 50784 216021 167248 551117 620567 254959 622871 363928 477268 223496 225816 766904 359889 800109 316077 528479 275664 751501 173849 236940 124450 93231 908326 132071 854462 454390 737221 252278 261819 724792 443375 848724 745154 295292 619337 373954 122204 81987 26695 43770 174171 935684 371298 290532 369421 731647 883961 19571 233916 646938 781006 852599 142346 784829 604790 393938 891306 568893 992627 879843 172087 719312 612822 11635 478718 792551 33110 899673 951914 145918 88860 819593 83844 197525 62927 794779 786824 637320 292437 629367 797893 294846 63290 487878 813271 843847 645652 433371 866163 599393 682782 108912 36813 804209 81422 566035 653659 842498 868908 10454 733409 660023 567490 76449 517284 215497 589304 506621 784826 439360 627738 592691 45175 610298 744869 522505 385775 827494 536817 591797 95742 137696 56455 962079 209776 875739 746217 967752 899275 574334 794423 978129 356225 161008 717056 752158 899881 524676 539894 154063 300198 70187 913551 883025 142014 103859 860448 843985 415134 364801 955360 222225 472203 484039 834688 230183 519064 618798 859023 824571 507773 772989 595512 100768 770500 237939 597530 700955 204012 743176 109232 604284 310106 752972 1395 477804 372306 63668 18100 48224 26310 886297 794473 887057 880054 150599 912306 992024 596115 655456 26930 915205 688777 553908 938894 593545 551216 325056 562289 618962 758566 983732 101270 973944 144283 455799 366609 787047 878724 698147 616905 780252 916812 880083 322155 274385 896072 940266 737049 316469 929346 341907 800144 17957 454556 720944 81483 313700 462753 514273 802621 438311 224685 549149 120519 509037 551126 915149 254908 773751 279919 594274 746478 566124 135151 473511 409679 295380 923614 712370 480395 491442 538138 944310 486179 900847 900465 78426 659560 572300 365098 981759 484640 437595 634833 975330 342411 700126 986134 163020 235300 917050 110150 582998 605958 903816 543328 469831 988992 238227 338138 495289 594930 548520 814473 447615 355780 964669 874345 62453 399995 710437 90466 836052 627761 234384 915891 492621 419286 493736 689001 122394 260336 534793 876781 569589 357366 789874 887736 113636 558279 335163 816052 634623 367676 213022 595487 686861 896949 165817 296959 999027 600223 370643 957390 919046 309220 87607 440440 700089 272502 128981 539663 412414 746464 933783 276869 313881 895144 836742 180359 398386 842404 728473 342883 767087 100417 193325 112506 264788 809521 506804 59350 721219 986621 904966 337038 84848 782702 484666 670247 789382 883175 499997 449181 279483 552855 556973 38840 883543 353455 364713 886430 916168 582710 541893 274615 552728 268638 647766 527651 685672 402297 654288 661762 269981 830413 726435 447774 223185 956212 715530 256972 695352 955137 267723 866820 486510 958058 642957 909719 821427 609706 860439 372057 588992 465014 191172 906033 713806 945215 924746 433556 426952 457167 667879 156903 119392 549118 458290 798829 380647 92399 222108 321121 529075 450888 466991 609806 137180 566526 715033 671326 317342 104641 555463 312060 246199 674757 542423 785704 715781 365236 535413 470323 576709 657850 620339 965188 51894 855516 284312 813591 954031 269927 985195 488310 337561 618323 185669 512059 846859 940955 712458 935080 916719 543406 977194 868932 756752 576147 616839 785505 289762 618563 261934 527314 288782 246557 530522 380114 567835 219450 105936 853892 503767 889725 819073 68596 724107 8202 264738 777220 163268 220559 476801 398691 102147 143383 467145 571462 582092 130242 710596 673347 587847 534663 835567 592240 855452 562247 84800 237740 669231 851869 854130 841340 158772 645685 392530 636487 985390 179115 525194 71051 815635 770419 445374 487910 649755 761426 921869 531138 331208 810587 209879 604551 647904 273569 251697 97569 93202 255772 320286 402344 894699 269275 361033 58056 164878 650562 586479 921564 876418 856531 255350 632187 205014 956522 814107 271053 908564 47748 202275 642538 860400 967220 163635 961813 66940 413722 363701 489230 940618 875443 105305 994882 30690 963810 115052 41774 687242 465332 202936 42405 209223 994409 293528 966440 954682 951697 7012 992349 922940 428093 547918 139389 110254 694869 675762 819553 870318 553286 491658 312887 171660 730168 146552 692478 683064 30958 186586 58556 458454 324090 227805 91808 812909 460671 285794 648540 233179 821575 668546 638181 74043 902350 167731 790043 166831 311674 907564 80762 317775 733575 748980 159628 128908 34652 722326 365529 734751 139520 75430 3899 276421 508048 325238 402169 163628 748815 747489 180444 41562 107103 412918 922093 369744 640905 247263 476658 683846 309202 699485 258964 842127 610438 216873 932788 789117 963949 727521 797216 608538 79070 728261 65339 672550 815919 424976 413620 619429 513781 735186 912942 819074 570689 315806 445578 150096 75035 696073 21905 9281 510289 668203 6746 687940 597800 461811 720051 192529 136295 891550 488814 821431 187145 53500 917839 511247 195418 408717 305324 169125 731364 291249 613042 203290 825647 17206 345095 72816 746320 803422 958092 674056 426418 956981 545192 828461 529483 197381 809357 292201 779778 285511 266460 899701 988442 465680 921217 864371 822093 461199 489452 988146 868776 241733 409672 46897 744696 406748 3075 769488 667969 947580 548933 494282 183300 296778 982040 93959 271973 822620 594508 602555 112788 959536 111780 692382 297407 435806 964541 272193 39078 658961 719659 93038 466573 485196 889121 464900 490545 998316 41858 640473 853528 354160 339707 910649 535447 336346 316403 105005 415936 305634 802166 330623 556107 525800 21955 627651 904153 494039 138963 739491 961864 409427 204184 827324 815414 494642 331158 387711 376029 122122 371229 707942 409 888595 481697 759307 531663 312782 920829 710947 289333 978808 931055 399148 487611 958464 388741 255972 730357 570298 112249 192880 774000 998147 629340 800228 819088 719197 80662 375907 624322 770858 306044 110307 627826 855745 748853 694502 796171 190504 459557 610453 188794 46497 320726 481936 917608 235543 87362 333586 2477 931304 351345 142855 551746 76269 169895 908795 920230 494896 98795 134656 434292 398985 439386 740220 396957 435061 456405 995365 149133 284390 19203 699727 414800 190570 491726 541454 481478 761808 84778 297833 878179 250595 438194 246323 601877 788820 526863 391547 757050 306281 278405 642733 36363 884995 878543 265211 559218 377646 671066 525175 482809 302046 597158 341140 107926 287586 329028 561462 876896 696531 523278 325806 293028 767108 708688 110853 718146 162105 683664 212089 24373 764914 646169 16801 775416 316957 753915 410351 647844 434092 771973 560235 312451 942117 122425 261711 192157 460034 542118 795107 262584 980263 538329 499601 427482 185503 897635 860148 580784 741889 704363 430631 958990 492698 37781 560015 93913 293769 706465 962723 136297 282530 29386 118145 296896 367487 766116 555536 908057 912414 37629 35174 602849 741269 448379 332500 72763 111298 598320 35061 582668 951402 289745 945485 129338 198333 475688 156049 856113 885267 590336 800272 99655 618511 861413 387558 613130 442046 899258 663012 460398 88505 134610 682182 100712 896939 265455 177590 152883 496247 252959 568612 529525 259119 396899 536369 285573 809425 706171 796578 72951 284241 339865 592919 18569 188588 492601 615756 917552 802754 991620 497767 392446 465031 759607 615510 887244 832228 297636 393383 115775 189371 826453 444040 897172 310356 592267 918758 57111 392369 818796 661821 708003 630332 380081 752681 517960 457688 866027 317502 17186 127856 546315 282476 561717 629894 414715 332412 653360 627431 668899 642548 194045 76097 549160 791608 676568 575659 398059 860963 924709 947933 203470 503265 411885 428391 47340 881946 544610 223475 847312 168436 859329 743356 311937 590810 977401 912234 36628 900650 454187 609986 322252 928976 915076 318469 866235 269293 575914 551478 410051 681056 871614 256332 998470 142750 494584 987179 901941 909983 658533 170390 928821 395640 791939 94348 550320 503268 390763 793527 507921 263044 964417 838548 397729 266077 964622 14089 466654 71656 781297 137329 847857 682069 454314 768353 438532 107646 937737 28913 860275 819656 36096 404006 559181 155573 969379 596701 336325 184343 754228 982704 506765 8203 747585 530968 653442 833912 833703 350614 837810 723344 243879 591559 594963 113578 116137 90777 640451 36005 359055 212313 985479 731284 257607 457948 975985 838284 966453 949397 932904 92893 524470 903645 149191 167798 270755 40022 859375 344287 564016 773800 313239 146356 712630 476137 267225 345400 69919 81283 250008 978505 39561 530183 241363 545282 318684 792744 585745 12538 656938 642665 759049 831981 970789 903515 768835 111768 956568 453349 751980 286627 64280 618432 381017 58205 278963 960453 166189 216900 24220 14900 124352 75194 917944 358607 195053 11629 527562 795228 198500 905229 68163 951431 349636 890921 629516 890368 25756 33117 319479 400779 704657 100166 871388 991899 933497 914255 924522 511806 366434 978281 339098 940757 783272 591063 515431 465663 309102 683182 780398 773490 648057 806464 653367 566719 793208 819696 318549 677516 270403 211025 556218 970421 284838 287583 379998 859299 984506 891580 996404 263175 542984 676855 569916 396858 941762 99148 612271 651616 472307 812036 124218 293724 209749 520304 102609 276035 6546 73408 774013 709048 34164 124080 923724 909559 858596 991413 523387 382889 575832 491042 725499 421145 290843 121887 653094 128983 823072 966779 594957 482613 932976 411290 755515 640954 182783 473546 738959 195314 627843 82923 829986 633910 11630 41963 168681 954376 922346 878865 307871 435170 498769 33561 317301 713645 210622 311368 297201 993751 416184 878393 19871 495212 432747 915009 655754 448085 379577 361258 540923 671320 824442 706187 411346 113836 684060 553593 852993 204009 467582 578508 898608 110828 979272 199841 210029 20500 665424 663201 468653 833617 769441 720346 802820 645176 21263 715024 763671 919260 899450 489561 512918 116810 861717 881688 950479 713819 471129 277055 403469 478272 150996 269851 953196 98373 108915 759053 564694 69551 89265 446856 463181 681872 625336 224644 175748 409226 102656 337509 542153 890393 15351 313027 604416 121620 317980 664241 507823 166660 704996 135879 205465 248182 776422 549860 241022 195071 146482 847122 609925 313629 941735 384293 512804 992496 8000 63801 798184 221743 102686 112469 143715 867366 61259 11767 210209 51877 599479 896083 165375 749701 978908 139543 195401 294225 877177 607367 687511 794428 537076 905382 961222 272920 459979 239763 878491 213215 569137 145249 778936 295648 691694 657971 369857 358961 25445 346192 2517 756921 586805 334635 464244 108576 315717 557223 232864 25357 269240 455321 799190 996884 965745 807087 733768 65948 260084 958851 794511 173378 491368 369787 870025 44206 31284 84916 779089 774619 862692 940915 156535 167889 597897 554063 723731 896036 837886 950439 308171 964602 103766 216090 372657 282338 247745 260942 721658 636434 493568 311743 809648 239329 547011 168327 490628 546136 991485 972881 769715 357590 843151 642898 976982 675568 217651 704554 198928 546403 109717 944411 803857 175556 620333 676919 624700 490585 644466 424794 572712 150355 448263 316059 816360 708466 819947 973787 981702 361584 591575 769269 126117 241561 415102 732844 725267 752626 570043 886309 599084 76805 498185 613949 356491 942076 386042 734973 56628 313741 289720 313477 529314 33257 313879 416954 741639 141666 236286 758810 225942 934597 480037 256258 62664 123523 79851 516414 443875 454699 986268 876379 213936 678870 368221 50659 407697 299153 44652 973865 697099 748345 730513 965402 144140 167301 528539 706606 904532 769778 252738 965005 964903 525467 65624 75803 39010 932928 7070 671778 223214 344673 455477 302876 547073 926076 567071 492953 198641 291663 693094 145349 185428 732748 784107 138142 791034 487316 138078 875765 892966 379748 452670 993633 359224 363406 703069 495059 561144 504292 696472 959150 183511 40695 801260 408501 462571 42251 193498 366073 176986 828410 200426 192046 931007 372449 845557 401252 937314 80252 788427 663627 128317 63787 910103 679266 634912 976510 28285 560712 173695 876237 470541 783977 603320 420395 437939 921134 861083 587941 244202 233791 373983 72609 920059 690858 710106 417193 873737 297450 552196 792262 559318 617905 770923 422066 336843 640008 701245 769972 16924 799005 905982 474447 990860 865534 244310 559844 154218 33805 679782 773842 728378 117982 143891 136632 481118 542644 415458 46886 446899 884386 27982 560272 926568 636799 347838 193942 5096 916429 654084 262112 989373 552450 239422 439372 40830 801291 657371 341845 620233 458205 274564 598492 259424 617361 680759 485004 656965 214708 684424 353754 695672 285272 209216 274199 333300 313793 247019 254732 436599 637899 519114 856708 604362 49611 393681 747865 628212 692316 91633 198979 329628 839532 634021 741904 611222 877479 560786 417049 778363 596152 356391 915415