1
5000
889090 975852 158240 817368 913671 820329 925750 771026 14017 320249 56485 662903 675701 794667 483871 304070 989748 234615 523148 91991 665019 215439 146836 640554 344501 364333 63018 568050 177369 742569 302740 519529 246317 539504 662105 865120 840508 24948 781178 380315 492402 169050 842711 646677 328615 979628 587167 224639 10378 855814 999108 947216 355719 139769 37610 441741 685674 403768 448089 328004 181024 795090 400637 966875 333081 401678 161436 473252 547909 53477 307982 569028 280628 8226 241289 865152 695841 966499 740899 848999 294587 715247 392855 813796 212582 593413 936754 685721 490716 797205 686625 545159 208483 625796 602813 376735 813641 154732 168345 552852 622553 690468 119993 182821 721629 305529 225839 357708 108655 733661 19543 846226 31575 18415 161953 333456 580488 181430 692348 467353 169755 763669 277523 404426 663678 609393 984077 892521 353102 314280 356815 167069 563882 314755 834617 83510 25459 86941 751224 302154 319779 763885 542371 646747 432673 511155 706025 431834 365181 521639 111052 577715 640460 396060 427174 404755 125728 721530 537342 471385 588337 934011 660012 628287 146757 417586 75332 460309 913154 288853 892239 529165 243089 52678 496883 382835 242417 716130 731352 894852 195705 350188 751709 579014 651019 156219 601482 583590 256470 374816 638204 792740 176805 185970 478075 31904 186440 43748 189824 772295 750836 981915 762480 507262 610662 882510 947847 839035 107433 102216 385861 509082 735353 124241 902769 695873 362690 431451 579140 214546 150391 475631 834635 980223 303799 267186 511586 156007 275411 598202 823418 957428 501011 811117 454941 433472 97610 939367 572733 652964 743061 263379 424993 587999 294352 333174 794714 965042 88069 370257 675804 946524 873721 394321 327739 629932 857130 457253 8075 40740 415518 790406 1965 304269 90144 391454 831421 214205 823807 540867 294369 742215 382759 223194 369599 823055 6289 878504 924792 408562 780520 548669 672279 337357 213418 799004 290177 68000 430370 704474 350395 947605 176100 336793 621989 664712 204723 162000 390843 49717 270956 693241 183197 261687 246946 992689 906621 317354 204629 987066 775068 16770 834993 236542 863801 643045 815852 800777 929268 992613 875366 133330 200643 994370 310755 595011 726141 784045 178977 839284 993383 710161 308219 928335 997895 320034 601497 352538 743869 843688 613836 521832 707858 55688 597803 529954 703765 315972 529540 960295 499554 545644 353953 537671 829494 639729 285380 918700 996908 622882 249091 819436 661845 203462 160675 878034 289558 463463 65697 129335 743860 866812 416035 779063 43513 919781 575694 264697 299428 960953 245801 190786 993007 852994 105130 825880 934633 766138 814172 374628 44923 888620 44085 320383 158287 509687 97832 662315 414625 724073 987999 911409 842654 552758 987669 144343 932095 131732 39659 19307 634256 39330 180743 677765 633974 128818 343044 485780 61477 45308 455869 684123 793022 457979 274800 841338 436299 354418 276445 655077 327566 32186 56156 555719 102577 491630 538199 149216 884343 124447 256658 843909 588854 982150 821645 945067 434882 735979 280487 589888 269814 248285 534475 632599 662268 711101 14930 387412 55569 141583 21329 196028 647369 302099 500856 915128 628423 145830 496969 870196 967586 666952 930866 449428 301120 507293 564226 429383 141099 250736 832792 125387 102780 258647 598442 645959 951485 567375 19966 565651 143858 809331 478213 641400 457865 154380 802897 37309 718629 329132 360058 561308 956401 648262 442355 497768 441603 641259 409079 466748 45064 160033 76045 16676 760404 436903 532454 357473 921661 385049 898349 844581 977026 659548 600022 549985 311237 745740 515346 196357 347603 619921 825734 300691 970870 996332 516145 320719 181056 816295 897268 341258 896234 954137 69692 382383 737515 398269 841996 836967 210175 932142 20953 299555 403661 157267 382571 848623 157206 623681 471025 411475 377683 215700 381607 856708 238751 855564 742949 420970 706871 888050 832784 664618 212478 867744 712912 470743 307465 58130 53900 216831 170695 989200 852757 666865 762613 810459 718104 912653 734272 780708 223288 677496 676086 469286 539143 505053 489424 423183 503571 905587 480519 681209 113684 977403 51191 205146 93174 814486 508531 477746 342668 106233 122626 472059 212854 297971 715237 667673 642293 608970 500541 441885 612850 546460 769239 648500 979855 923953 54282 101605 229680 877998 837437 256787 871700 180988 760721 237623 942250 234803 429900 747855 678342 355875 297375 577202 371178 766749 854451 319137 260277 818120 641306 580547 57613 194101 78534 616302 804116 298394 913065 63967 675287 134693 830058 515487 289193 973549 175862 789873 8780 837221 986944 392319 4162 759699 853229 99868 435956 882228 179390 289793 602907 483779 124776 36121 42009 119183 15595 70444 24779 84052 20379 78951 724731 788604 826533 490389 86706 588164 369458 107762 48542 480190 704286 790366 694702 635760 725671 654876 815911 516615 313105 454109 633363 187709 626078 627535 747291 404802 324366 503455 395355 598207 647182 389905 274587 421648 775115 737261 640046 71377 112932 939333 672708 726376 67060 60010 62757 220468 158522 617654 678953 312635 683042 331106 491035 579175 344877 629717 175489 586175 847589 401841 635303 35053 510223 386580 168204 760451 783387 281208 923447 593883 497392 275176 33032 698505 260512 678389 534804 709409 363395 172105 192973 318557 195605 748278 603236 960342 45957 75373 583919 285939 539708 944973 503925 423790 139919 537648 66565 206650 776149 780943 394592 92440 430182 116645 631198 739959 680833 268032 67342 68338 806511 792928 534663 18697 704456 178027 137664 348637 736152 704878 102028 744819 1871 726094 3140 75097 983090 253173 6336 176241 318087 651693 509706 814260 747135 525545 885048 109125 800252 495136 552535 829964 277999 133847 904626 525404 576117 441509 958994 222501 928382 895247 296655 179531 687104 211585 896751 503643 864741 255762 74063 891722 313871 33596 164679 672200 624762 709597 59399 640470 5817 549124 284253 232218 392018 645677 826186 620769 159885 719482 776901 266246 719890 765433 476430 768770 458758 615818 455156 17334 431216 373876 28144 472576 63627 911697 564832 240161 691643 98221 334067 886520 157370 688540 727974 785180 92346 684405 44641 927395 407434 787899 795891 973790 567657 675953 84667 188649 18522 69422 711058 179766 101511 934210 549421 581898 385129 587867 388660 245895 357332 128498 23867 960618 447055 438595 412557 883730 324620 139863 110488 717799 687366 550549 593507 779110 844769 939803 240010 791988 44970 492457 224835 527848 494478 306478 234756 853041 852665 414719 491898 605069 857217 238939 771402 434188 28243 438158 650229 521409 350094 895153 124050 801012 52989 622364 213371 137654 240537 277374 633786 100712 548265 814005 849939 135398 873674 594165 802955 102404 400300 410019 636778 574284 690562 553557 253650 678812 479391 884390 373030 21705 489423 693053 725389 859017 447679 381432 389527 983231 250653 131106 612260 814595 671809 96012 509959 608312 763882 573015 711900 947370 133708 142072 16864 95260 78763 510787 931390 964290 698176 985111 188320 631375 56138 372702 164350 754435 34576 975547 845913 61467 457160 337350 952758 258726 337263 462103 94555 336464 645019 478473 32092 955454 253415 247211 560313 756644 841543 179437 881523 818214 889560 28943 447431 468534 398645 889137 764211 461860 206737 930967 373970 510176 602398 975382 606841 324996 996861 484138 813977 754290 726282 845991 654654 370210 783857 282884 188978 236965 966922 632235 166277 842748 115611 448371 574613 939427 500118 116743 583801 426010 239861 182680 69034 87801 453447 141461 184466 540303 116880 551986 320531 523430 58600 141094 544477 677849 269387 629274 939850 248131 796509 668589 446350 501199 102545 597267 731499 444918 831562 409353 282154 646335 595199 577151 538726 947008 694604 8991 722099 9203 906856 290592 988717 917384 377059 670859 300556 188414 86165 312288 191813 564602 840870 779251 421252 985675 582368 419795 657145 30400 119559 300940 655923 479673 484514 727189 501810 340271 23264 645630 428913 869021 193537 230949 133988 593319 244062 818825 416364 30568 112146 105940 69081 650588 383675 19261 97704 335242 900464 981492 645301 184936 71779 674629 193396 275740 476545 562203 502045 501631 458382 154772 372701 371599 317100 12728 747432 319873 220749 4785 699418 901639 223491 681068 517649 526955 157864 566778 839219 19330 668906 96105 665027 786771 124301 372767 220887 959590 387271 974865 637531 241319 175185 300283 55229 585658 548434 674864 708610 137139 936404 595072 710820 810506 622976 228371 623573 498379 146584 877552 666661 817415 976647 792787 888056 854686 877171 343351 485736 580629 495156 104670 792129 766890 206712 332845 641758 20483 657474 814078 262392 536214 926784 606385 43043 437770 136479 401606 232782 567049 489355 607607 728845 288629 948310 204065 115952 66577 939286 878891 268925 5020 932733 662738 250756 754388 167210 891963 652979 201142 658320 84262 130040 897738 642951 358460 189777 36379 591540 762869 173562 368330 730708 673125 386143 794761 663114 470649 21987 261781 318660 774418 834085 982071 801717 809659 601246 564837 76413 956452 3859 967204 769385 153728 983419 592802 826298 239973 464073 732674 759511 338673 709442 141837 668237 276868 822961 272262 35899 324095 937782 717990 492739 289938 264789 293448 347462 54559 157347 502421 965097 530292 695250 588121 705508 231184 843218 641526 164976 743330 790625 343022 403110 308546 214734 571229 727692 769898 774551 651505 567351 130698 710302 394744 5866 684499 297642 314865 741839 668754 97486 879502 438642 567516 219575 593742 816569 722663 291720 447854 794009 915410 272040 552805 657944 495461 831280 645395 224275 363724 128113 925233 397696 845662 662221 289934 343185 617571 550267 834429 529493 944784 466852 322604 149310 504617 855156 32875 8874 952822 724778 708634 547588 355239 592379 198660 845977 570571 582040 567610 582885 703393 325889 511653 465221 70632 516427 750421 112180 872358 302859 827397 959120 823901 796144 409596 572874 956441 468675 373641 952004 135049 250971 720830 996912 195041 198942 964619 277409 438219 65650 695826 782588 49059 414813 178685 643327 583026 883054 244323 676462 855955 726893 891998 849704 842043 811540 682196 664759 865073 117209 317857 706495 480331 355922 324009 88993 981909 705978 30635 267374 3024 273766 955830 474221 62830 626924 41915 284294 633410 483574 979810 202722 467041 485218 955971 852007 312447 816804 168392 68602 106070 693288 769052 689105 629556 198707 352726 237576 390279 720783 441979 424542 327453 921990 493115 405977 113167 699680 11365 634372 3986 31434 794869 413215 203031 558351 508437 600745 362778 551437 203664 424746 223382 745364 219293 247263 789150 868645 221314 849516 426422 201856 750957 731217 946014 500870 492786 973408 341446 792359 859856 389715 473234 617355 974254 514879 728726 894636 300932 950895 458194 806182 40223 858070 91594 9767 303564 805242 876413 297595 733050 495217 306149 412407 39565 234380 494901 540115 279876 408737 763951 144610 290357 760151 142588 767736 860232 118901 382618 912590 89338 417619 10730 398370 418902 534574 339237 101088 178829 307747 343608 904835 613200 896140 985816 896699 934485 540444 848913 353448 645254 219622 46159 576735 315596 474689 958556 666451 791189 922037 736246 908360 126936 625649 912731 224322 916491 10143 62082 279320 663437 518987 335947 864719 250642 623258 809237 308123 991268 587256 389762 392676 327017 147101 212572 164256 103689 397166 715613 766091 645160 766420 68094 135353 896629 562910 612072 540538 961141 592003 488932 323915 992631 463599 744095 969977 890653 714062 27728 594246 918336 12236 410677 909463 444235 190186 669929 433566 725098 103011 149827 614375 85249 913483 368365 849328 226 218447 164397 99208 946148 867893 531145 382665 659307 206121 918144 803684 731875 286597 392958 616349 238187 151143 912026 363066 52148 959026 850691 461737 175066 555561 128542 162047 929069 52067 569067 979189 801999 278513 392723 672244 279654 471918 733896 4080 593110 344878 301214 655826 628301 684546 698512 217883 485360 785314 641776 486018 695544 834912 717963 812574 824230 416286 929510 989294 217413 171863 477981 800871 249044 469474 883457 997670 311092 635554 548992 534800 243498 887198 256047 381067 117256 164444 916538 557436 466591 217178 314374 848845 398128 575725 908407 730559 665793 95447 751239 694228 532548 43795 204770 460121 937970 582650 868831 407737 623250 950838 267139 354465 444694 180612 683512 974712 33314 703769 363489 821162 627488 689716 973502 401747 953225 223147 84121 359306 150250 95871 493357 607198 926455 922742 940085 209940 601826 406310 925139 321536 224886 230432 475584 603714 789638 532595 666498 540692 278263 858869 529070 806565 26696 739682 984603 311695 182304 299334 250266 815958 112863 506369 904929 504489 308784 112227 219340 891017 758712 440462 732815 271040 530856 515111 72324 917760 145450 579358 306633 494337 653761 195250 975476 24384 508766 884296 944127 161718 497909 206368 675113 837578 396013 595293 221361 699868 780285 342715 756456 370412 238392 721994 53181 865714 497078 649753 831797 856613 713498 930450 160026 748654 428537 840210 527032 906425 78105 295151 188884 804772 360152 405836 650424 479680 166372 859151 258576 771825 619827 428127 171071 170037 457912 992061 895811 746163 165431 20012 412586 704192 828302 424448 897080 985440 9686 77259 741557 534710 962738 772624 132907 792364 998399 452131 115206 701513 461339 860984 971904 738182 19120 770130 674535 965847 894542 449561 233675 632988 893210 251347 51597 614140 231278 536355 752132 665746 890077 61561 877748 136996 102075 847213 930685 927985 394093 65510 789103 162804 797910 746069 311601 859480 134211 269189 563192 212152 837061 914329 707202 973596 297689 66919 403451 72935 737385 993947 822272 489144 978672 151190 566996 368518 732140 539866 423179 597831 49531 584436 721723 322706 673783 296279 802332 477135 229421 502813 869585 135492 119371 167311 870701 429148 368048 950942 603297 788515 97661 143576 791048 650753 661369 132202 997792 688447 153070 449452 392214 291814 338109 330072 953339 121063 238549 992067 542418 911650 679940 354662 874708 829870 222818 637104 857083 160590 364451 984547 150438 845004 150372 99490 684358 654137 945020 557129 499648 514735 869209 118463 377354 35241 380738 925327 657342 379798 644878 480942 795570 685345 199964 591468 835886 692019 739724 663973 88160 911180 546883 625326 984644 458247 654327 841714 292472 143393 619709 329884 537530 708793 909332 113835 369176 192879 563998 96905 322916 89103 540773 833771 435305 814622 451332 854357 357050 624856 870304 840821 989341 22739 216845 145879 269161 520563 708281 251582 487413 936090 414155 743945 907890 242041 603555 840886 225074 6477 678530 606338 212246 240114 666545 98324 478360 556800 826637 814360 717161 956300 788839 104787 851373 686238 96529 278466 852336 927442 61091 458053 949297 745458 884860 266676 437360 787335 766467 693664 831609 2482 928824 600369 710772 165619 545990 904459 283800 756832 110542 553463 908548 837813 935526 912860 694527 635619 299992 203973 587243 146255 527754 34332 694322 373246 997378 270946 676227 381208 280650 732251 809848 139158 949955 345300 620250 382336 680800 234991 141743 555544 627112 756503 695967 400901 330025 383981 935761 133186 10877 494055 396512 310512 676697 242981 815488 23896 623458 585376 879455 63159 227142 807073 324479 927051 980729 673290 959779 68282 263614 276116 176476 416787 799179 17945 316274 963827 757871 24516 887022 803926 611377 935150 579492 182558 674383 40693 843077 6148 498426 703320 522161 220437 192503 764972 163598 117726 83360 867517 344548 601544 987273 82288 23444 59211 871230 460262 328427 518296 621096 798004 187756 531937 200399 919875 329085 441180 78947 565542 312212 668123 310473 165149 723650 45252 409214 326878 712732 9861 721417 196954 257974 285798 647087 430417 376696 497320 152788 432895 214054 397423 689152 543248 398141 181458 775632 837303 298770 270523 328850 799508 490718 898443 664947 567407 29601 275834 404943 368753 826862 534146 461531 863924 360340 380597 713545 455280 538188 459087 931113 593836 714652 947088 172669 953574 485830 451661 486414 951912 629033 158710 751615 525028 79844 73969 265754 83959 704145 169802 845945 416499 820470 788050 162311 813764 630966 713263 1519 172058 499311 753213 149263 379093 378009 552147 232056 887492 285610 701341 537248 235132 1072 623164 522960 728012 528788 588384 160543 852356 155916 594729 623493 251901 863045 935277 985722 361938 574681 481318 425341 77682 459604 171870 668331 673700 163048 947652 850080 85599 105388 222235 583543 660529 603001 947946 22316 663960 894448 637029 24901 898396 726078 308076 680363 538423 245105 688024 177228 746210 58694 792176 684015 233346 284670 558633 50850 698223 220891 268455 958791 701090 91647 292519 963254 797306 942294 274518 379516 553980 749359 21376 198409 365980 617289 297754 849598 553893 945772 66720 60617 338532 512385 704333 147853 864963 583558 171917 177792 431357 456220 49811 593296 135962 105106 700385 611118 275559 33911 12493 191657 252522 856626 407257 628619 387694 287161 385344 712934 823956 611414 810130 503084 781460 551207 541196 342856 479973 305021 907514 259525 841479 882134 440216 736105 344830 758809 590786 689669 275440 185704 970407 526579 791800 92111 131121 786348 277964 504160 919555 144483 738685 71619 600150 857301 875037 29451 473939 500071 170836 868219 63765 700479 592050 277949 98760 312496 633880 709550 431263 401794 943242 411476 602296 243122 672656 596750 691126 345488 830622 940884 525693 649484 277385 20107 326124 789309 256329 371056 269657 677966 739348 505617 783904 924152 948122 772953 496264 621277 936889 238845 215226 454444 130416 366375 427786 20530 331764 311859 694422 511680 393287 980928 608472 145409 713921 93756 31369 995869 467218 94934 633833 801428 618182 895336 11976 184137 656553 194993 761902 546178 14984 739384 711336 293430 146422 752226 676603 116316 244863 42714 241439 797487 299240 514970 133753 671950 317412 109728 614187 510693 603377 480391 421769 469051 702500 738662 888677 169097 118478 335806 721790 954044 874705 12931 793985 900511 698129 142260 877011 392253 434083 702594 950134 685317 480143 186460 712746 197986 467017 689418 794197 447243 179 364476 501340 629368 342621 815629 976651 108608 274424 953668 305679 370642 98315 7605 351645 676885 741463 108875 547391 383887 705869 790155 119418 618088 458852 684593 213263 971998 449029 913125 129006 742873 42873 318322 797720 350564 397497 818993 900088 858732 729948 9908 457621 914250 192033 317136 544627 924246 228444 235602 885765 427832 109877 799790 138453 244203 115411 123507 85954 181552 257040 660482 933787 768706 545107 572075 267647 491658 465150 211914 148088 762660 72606 156595 327205 788516 741573 230103 363207 41962 572498 584483 576493 379046 930403 195761 17146 3610 454163 123272 798239 301825 634230 677026 38014 364805 472999 431462 706119 287038 313904 830597 100618 16065 166089 486116 884907 905622 20201 899299 487287 231625 289276 912120 959167 670305 591298 503549 699210 427926 790041 738878 351363 815676 712323 805494 101871 646428 74439 987320 884437 144751 121486 939897 12446 660106 514453 128488 503173 80328 367 131303 162615 387741 594066 626736 868457 116457 60057 41257 993054 237247 383011 493182 789732 51926 827473 966979 413074 647181 490878 359541 644314 433491 971293 217555 495324 298206 560372 329508 413544 950472 206462 604992 430229 930168 300936 863193 819632 200211 542576 642998 241759 317389 781621 306290 944634 637828 63469 664027 55175 957629 297250 814736 350329 589127 784092 140129 899430 667156 100007 496123 894313 79562 117303 793780 156830 551113 455271 545205 815723 337310 557458 978813 31636 591335 681021 503079 269207 391125 546751 868504 184701 289978 621091 591721 259270 952493 634021 66590 759520 202138 318181 119888 27777 330860 25089 352585 495700 768257 553416 898678 23115 476994 882924 272168 14420 309251 880489 617477 103773 847166 72653 611555 147571 656367 699586 711947 448512 865372 17804 886928 272309 611443 131591 351692 81959 240678 736486 969836 825731 152365 900558 730183 55263 807246 249138 675943 565918 187708 98915 187803 384404 821979 488876 743548 472234 19514 906527 137889 962739 638862 418855 436433 150861 304284 911235 896713 581052 47415 603154 335900 342950 821858 528976 275975 133048 327863 501927 964688 11741 665699 657192 852524 291793 867188 382009 546084 648103 527331 978719 459698 371388 183526 865125 447901 268209 123930 583073 527438 3027 115799 631107 271980 244109 552006 644032 598886 262862 942051 814783 60621 613435 137043 939181 987367 149946 447948 415330 515863 108796 68423 965935 879267 788416 248137 391501 777465 381819 915645 988059 473986 572011 662539 131215 403157 367672 686844 215938 92393 479156 782024 856190 345602 16817 791151 778264 256188 65039 273951 340411 559479 392078 735400 636418 27674 702453 16112 48401 653103 9798 910193 87176 124568 113753 228009 299945 590829 559949 936466 143791 274095 36702 925280 697001 114201 723274 275458 909911 27251 918136 155467 183338 688870 326632 708328 293318 10895 71149 141367 261123 97986 203877 383934 89526 311648 124823 372043 805289 287584 233724 519608 48191 190247 496358 353034 685439 563239 763213 701892 476235 743830 104331 577010 837968 659556 11528 590781 251488 994301 718245 479485 484561 273786 556941 823619 599194 21305 536578 867017 674770 530057 933651 972878 787664 272873 272251 138167 118102 454199 329602 540388 816163 217930 15266 716496 224651 867799 106211 55075 808485 394227 271181 6926 726846 869538 465620 563286 368033 858480 625834 713592 247963 182586 644455 487945 483903 474550 604834 778499 552241 627441 489496 508202 888667 539702 911217 386237 249243 227749 841147 474315 235508 339049 8827 12681 642423 577433 124588 270006 260794 612652 529023 496029 555330 719044 428620 677872 694980 2764 842516 266349 615879 650706 887445 899665 925575 877652 117566 635315 912369 709174 277315 276492 873974 112274 517696 739818 153446 794949 529117 381772 35476 785220 279124 480908 895012 499977 812292 401371 140380 731879 820993 912712 248997 678295 23491 913953 906397 718413 445269 475208 49905 796782 131826 907843 757111 606761 999634 638392 247075 317053 592401 317348 236448 144500 805853 922067 24241 623004 383135 15783 757726 657803 137607 532975 783199 302718 940743 889278 827661 133142 428396 515330 425006 485557 251394 925797 133192 954232 703440 544446 18650 44077 287118 726000 554168 153399 619968 805477 570900 705646 980129 158334 956958 409408 744200 430414 266340 791440 890095 275270 866765 566388 455753 170789 960530 450647 866013 937779 416881 912261 603820 135069 83124 648683 630120 711477 526814 108702 457446 259627 74933 332932 33831 998130 54417 961829 784891 386775 57378 76509 255008 362737 671740 141649 57707 686079 754598 845803 318980 16159 759605 673454 657850 50093 689998 214997 220565 281615 777203 113590 58197 408985 925214 532583 561547 873251 856237 545009 711806 524558 411805 316019 47670 24279 619263 207543 861407 291257 497627 805101 865919 974771 440663 608811 222160 285751 487146 721535 431872 453258 79891 823922 888103 947802 534757 686191 606291 994417 999505 468826 356157 158238 636841 596938 849610 217327 134409 474033 898490 461104 29742 399773 530903 973126 866180 971116 662090 161248 598244 30541 842325 938017 166459 466696 301298 18274 487412 849986 629791 930074 960718 285845 738267 484749 607886 937510 323858 972398 52084 820000 317682 361092 358366 507544 538154 751004 331392 654345 887633 631389 924857 338228 168110 55874 185312 117136 958368 916585 172387 902452 802163 412604 568456 139628 723791 519012 965277 832831 869068 940309 785878 746304 921191 108420 593590 657709 160073 781648 16300 112551 36463 977544 526673 583920 943298 358695 517179 261445 821974 292942 112396 463453 707435 553822 676039 483339 272366 613234 743396 146067 656675 756221 3526 388253 365495 626830 278560 864462 107621 493162 549891 975617 256918 895905 537389 557860 916684 58703 5088 653291 392647 478874 354324 503972 921097 902532 232030 733849 469662 470790 577386 874614 935056 272920 106634 221408 658649 908736 259008 779283 304722 138641 665726 140615 879314 929933 406358 976339 464163 672044 342370 816335 343796 271111 690515 768481 98138 430746 616725 425200 644810 109313 58741 309533 7934 314536 444908 52430 580197 799503 358413 135633 696437 833583 500776 577057 206603 664477 452366 258483 431858 450016 224764 498473 248762 781663 599570 280875 984406 934257 337137 389245 430135 599711 147180 266199 159556 298188 451614 70679 740147 824136 771976 880536 9814 687259 16911 180847 172152 31446 222207 177416 35247 322599 937275 291438 62798 841667 490887 241101 297198 221925 342057 641541 48865 923306 659149 659495 657897 639896 764373 355170 109078 350282 113377 104848 358727 288289 563333 797299 698851 105271 668096 560582 746680 999963 793069 997801 472247 20013 788980 898731 366356 594653 537627 358467 432297 759041 733426 540068 241682 762425 780144 732862 558116 498908 815582 353781 650659 199130 332986 287803 903699 81818 431310 437279 997002 94602 374017 944080 328568 422098 43842 546037 793817 241148 758900 417768 694698 297431 530010 755005 660670 851772 101182 917196 672514 739771 666746 931343 516521 172716 774212 260418 855143 407716 138296 238093 380362 515017 789450 9955 696202 212666 568832 970635 465197 512009 841291 202280 298970 837296 439821 716177 555220 946314 680269 28379 387036 917478 773987 176852 925468 448085 846071 989388 181505 590546 308593 111069 44017 573065 371417 235320 770885 558774 144469 777935 564072 867564 558727 787476 796792 312823 512281 569690 425576 978069 455938 531708 368236 990234 32656 660052 744884 131074 947229 200109 919358 216502 128066 323022 673313 271745 657991 607748 700319 385203 993125 786453 970212 163029 157425 437420 14332 779839 1542 508128 465962 301571 192409 941458 863475 953715 431921 544768 618411 968661 388963 502798 935479 825144 829353 574566 12164 590311 134458 846273 288571 264695 206321 467171 270664 867235 227236 676838 894467 729055 379704 207120 622741 124071 302073 721480 859911 488697 646429 526391 164994 838834 304768 630167 388989 936184 383088 186017 37591 787387 339563 613404 597737 398551 295753 232691 254872 385107 843124 762472 325748 780004 394885 165384 803315 670728 354841 287570 311366 277996 251877 80361 139440 873662 305397 273351 170413 114859 642575 114530 287631 597878 598536 883544 66355 547353 249520 42197 618323 658696 1495 591204 680316 554450 304222 382148 967251 717258 401349 70726 517273 55122 830340 893555 756597 899438 78199 987649 637593 889722 625138 209235 988119 878139 552666 440540 181617 87646 885095 559245 397196 12775 956488 776055 847025 705226 641682 77964 669036 445338 656271 666780 221878 541384 212525 355781 50704 202843 154574 291062 42056 785502 923212 265418 690938 683653 757918 309149 191751 620134 383229 909670 973823 777440 634068 338167 433707 557928 248198 500667 100383 780614 850076 821880 346992 845574 35946 886173 624621 338720 244441 495736 934069 534302 903942 874050 453259 661140 747150 332234 990140 53195 408284 495747 750675 925703 358816 327581 937312 728961 391789 322270 933693 861971 940508 218776 291532 917337 433859 371761 722005 988474 274612 166577 880068 844710 79468 395180 490530 606610 306028 749265 205522 408186 467103 218823 189437 835134 504019 558257 844142 495323 31340 408092 880583 305176 911838 913389 676431 51362 408492 522958 352630 439112 227753 400102 284012 412651 375850 117078 55044 177040 731828 740062 571085 955689 328833 252131 44218 774181 39941 959664 774880 516098 230902 262439 273129 770039 966969 773423 576587 70994 460356 941579 624104 360199 34206 508578 651552 95213 954749 259247 547071 397047 91365 751380 625367 353196 994746 498171 338151 433002 637452 56250 101444 620479 235435 615221 697330 559197 807968 620344 136949 609440 681943 39706 60566 106963 870901 641212 204259 937633 264554 5255 892145 640567 177698 483104 220656 271059 200862 874142 463411 291485 739865 907561 70865 816005 652774 398081 318388 851537 881468 372513 426939 974141 198143 112133 170512 672232 92816 896711 397752 37139 416693 423696 708751 105318 63206 282320 858634 256827 776619 502446 66026 177087 670433 892474 387435 110761 608223 615087 414805 320484 331576 273860 442308 293707 160939 459134 614157 185797 776376 625702 944832 44312 930545 11271 526203 828037 163833 36040 41116 669882 929416 253227 207684 416175 632047 186830 21436 456690 167817 746975 912308 438480 438689 841134 746705 305068 245143 248809 934883 65607 972961 639981 628616 623581 801576 393475 353431 77870 414672 252616 58459 399256 843735 684587 54981 161765 247258 185547 375333 760968 164021 877441 57942 961846 146609 744048 414202 289971 546507 10519 64616 718303 149188 841281 979706 688579 98668 537577 772577 685956 397885 722710 626548 831374 178343 492348 940273 628334 832021 141884 107151 630160 545019 269389 271792 796624 932941 890216 183902 817274 76742 151028 842889 990281 737876 767843 517633 186069 394274 406353 215958 225591 51503 350611 529305 355358 630684 393103 282696 776384 821692 502891 748466 234662 211632 348696 556988 389997 809378 49858 846508 245613 148019 180659 845286 255624 209329 832972 133706 697377 398504 402366 535051 799696 852383 898924 126844 664336 272076 455468 508249 695329 810760 70251 478921 355640 394462 421487 275223 422051 212431 268079 10002 340506 907608 311070 136573 487193 165243 265447 610333 885988 148873 121533 290511 699633 677254 58898 872217 232077 492410 924387 743578 177933 232807 711411 239048 252052 114060 449724 57629 200916 800119 129845 766565 681115 489073 650048 26828 287678 289041 251911 414249 786551 712511 892427 266105 838174 248156 931041 268549 371009 389713 978766 257511 874815 212619 295809 174643 928250 71102 731311 658790 153107 927377 180424 560057 448935 629509 697565 803362 809519 409878 126891 860373 398175 346099 327346 485877 803785 988493 653432 406753 307935 799884 782400 606845 646946 556001 887959 853899 854404 788753 219669 798051 997096 778609 614753 669083 308833 127988 964988 146302 52960 146208 717339 357240 411255 355499 563568 79515 115658 53007 589700 809566 811352 567986 272638 286522 96200 298018 125520 551724 516239 188085 935103 219810 149165 683418 752459 921144 80079 845709 253932 311927 34395 571417 678718 935009 713404 107114 309024 406314 971434 835241 722616 110958 75050 816052 840868 579830 499695 479438 147289 717023 735635 226475 769945 928325 513184 256705 343229 452413 992913 858352 877199 679470 217836 682705 403721 846743 434600 781936 474738 320202 568738 884636 2744 529164 749500 979847 110832 518773 797689 763787 377824 986897 404849 759839 607372 738314 173092 372560 476336 509330 996641 86522 732956 92487 924763 450956 521597 104989 843171 801435 532793 306901 665138 202527 362267 970685 130932 740749 459980 245442 585940 193443 649437 406675 820582 301778 827234 423320 212055 103062 550032 654733 723227 692830 173374 485407 293083 548387 174760 638768 261217 212290 903801 550654 103391 742826 610709 643953 8495 859809 625467 219951 350235 499599 255914 722381 412745 121909 825969 142542 956968 636324 124870 585188 469009 195652 178097 433519 591627 471965 126985 852712 45085 281299 281938 663067 308170 600228 408045 106822 712088 971105 601591 651881 786990 434271 949864 886458 100853 25818 770556 353893 735259 464611 713223 150532 282788 822350 675663 774104 400666 311836 887863 785580 764117 787382 329035 578328 380973 876976 955078 8707 85296 467876 626398 890786 507779 499507 595763 513513 504066 411946 468910 488364 619404 347227 216841 305632 187542 749688 585611 958011 71934 416503 729478 865590 990516 531326 242746 287396 683700 653346 71726 528882 675945 839646 124877 453729 496061 391736 990187 749923 961470 90656 82194 416928 535650 481177 157676 176899 404473 437608 66167 445316 535697 841432 29372 361374 253838 381725 815863 941730 431028 775539 779486 679611 812558 21363 345206 379783 651599 918324 778961 786055 968144 552190 403204 179852 51174 148558 978907 867940 784139 123789 579078 240208 775162 290356 850033 446538 236997 885330 792411 511742 890970 289323 946947 92534 567281 440005 743813 763929 988023 450298 95679 569866 337968 785784 258414 815441 66533 140239 665511 624245 27533 872781 100242 241716 494760 414244 143670 391223 361327 759746 43936 338062 40431 235038 516474 819481 842560 366638 557975 264037 149042 646053 908501 2529 479944 71854 36836 796500 193374 148182 804819 655171 183385 586081 325701 911368 278137 821222 549515 938299 978578 849279 557176 661892 81677 501387 960812 232876 364758 218870 547118 762566 476738 970024 466489 999681 667203 688196 155279 377260 215768 809801 107339 766353 174126 604047 223617 165478 530433 836826 584154 319920 130651 166891 671057 550618 510364 637687 806135 899195 38061 317476 82147 567201 632658 475578 251018 104754 126609 805048 253815 104308 757132 628992 567422 835980 579219 501998 280440 299645 829595 278842 644126 236815 132715 755892 634303 273 371808 269442 600839 621263 542465 336511 834053 43701 70021 356386 622206 951412 204011 568503 885800 869470 467318 596872 154433 482399 246036 586833 344689 553054 651419 971058 50862 130228 604030 643233 712370 438877 696416 803550 950801 843641 423555 119606 314327 322807 11075 764869 760545 712464 337416 314421 429618 667250 10465 141449 528047 240610 537490 920265 826623 15360 742823 528271 750021 806934 778452 890453 450063 90748 966625 795682 686896 848809 288336 310426 133095 300740 364151 301966 46410 587961 63676 651415 601644 813693 126468 76092 751903 664865 5537 388023 300155 803281 750064 326288 526258 663443 744988 383323 595481 411006 158052 301261 993289 468571 925173 283079 248292 138301 775820 66496 693335 944738 279077 665417 315621 676133 445363 438266 518119 6524 450251 804725 120267 738666 341775 205820 117335 650847 732157 790014 11318 570195 421299 278952 805007 584765 539880 80643 279001 483118 830904 738032 692536 321142 560657 85813 588619 593789 576176 791340 378576 506673 283307 911744 554207 748143 794808 521456 558389 746241 891652 434929 204548 847466 778556 146854 542794 404896 659204 156983 79797 99831 659354 17898 469709 756268 818449 22269 669976 360837 222442 905371 222113 75661 499742 650057 265823 970682 564085 225121 669741 489449 810983 828320 709926 14561 690699 708521 445384