100 78 145529 533770 760566 864203 434782 373766 715115 39649 121617 686399 701112 50934 538389 869441 869432 69146 940597 341859 459209 619807 546244 407709 144365 702469 614063 160456 845551 938868 299409 163574 582057 66547 960537 208807 836017 548753 782576 765291 801040 271802 778552 817293 359967 181209 926558 333463 809084 600880 460596 509162 374253 182685 225801 424032 707067 497837 80566 605838 253903 98080 636380 913603 345280 425796 981197 552508 844114 751478 141013 320425 402351 535184 236327 158786 914594 541509 276012 856139 66 776800 164805 393350 813860 684283 604549 601658 934629 758131 48673 784785 427729 393924 262044 273194 106631 807191 397905 237483 476508 840098 19745 551977 819065 800094 353754 694830 792627 100260 359971 394731 892590 807493 216871 271800 142999 365128 667819 712794 106447 748662 6864 519046 882064 463905 572250 361119 427082 588263 641922 395651 950935 360605 150368 345591 903952 303822 270587 409036 43529 659715 940793 902835 698419 170307 432300 52 410865 268788 820410 889722 166808 39227 115378 154474 796469 54192 136543 470979 980846 972225 610500 948478 484670 495890 7296 525304 33737 539335 318818 889325 795609 987415 213616 177761 766292 96921 136579 784780 267800 830861 511461 616974 652887 361815 147223 305850 840969 324602 967255 253680 862456 97730 367042 162331 743737 852569 760848 34932 26 398134 477790 797572 570867 228306 764213 522650 913199 990299 711317 175037 188028 885775 350769 387755 971857 224263 101056 348590 144343 365697 835103 891036 260678 831776 813085 56 328187 31706 408515 939299 820182 216499 986229 373300 933633 915643 749218 911245 834602 954166 294247 825280 88014 890045 376487 599261 442613 350443 244809 249824 187933 910632 226243 35671 913636 331513 952738 6404 409064 325017 2743 521267 892758 467773 283389 673827 181781 457979 339671 156845 661311 579360 212651 852789 197897 626795 506213 282431 516127 424217 759433 606214 10 293950 649874 233498 621835 221201 92855 837494 448303 861228 913441 12 34149 208637 61562 437418 150336 153848 332925 160664 734437 16653 325852 193045 52 367332 957954 983333 93366 99290 720150 500285 366798 699351 843857 461728 413963 523306 839991 165687 634935 679911 440550 416372 903680 542564 691546 298027 334414 415333 203857 182974 125114 166719 610984 185136 193078 575471 365468 651259 771032 106815 955813 774830 543595 53235 327864 184862 729979 586065 454329 538930 522887 834751 972200 921924 336523 34 401844 116216 906949 565049 462132 86766 723514 612944 752486 484140 765327 320259 629045 150281 471571 697953 217215 221169 832523 503969 589837 446863 348076 133556 63239 59370 807920 449054 866948 916783 958245 738746 50187 661654 56 388616 602529 679285 540185 152231 445219 670234 776597 95561 671653 229462 830834 473903 159603 952125 648730 515976 883021 88113 152443 473240 728482 393089 795988 156238 262755 86526 160938 526844 507066 73794 469923 322878 734175 680473 658159 166450 26588 809665 657133 525861 643736 986792 278197 660220 553056 70260 218288 403271 739449 543540 759037 107984 573680 392993 105828 48 395642 396047 404751 999082 689689 460678 758041 470845 450325 344886 414597 149449 279645 586266 574557 418374 471538 411743 10834 333008 783819 132237 4601 497688 102713 57029 774425 235887 278334 594415 392216 504898 934770 158834 833281 880974 629309 543040 479722 418709 570530 459868 814414 139511 996222 712434 467611 185298 78 982458 407445 270902 142386 50814 366001 159116 329102 179972 431426 856410 236044 566179 164167 304386 663283 446892 869947 31751 70310 172119 966562 279709 153846 234606 972436 67370 634545 791009 374444 502251 742186 745363 531304 285379 180523 738588 450383 317265 816669 623490 969059 956797 985773 360539 929944 27365 45536 238241 380270 85238 659035 411936 613639 447426 943292 744628 417478 80298 505627 771078 679819 847602 774016 495410 934906 999237 626195 549043 210035 999985 15819 53621 312554 483661 66504 339013 391737 42 819876 263341 551790 294934 527484 835206 914793 137025 909702 470701 588247 476850 371454 762210 379499 513598 655980 800752 100972 634456 934823 408368 816138 9611 871823 360119 766248 172787 445113 868892 872271 268171 970270 282101 989055 331220 892388 950901 690181 978558 14144 242656 78 347027 302495 334820 55820 175689 789598 469339 183242 826696 665260 416208 553481 569201 272794 667993 253841 584712 501540 512776 525298 481434 717395 506174 561441 550334 819356 553728 641510 607492 843750 552589 860404 979087 505048 350777 78783 878032 92784 553999 253188 852776 620748 646929 998340 143511 751510 30614 227381 494171 797076 907004 915192 336645 173194 404859 153175 6711 666333 574986 904297 69842 373953 185053 153732 709699 167999 171845 86852 664725 629202 800845 399903 504677 648478 792425 308042 678474 233065 36 21919 675730 373847 716874 892228 263383 283347 216412 527540 302911 226802 100676 157111 27775 996102 151375 93295 2880 373180 546809 707240 497847 600041 483548 238428 13068 979975 970645 268437 517880 295413 12992 413680 512547 952217 703529 14 558867 558531 874703 214604 943711 185071 452874 557261 516256 209826 543619 119646 166315 919780 6 257710 223185 999961 134863 761325 139254 58 222251 329079 969202 100511 217425 46574 175568 111020 414145 877830 260693 972169 703783 830396 260193 471459 26875 90432 927746 988934 731858 413926 798374 63617 240572 618717 593868 393232 244539 270162 533675 772540 82325 597959 82675 574758 878520 384514 555492 871908 190566 695780 864880 222468 627931 905078 178621 348163 292150 571172 128901 911352 867462 936297 894910 202886 892541 548516 64 868605 700124 921125 371778 109413 569432 18826 445364 110215 434035 390499 236414 545664 986333 874618 901491 844468 211466 526333 184193 347319 466186 934518 460806 439174 632464 486300 71039 347788 230890 77237 38898 261782 807958 776722 464502 715487 359102 460505 257699 36955 890254 820726 724128 223128 856602 53633 471120 975703 778904 307749 197075 801221 845597 986947 354282 113 126333 3847 57224 961241 592140 417505 372569 20 141252 121739 714647 64655 136144 995397 609555 670618 469861 370602 803113 233483 183781 375265 129644 259425 746713 32322 819125 802980 16 705768 825935 326075 896111 987428 704328 839878 714571 273598 187271 246557 881301 839291 585575 85368 288412 8 652171 867174 708629 809893 720009 215587 862915 425331 28 263599 355557 38386 605827 292056 732396 389937 48565 227573 864968 779632 500082 299331 528534 554556 857790 71943 239044 115586 880678 492852 169808 802798 749337 111950 946954 305041 951427 12 170587 557577 310604 888401 305355 705146 614004 291280 277846 96931 564639 704829 48 356146 705547 283654 423070 600970 92394 376945 91796 171771 74966 111471 202513 378676 111794 641366 736955 400999 68557 930931 992369 674950 554897 868628 130527 573477 519322 928183 152241 741615 623363 101805 615056 170625 553174 7030 236526 915815 767180 299339 895721 985076 676092 851262 626692 314099 609748 941989 802374 74 463308 918951 88200 504463 792308 922028 806339 66744 142541 726155 149735 790252 815395 223429 850593 955036 80137 585773 552266 147660 395260 921311 669795 690082 854697 380284 659862 377895 552345 409273 243256 643416 594402 501330 685467 199314 722677 37074 625486 762871 479720 357639 655433 236034 945946 108984 887847 529889 269420 842883 639202 360666 440306 53664 42213 349471 463747 483302 330756 295989 386846 890261 887112 187191 978937 51824 567798 433591 137344 345343 644043 803910 489641 262458 38 760253 935004 497861 112794 83913 885548 116235 544008 705516 952874 84466 745621 729957 509744 268844 95650 234397 388660 631137 746021 117413 956857 379148 945884 336914 687750 553170 777692 782599 492110 39195 499656 789997 180304 191135 72801 813763 814858 16 148836 481973 159530 817998 38075 811919 219962 945054 592385 817085 544838 571457 906503 815782 401836 601176 68 80434 577000 22472 526055 926235 504562 726823 112467 183223 351734 522613 661050 839600 986316 705583 790230 752160 398713 123238 740193 704702 624373 336848 249828 391102 338462 2590 755886 214556 111888 489061 285268 21419 350473 9239 417353 589141 862905 199602 774254 13393 163181 707022 418800 590891 790455 45306 292531 7073 900575 989640 937786 43609 776717 509082 851596 60383 239832 679434 748631 464473 493481 960023 950363 990423 892893 510665 408627 16 654643 255117 498351 466160 968849 4456 450757 940555 13107 268500 492211 159612 578181 309730 891912 570232 70 643149 691186 568530 56354 207049 368513 792884 220432 858580 963463 116383 507391 20 302656 829329 274053 164001 915970 593899 208870 584101 737703 736970 838826 667756 270434 38256 934789 333504 175807 569984 783357 218718 872432 762868 390103 588947 106130 388735 881195 676810 932776 826056 455356 165416 354914 144589 750812 476975 464083 99200 5568 640007 633367 888963 285868 488954 145617 108433 901739 775540 544522 274953 926703 388777 330579 832467 783069 893970 190393 10 709957 474785 57260 328978 258299 879193 76825 602274 748343 922799 14 374295 13119 866011 210633 977062 961853 221972 629608 683053 888093 302382 911578 201047 61713 4 710317 639012 382796 835318 20 170800 233071 764077 364301 323650 905653 389974 870112 462958 730266 392962 197129 698287 159144 330137 531479 663716 391153 141973 189077 12 265053 478466 570482 198133 710726 451591 460944 35725 430782 516299 578180 218082 28 732770 646676 948991 628468 701871 872162 737673 836427 119768 593364 876511 44610 680851 760588 843413 16852 763625 881620 333060 25946 425320 29958 109290 222559 651837 49775 61948 184014 2 5562 205972 28 520145 378086 459739 118294 604160 642067 202034 118172 677449 621825 352850 564398 465391 298816 215603 481941 187082 755314 329525 729645 400180 182704 619829 744245 416178 60833 828367 853704 4 613389 469485 597740 512913 28 365943 597013 126281 798562 638569 560547 427409 986509 100136 808755 172418 273047 610087 365920 391166 771906 547190 246890 897600 200691 210517 577812 548621 207240 439466 278110 453181 640979 20 382960 835810 355951 966733 99443 222607 749776 815817 439428 506946 714835 400707 196309 861449 979493 198639 332999 695832 363730 852041 50 537875 499118 468133 751092 774152 64184 690488 266492 701219 723379 472970 959230 168871 730097 420077 644699 802574 139627 718232 827610 584923 918307 105121 485968 987413 88401 949325 669931 766401 111870 241319 917377 641786 78131 72884 397761 934711 173917 762883 1048 887519 545858 808898 449933 40757 7493 692652 657222 231238 976586 66 484939 667973 960800 720323 968089 748979 611896 549126 372848 902353 873588 354916 566449 921880 254850 269925 448192 386985 114608 527642 31018 795275 288433 589356 375466 586023 803799 634015 108462 384715 563151 665359 100853 556497 971650 469153 444304 286793 758908 30731 140926 689757 841855 57210 856021 28613 713974 762522 92161 451549 949740 395026 423740 808070 741885 954100 240435 681978 39384 819075 752984 685630 377273 426942 31603 42859 66 690586 943458 658897 910747 981069 959839 923617 616592 769899 58824 839684 487906 791789 194277 404329 767597 898585 471252 622918 669502 658201 406569 65973 403618 284942 329963 729456 619264 244517 299986 624273 782486 249623 265689 73849 268527 315825 473847 920445 408030 267943 303524 312661 929071 476131 401364 565087 825935 526530 401537 113476 540235 71779 51458 803756 124171 229065 974131 482397 66321 662149 111665 654679 549293 536042 70718 42 463554 212475 667489 392433 254887 541030 396437 578668 104639 622719 517681 433350 478670 64725 391306 776059 981104 772050 502353 62741 786998 971608 967933 937906 914237 430928 481068 123965 494210 320347 553626 149736 469100 790298 71699 154090 996284 272566 874394 893484 38010 938279 44 485441 120669 693284 330177 289472 313146 201262 938098 932845 779052 805033 727527 915107 917082 450599 100134 742269 899838 520861 83561 756635 30424 318027 403715 753291 281907 1577 315826 23670 278220 641875 430253 789807 973518 729159 343200 606210 765048 527369 457294 878361 988311 71416 555844 60 588106 523658 494872 545224 166293 984233 4858 660152 38762 36835 65181 864687 588277 443199 41225 283732 117500 197504 998131 114655 320774 986492 146568 243561 595871 543540 208906 285569 658666 408945 486511 442387 738074 872315 36796 473840 611570 30068 70405 847165 860769 330037 318024 807960 643388 669830 357624 628966 465116 495679 584497 807050 959660 866326 359770 147499 745558 480311 64041 109530 32 786302 715057 193912 581075 760569 339132 279925 748158 415220 783819 234824 594002 215204 139098 408172 367171 850650 748421 636919 154650 317640 185981 998126 477296 145252 904519 162866 734181 685934 694426 884754 595260 14 595064 471744 769120 248428 676110 548140 464678 373375 131816 897609 501509 215449 713480 783690 42 262254 670937 539119 323573 617943 60023 321106 918954 800615 475852 240552 121804 781591 299686 417616 249094 440760 396815 662115 971436 227890 541883 894388 829102 206871 727558 111930 121727 259844 624053 144451 445130 626150 274853 64431 595742 455084 717560 635244 528125 126509 123882 70 635404 801512 697271 514832 21911 571486 614151 132525 4928 147724 877546 170757 477767 70273 977833 975956 712417 423904 440022 178222 227369 769922 787822 201460 384894 242330 367062 771388 871783 221606 112238 288839 623541 439199 347660 850373 172256 959140 535938 784962 20595 830975 338962 370923 203525 595468 421380 878792 612719 927573 268945 156870 80217 522831 968113 439639 632770 480069 159906 921223 317348 991787 188264 788960 970337 415912 70783 517937 934176 750686 14 509967 390586 276184 846409 567579 280473 261007 775463 855847 873148 627942 870249 873134 343087 56 912096 16191 528672 331191 413335 94094 511977 326348 397271 534878 675590 995857 367850 750913 777547 396604 174076 5690 431979 190510 58074 345876 215286 348076 857616 117598 462386 870490 228640 521505 171195 293007 702574 616284 285744 556669 734903 671929 170332 160927 895774 824037 322836 817487 449414 836253 758040 864850 578346 297616 784231 277883 518027 168905 321204 801158 6 748942 300960 633696 720245 800564 574106 14 690240 46176 87500 449208 601355 725989 114466 19794 84059 25970 434832 652559 42928 859653 2 894577 882873 68 283101 799702 777070 550461 904541 874725 771157 223465 246855 391541 637080 345479 980565 814382 569050 719288 64097 962923 239170 328205 385818 628699 157496 660628 809322 167201 408150 865075 592749 409676 104110 316943 674960 845631 808365 171680 9924 863747 14387 591600 516487 522485 681688 533084 965766 563114 525656 376673 792027 545516 492271 653225 313185 440238 65117 68708 958057 982961 800953 807526 45268 989456 337529 591925 581003 437138 938177 504460 18 934877 458215 762809 824717 999886 586341 863647 888364 895620 163959 481690 953575 111986 799488 895408 253644 121781 440655 40 959426 825854 199988 312216 478448 474378 152763 885874 66880 818642 17372 451182 566243 753352 380586 625124 423057 185171 466829 41809 955229 519756 278944 670035 888585 470924 924697 837521 66817 277274 118559 865957 204249 555485 413979 112050 806566 51636 558502 979321 34 690832 662530 841762 629676 905838 990857 438823 962172 66336 891163 772355 64518 309037 506892 290206 780890 361773 471548 704117 571096 776149 246174 763151 698086 462434 88003 213298 950256 798951 769148 487117 865799 805269 217593 46 453839 337575 285824 434055 59004 714110 171335 112460 218306 519222 781589 193315 830692 924208 596495 909879 996388 440007 981733 245558 698871 796959 587475 178192 649781 258271 118002 944573 140945 46781 101246 737564 233190 366855 92025 339418 436165 315043 793501 996393 199606 268496 65374 848898 985894 668336 66 609828 118710 463160 949898 201110 600871 449624 814866 653851 905864 725570 326778 838814 448772 974057 729625 748125 285621 953764 371662 941313 155134 751958 470593 805941 242631 811642 196402 731179 486815 559096 671245 718047 519356 172575 612566 964774 749856 471967 474938 417245 89691 194606 13953 812034 480622 723517 739432 900263 614175 600197 584699 479781 227259 343371 611049 705628 774387 278847 60155 462748 977234 33729 92917 202678 702530 44 61172 806929 597490 27004 640812 133376 297981 205749 980099 825946 534570 849202 595647 689637 155309 358993 283271 702377 545148 315000 731315 814294 448145 253276 659553 984351 319653 889775 741716 285730 593568 871420 608427 632656 487573 416360 362117 30803 462105 922416 949632 832953 326973 315850 70 804664 697670 701707 699834 930815 401414 931457 643156 610704 388530 866809 937015 977005 688612 749928 732687 900822 457870 456178 636083 339952 568395 44135 285534 491579 467394 904724 39008 603557 661610 733812 574885 877965 315101 95305 543150 162615 577661 845783 696079 659954 8532 383183 999928 797236 725694 944367 545011 843273 154279 399025 765563 915319 395175 288201 973171 330984 556291 254879 65995 239655 947424 422379 88904 301616 515844 945367 694771 397476 497888 30 589772 781873 146030 465746 181287 121094 559721 469476 974030 245612 290099 45548 961594 362048 931391 283815 675071 22928 875453 228880 744089 405972 651266 600293 911306 794784 841784 225184 484087 463742 8 961122 934 957411 837182 122620 315022 191618 644987 60 84670 508784 263172 193979 894553 895381 684520 283110 644907 243599 73063 642366 710656 809977 319141 228476 700620 303352 344519 436882 810869 256603 398212 339168 696252 785158 174574 407755 562599 327554 746308 712631 705256 730863 825096 988937 243886 254201 210949 95388 93895 992305 583867 820947 725223 374940 734101 468293 374564 184281 765414 955150 129376 613138 576632 103226 569579 974815 72548 722178 2 960906 422803 38 770512 600397 143959 184705 663968 84012 543236 305456 402360 522679 659514 27312 211092 775719 362530 609251 694646 583728 122799 276322 302873 741037 578604 408511 291942 504333 35287 745897 747509 935456 363325 468574 903067 947169 13739 328767 641248 741643 44 547069 412452 503251 481896 802623 553763 660359 612417 539747 599962 285047 346568 434248 668741 844178 474080 448614 378570 66797 150745 255372 951847 563017 104516 977492 475099 340330 760212 794626 538925 643022 817905 100624 719997 575734 553376 814985 609848 149704 425268 704969 942864 677366 828738 38 626033 119440 778354 80370 311484 858611 417215 373650 680105 85123 407510 347954 258343 202098 41732 312126 845116 610547 950426 678201 469241 893501 261471 373698 972806 976555 715116 301976 945953 765679 443472 461976 577960 86895 79311 86397 694964 411656 34 199982 598581 333951 163698 454797 308171 923675 384560 2906 710810 317817 654476 751471 631382 598909 165329 645678 750409 975048 823712 792015 508471 718443 318248 608123 587437 674092 676990 239079 553032 381494 225412 425439 287153 68 778544 548304 26411 931679 392622 160501 500499 76316 324503 839471 253010 958340 903273 362120 771287 413164 76378 820201 912143 13131 469571 433021 955290 640304 160524 175122 76957 51812 180745 878283 704149 123499 850509 111005 629886 169643 281979 154752 689968 578469 854379 949701 240250 315006 898865 690768 155658 196925 482103 689611 262755 659592 807093 656905 97494 288891 756784 368178 194383 259817 642850 404728 809162 387434 596101 39452 310258 56663 50 50009 177934 393250 212842 197105 682235 299673 816819 483889 206446 320576 843178 339158 350672 53954 935245 783623 134750 242186 471807 345262 291262 840967 607769 838392 780201 54733 29488 464457 172653 536022 448516 960872 381895 406870 876491 206944 501467 469835 409513 138368 238631 427609 789596 381215 57057 145405 972568 432723 65763 56 626513 164485 749817 665369 724270 727870 130592 676337 211046 336238 802990 133398 768113 555200 415291 487822 109102 244113 858943 962720 403056 837904 711339 624148 536575 172517 116834 810699 168170 144822 959405 111881 973178 324296 53476 118579 791502 716014 562834 38451 3300 581416 350483 302249 275830 917775 7738 662569 855690 752566 895855 926816 11484 847234 228803 913845 74 826541 664171 183410 269910 548017 977397 494193 67327 597940 84962 909900 20631 268439 20276 92321 400865 410169 2904 427301 649498 487662 632430 926089 886117 345164 879082 246083 508998 628184 384141 145764 861753 308292 821080 739550 541601 549976 190075 482823 78460 99551 647609 124254 915776 510592 363488 334501 527192 539881 103816 843947 196518 454235 443443 582922 200977 302384 870769 913878 952125 486952 376115 761136 100096 933647 251611 235650 231718 610835 553091 647479 431636 487792 696849 6 682357 222944 628276 537222 967840 953701 76 718818 990252 270914 439338 171137 765276 53378 415427 642405 355471 634982 904398 192928 968997 317090 854679 935223 64299 849422 158060 126501 405245 197296 4572 664406 189042 876112 927104 113934 522097 961909 7482 912417 453688 1266 119844 577314 927196 708197 438845 839270 552673 821959 191301 470054 64214 880081 761463 140885 857178 618157 25365 979009 294886 718849 331868 350462 454862 783051 501081 490375 751755 346973 695735 231936 146253 675918 97894 446938 834161 384641 262852 265351 340319 166231 719914 72 49242 476802 488828 706778 563376 458328 756764 53922 192623 592879 407374 973855 361415 493959 330799 325009 572447 938910 843785 865150 677516 898054 24470 803106 668679 636500 187394 814252 619042 458828 104787 762970 750387 607515 357453 554624 857345 352778 34076 671958 707708 614798 927412 646340 202544 286067 890045 170715 879338 822478 279660 587736 112137 874306 316815 102230 127523 798552 110217 183581 504225 601893 288954 813836 255676 450002 243345 330970 57329 383745 523241 781315 48 128754 495991 853052 379293 483735 1978 247505 885631 30144 331676 971624 452129 782491 850646 878676 917936 616470 143039 76753 815866 434085 96653 740251 938133 998445 884480 803198 727330 459851 445582 307925 714891 896455 640521 476350 146645 465133 480298 759114 296151 830781 741268 699571 59798 535622 978951 826908 829630 80 372992 128354 102945 720422 59735 877022 289401 10027 678914 285738 316039 286099 227125 662012 207805 127800 12241 234987 989336 243560 471688 325747 963602 533949 380333 627956 680704 188855 70790 930932 80904 439654 49114 488707 708115 366104 992561 442585 771919 117962 150127 803804 53832 736599 315939 175518 73527 832848 702353 403813 471113 561248 718310 711691 100470 655363 928800 83056 827145 488042 561175 45675 521995 620887 46834 57051 184153 868092 629290 370635 659554 824523 221579 784738 185664 514537 524857 978202 433689 808167 76 81261 759830 663943 893746 921434 757514 914726 550228 407872 878396 118422 835008 268406 888883 452182 686561 563028 356315 1024 485591 473745 872858 621280 593927 590060 184470 850096 593704 238193 643326 551269 484774 319107 584857 568408 299647 262050 220901 692947 650899 45491 313870 63806 682844 705786 233100 299526 929665 850853 490402 618617 815380 160912 126427 306250 850936 117611 217305 276747 8541 660366 746874 77402 65241 559828 925954 444813 155315 451604 309791 263099 318822 504289 709516 529507 364409 4 856584 223562 931591 746092 64 386555 830612 631758 562814 392956 123925 296515 786533 67051 614454 690261 768222 755718 916434 8761 22027 158189 759198 93833 272453 356869 759295 741424 571337 845539 226298 288344 838300 751319 72757 99055 859587 264438 923380 60563 464574 390031 43257 102058 545607 617226 312505 606409 634393 934868 817971 777910 24867 886251 154339 63164 802485 464235 592431 481864 276068 695121 958803 374452 490371 663633 39201 435781 664837 80 503354 36749 883991 699835 279124 733632 904234 222848 555564 411075 537218 983774 268469 683640 505646 471321 633818 245274 823219 419512 287179 817963 358570 553419 909883 373244 624148 906992 977195 882610 4480 663740 528836 898646 962102 939656 738116 385913 33582 873479 222827 885479 507411 801469 180170 579756 813609 605120 367846 357094 411766 861768 284943 404442 280500 993210 383135 742228 700869 922694 888967 877659 339396 479928 84928 143271 622664 921990 651683 929618 960911 66835 342276 298883 240377 249815 260218 598565 591071 33531 20 670410 124184 526690 652786 183516 685357 938179 364337 430093 967644 432658 303220 70555 292615 353988 363524 74508 403009 116431 475203 68 524825 385900 940179 926211 443193 482241 50809 473480 337595 727988 155189 238018 955511 956245 421633 738208 242171 313725 398022 292714 107197 484612 429279 780169 682246 420175 268590 504364 818170 184353 969440 602850 70431 295243 825938 415777 489115 147311 939830 374236 56715 68384 337377 836745 394726 875803 180683 39124 492396 951080 257754 924118 601168 187465 568169 752298 415182 843945 50929 527940 966017 416727 24267 785688 888642 206990 655839 897820 36 886643 165648 751100 164940 912107 72336 402489 90186 93530 520428 323371 609540 163735 923969 854221 262559 560037 432807 764790 241901 270688 409072 829635 868966 76193 610369 708649 786493 447988 574025 200355 45171 755975 788994 743356 382406 42 268077 221915 291193 30767 928184 103311 445358 199434 346837 319751 106731 152346 41695 939820 429593 415547 998986 43356 248097 956111 932335 968231 455746 89277 475091 830356 763143 489208 1059 325406 339458 288249 951832 119764 781076 678101 516447 76472 44272 790568 979595 389223 46 356271 33048 685038 448884 931145 319766 599837 507710 750112 108704 517781 905420 2368 403894 779193 135365 969527 843323 147992 866994 19667 992267 281408 20119 934960 251210 870232 533764 806057 613084 38274 85347 927476 129988 418992 720436 391731 502675 33396 261581 405859 155022 622008 350458 889315 827477 56 840311 375995 809444 394234 472001 439933 836200 938435 7118 563129 573852 4242 919846 663357 511979 236411 632565 924276 758010 806749 808551 689278 905467 569903 335412 434597 74160 207793 1775 31095 437307 641342 780044 884072 600743 290384 167685 112497 558903 991094 277438 209576 445645 547640 689936 837550 685437 200173 169200 790457 639165 944632 269768 575859 944368 739940 4 535467 297369 487768 539672 40 20509 470081 690532 167228 166146 170975 783833 225935 961976 796801 123072 243502 178057 492969 699907 824269 444773 52257 998734 76229 359291 312392 367704 399973 741493 935175 513368 462501 940006 470119 854942 501779 905058 181476 880943 284622 714612 413522 962738 736965 64 977486 687543 329904 230705 676069 843437 414841 204915 607586 667173 750042 479187 35457 843901 11999 968714 677410 506501 150785 746410 416587 297724 144345 708052 9424 830997 420312 211912 743818 221266 695422 549468 887200 535257 820864 373526 217162 873944 70434 420496 328463 83707 522536 948800 788139 544339 974175 940446 412482 341348 839320 284663 145391 702608 634932 233499 945714 836899 968010 612529 390349 85545 811485 796694 24 323740 149752 340954 3642 320460 450705 946296 862477 822477 495318 592999 62550 217961 783064 396430 28686 14670 254688 726782 76459 62544 446010 8130 750777 52 108641 885861 154836 761663 274847 141345 557437 560129 390593 494099 178449 231940 960802 802885 426462 17721 135356 406417 219260 764580 289922 427698 55211 597917 830787 990876 814917 352159 599711 611572 651603 533576 173792 344659 107369 750153 887012 351592 65659 502636 633759 483316 16646 72519 413914 62654 540002 382278 215451 766931 635356 206701 18 919234 760695 574368 995929 570736 978305 375317 721103 290820 389200 80220 855218 515171 913261 682803 910349 84547 490677 22 428421 950734 491581 783266 610675 407999 183304 532186 728180 350348 291627 211651 810436 742973 326913 601761 268914 340765 167503 493599 707510 87476 12 227786 372136 548280 958995 684807 537307 533167 927938 241394 911986 649527 308300