7 2000 431597 119984 628673 841043 422774 237901 753763 970985 665029 714519 804800 565330 8048 624349 253248 254694 756233 555317 851557 809515 482720 710893 994031 663281 598982 899608 915935 344892 831668 884396 806936 644942 154532 524219 508486 218935 759161 737228 471411 46440 629197 576059 797330 327723 174770 773372 708621 161790 971758 451008 853395 170965 136112 525015 852218 656747 577974 992443 690536 524656 254486 401336 103317 78592 931162 654515 999897 955714 983615 853348 920486 469476 612240 489544 145087 876350 74566 891424 265141 969855 2708 337633 855228 304404 198334 177406 470274 107291 334842 203812 399660 811814 451589 441988 861336 123568 20532 825427 881192 61702 124666 372799 623611 845987 764052 862546 761495 610107 461803 208633 853009 491303 468830 736167 919437 887661 719799 431866 236049 645851 250586 214954 179248 230987 168128 312260 703121 938634 94747 546542 883891 378871 183307 595921 826479 925444 686433 236700 159354 965569 309873 547285 730712 174773 423991 821589 853237 232481 158219 972523 863560 230510 357684 716446 123477 607054 921519 595202 977200 736031 667604 734973 906770 752335 546001 889948 652313 111274 948007 492400 672427 19855 854105 283446 858552 5273 802703 731090 598809 783458 990155 596358 988353 311245 570973 490780 435540 127708 300188 110304 445912 139361 851677 257702 563637 546039 522898 904852 924050 289782 207658 539513 268166 695429 769332 493117 495872 975398 30200 396223 932618 231266 828424 545374 76557 999273 264043 29591 410178 813715 97527 979093 949395 432100 26043 755655 634819 488412 628117 593120 288222 274420 409449 907883 469910 391441 500146 349370 843745 798303 317352 758884 254621 148577 267516 763206 820115 179191 317027 470985 567387 15102 968827 496716 494620 850653 793144 183504 789918 437379 483936 527122 807588 587024 933474 283289 81437 324884 229706 687982 658985 200710 361709 435967 324584 664111 376387 175815 442456 380870 803052 501461 565080 702636 794631 153859 46331 925888 994573 788469 519361 153769 885923 57397 486305 441301 110570 557908 329849 21102 650526 666686 202964 221454 773810 973226 103538 348493 606370 705528 861893 574879 747737 603241 879086 926622 225812 20733 884767 631026 854368 907368 542552 180113 370913 387678 658026 516383 934114 685492 895197 718534 429953 413925 419771 19650 439148 604560 12188 316706 111655 270567 18405 711788 682016 280774 869833 234894 438483 366310 471070 58780 448433 797819 867551 682340 996908 299307 995673 355976 120196 157717 361271 341441 761363 344533 701792 16733 131878 261140 637497 553845 777652 458093 209619 359321 950053 521683 110474 191348 644267 128287 770088 102053 171255 22534 573964 478907 78312 33371 146516 606247 579080 368961 454720 706940 711878 195665 947257 821061 782132 753557 8024 225207 233848 564846 926882 241525 140385 665352 403728 430511 133643 527189 834747 529438 465489 53497 312956 13947 211413 696357 982747 886860 330700 456669 125444 992060 586216 532768 557604 380284 607083 618716 637864 105050 862845 122917 147850 282677 18754 775808 345646 250514 231597 212341 967447 819162 160130 758081 878665 149272 967763 734818 55971 384326 522548 274201 89885 946392 130545 709573 302672 4872 421423 429064 486977 496179 702467 496005 301398 58132 299955 246801 699672 846323 264307 335695 954971 265250 516150 804734 546192 802366 354091 566152 880793 411332 684658 476555 182054 52854 301282 710249 371607 258455 975468 408836 208035 864752 831740 943603 330959 62916 370689 33828 276540 483906 422856 465475 233111 677212 336581 816880 601412 351303 119705 472210 63642 942668 105253 984644 234111 435485 192742 548763 520228 641305 861803 690817 542989 780323 690938 958079 555778 396014 765713 872710 259267 509292 163681 4056 307244 51965 1933 149394 639845 892174 403538 843512 2126 499050 614442 656242 308819 985278 633555 149362 939631 25881 234764 471343 49940 382935 896648 6776 434805 803531 346085 23383 907515 753457 85211 418933 476996 607405 793238 861945 670 656604 153656 337989 557617 717946 200056 491430 526574 452442 185622 788816 982698 728622 419093 212131 824891 955450 696540 878603 150417 553172 126773 846934 795945 13185 120353 65457 612730 650792 337347 482344 597526 77320 617868 620744 854239 124319 452048 369435 775013 317777 195709 728172 868849 705393 825177 83941 876379 496375 473284 135939 877800 115327 872992 426746 443940 27111 626923 556508 798298 202856 905853 730334 507352 939476 940041 441571 526656 946098 178137 366726 831829 439227 588214 717698 983602 184704 594441 179348 746908 487829 920986 225537 909194 800442 56575 174697 777229 377696 801664 235374 897202 517946 952943 622773 831035 936638 389385 698851 357754 123812 7370 538727 424294 606853 562887 677909 713440 519445 639594 22049 864528 729054 882393 159535 538027 259760 158277 601681 953670 762986 127003 761894 139362 517489 276848 411986 83979 78037 90936 864825 801608 448108 102389 918508 511550 528383 566503 985457 123625 578673 987435 156569 459626 212490 283486 436045 560084 587481 83879 383937 865575 663851 348508 668772 11210 236162 886649 673478 560975 297048 105156 607570 154892 26436 592318 788808 250203 471769 868524 779686 665100 668403 939858 251584 748639 502117 934076 795584 379234 105761 444213 990745 560983 287587 387109 680158 582446 775746 270306 823643 526292 906472 394046 805882 346399 112543 992337 690049 817265 141367 178025 871524 906476 507526 839188 592267 792181 79882 862282 768533 575224 529401 670690 196819 258447 645430 504517 907779 645937 419665 704137 192576 68904 390712 476238 887238 192501 203877 233458 788119 679767 874302 814356 494594 42001 968576 552230 920819 809226 979928 21767 776184 51979 839756 299076 241618 872949 714946 856396 47829 669516 751280 127851 518621 585492 197593 728626 807119 885467 451454 355226 669327 733541 379386 989089 821953 574954 606626 686062 278427 920724 348118 254784 436502 891432 489731 285708 888126 810572 573432 549011 473689 998978 511235 253544 840619 889501 202185 19364 188369 576083 692763 986544 328858 889889 654703 256973 546252 811463 312065 466506 444271 760774 70407 654833 483283 166394 541260 106149 458003 329599 410373 621614 656786 264859 949420 557568 275193 93831 286968 819099 800355 624949 92647 559491 269678 131336 720022 20974 929648 684708 13949 338555 871864 769387 829187 593562 647475 39418 176614 101951 700161 500390 894427 292870 634280 930985 959312 7005 588467 51951 528033 83295 586008 302097 678043 551553 589875 691286 552146 398592 103645 229466 683608 556835 606899 692480 354717 939075 789333 489498 553784 412574 817631 693925 202105 914704 332210 568762 500367 493770 685531 559520 331847 812274 256596 773738 573806 648664 161867 517704 551983 124786 844972 615950 115089 910442 274269 101970 204999 822306 618170 753439 462634 350404 949281 303821 297368 135447 215179 250346 355244 548308 658102 846805 808912 988981 540777 138285 199251 872598 987138 537113 977037 303465 543501 293306 248529 948834 581209 905672 164239 759200 710464 85831 325062 935718 819799 539612 84532 326742 630924 898554 174527 941257 933007 137450 233601 331420 267773 201155 313022 239089 379487 836672 724673 614199 775466 455638 510096 967277 402708 540751 828865 758267 501244 995653 992399 657635 55555 670917 898457 40307 594699 434991 6851 152460 9383 97992 238574 354768 724972 382417 639398 123457 251896 70717 355009 790069 971926 816701 131326 476392 297407 898757 614916 122715 616245 620441 487056 114639 574633 972847 251146 613188 284571 985231 556504 751210 292610 477649 373722 114676 711655 589979 835443 643727 386801 374967 890131 806109 116065 193932 562767 246658 565 984251 250889 476674 914044 55631 934238 28482 132331 178428 188970 24693 782736 940547 162355 565582 281535 445504 543077 143533 361188 452431 972674 87805 936189 151674 35049 553032 919289 50161 851665 354410 268533 141479 363061 168595 586918 395111 557703 617865 350963 691018 927980 317367 899879 599780 524138 847954 605513 74320 798569 82030 757419 218604 549479 691820 945488 536159 832914 234528 892141 437723 628851 910364 463505 334717 259380 635174 402027 305992 896063 633961 628085 244364 499745 586913 532024 473803 756050 505253 906453 25620 207821 853903 531586 863207 125849 91319 657009 76372 636458 314212 124502 774750 209499 815924 959029 381480 612521 60705 579240 880585 911011 394420 68049 666932 227923 585359 781544 823768 310620 912166 452738 351812 540466 7530 764749 829603 746316 537171 559442 860744 806536 197546 59736 288813 638131 474180 64774 226719 915298 1336 448690 309866 990073 284570 598923 499367 495261 274636 160505 683882 337281 234708 472163 639571 146104 687213 189859 796071 168939 927314 975507 257293 828511 229448 381987 251846 116772 530396 70033 645076 345251 332274 618953 211887 406317 437297 958208 704537 848606 93178 80196 769887 448628 312424 55119 226892 362600 868341 213979 69228 956370 259716 676095 725139 125736 754718 985440 548253 696956 70236 318724 756969 455534 411522 249346 706744 852051 183526 163725 417151 592290 180928 184925 764490 283860 390291 753431 185505 836954 223718 981254 992735 97844 289103 609955 84602 644444 326167 993286 23139 242526 583028 453431 343286 691771 601018 211190 314737 251511 7980 932652 985551 61933 234774 405095 111745 817241 853364 475334 306408 794148 971349 130821 739664 872970 484101 640965 757193 671150 448473 462211 672354 978676 297873 466696 912962 952067 669517 226261 414907 663531 644750 694729 817859 413530 237941 535453 920265 217946 984600 356979 263186 137630 698402 447736 666898 830375 511484 2992 973358 272066 245699 573674 793995 71691 228683 833924 539452 884007 120358 755980 735873 993885 578455 303539 146427 695853 833731 456370 518633 843811 481053 915450 939201 633366 268107 969187 846346 745096 301901 245315 336120 264115 435899 205336 857781 87233 98897 454680 177914 877002 365131 681929 4784 564077 821717 836190 941122 309140 870656 171757 174862 15127 549669 285315 204903 240030 541083 290996 450483 930173 332641 800959 245117 47250 338523 966009 721006 353171 64688 544524 598673 211211 118887 145841 915395 914887 313452 601800 669114 907159 854753 546509 455392 506966 59893 384561 278828 996590 785352 118584 968110 413779 2886 465631 41682 410619 1553 199593 986194 428788 331914 871137 810625 505258 227531 392102 922173 708787 183075 71412 869846 431256 505049 650165 671790 628127 618428 288244 335276 340895 756774 947975 142350 176912 310803 675413 756727 513276 350083 138907 746245 9220 394879 314390 321987 192164 724147 703807 626258 799024 395719 171454 970831 46098 522717 898401 533835 506668 86374 36481 71622 954763 629030 353157 940383 750876 681113 818538 718519 605876 347318 175190 613223 495099 319745 958708 770919 3282 345293 368373 31300 141335 530205 717870 394236 887408 733190 368851 489157 968074 48831 939461 84555 243100 556181 931719 920218 58823 443057 338945 572939 984546 529456 767271 294033 336881 93861 688938 502819 90350 793968 33075 560123 751796 499678 482730 487433 723976 487013 528351 962228 745015 881478 176114 228860 980939 542957 783019 559182 317224 552073 206472 645173 31348 267482 125163 839040 918004 674076 292197 273560 168467 575714 835589 795449 728564 842297 819669 152861 843250 572143 135883 284808 318123 69391 782187 863509 15770 926825 372820 583159 258109 471231 371247 885730 926198 59051 755191 947664 37477 18438 14311 193424 699823 549361 485043 954578 293387 629707 936846 87810 230838 110418 265434 69356 448969 167494 410722 107145 971190 913356 517207 21014 559673 712685 278663 609652 768507 534595 200452 254498 89766 850553 720577 115000 654811 614784 122177 67150 716980 25999 590787 338828 274892 617938 560991 435632 143355 396091 361422 283881 535252 125696 963337 432926 405109 623680 785046 109087 759457 716998 216305 185408 629739 708091 747423 679262 834984 359273 12766 355824 88815 673640 965558 255332 402336 629166 565388 333529 318228 176675 967682 330756 678720 646099 411758 437495 132403 495383 691875 764163 203673 814479 342196 478974 21189 753103 771098 817189 17646 184579 567942 638922 103395 481891 295819 662130 301879 94355 758942 120029 626750 828100 746413 960175 969399 911891 554684 85004 966147 834913 757604 737157 796907 709364 599120 920422 924041 445246 728746 486957 466292 95849 781331 500567 20831 161674 429928 793544 323764 566510 580272 254488 760596 758483 326268 268103 547008 344492 830885 444933 186338 547573 622020 14833 731220 998936 171581 159770 831098 680487 407600 170076 60115 859025 832185 240902 982109 256357 753975 962632 282412 567387 23413 388026 598482 419706 126013 724686 787646 301490 877370 916457 596541 545072 250712 620682 252983 690812 407845 139022 626914 346828 988828 422220 187256 506259 784234 515137 682725 901349 290589 620408 989135 48494 829149 515527 981115 954379 55307 686367 442333 138640 191928 157811 212622 985610 326887 722527 660614 515898 703761 915736 757970 806589 832620 329785 3614 309363 555260 507363 858986 289156 710861 416091 488176 718198 650369 913809 694589 129278 168815 173795 537039 297290 469266 182694 503594 735115 587741 301902 277616 48729 674017 86596 585974 857385 904504 96268 115117 131856 244115 630367 301289 583118 435714 16560 211574 80251 466427 772067 846732 201654 296623 470462 167413 340511 898354 98906 120294 69251 354656 276131 855139 382457 343175 799120 564381 361892 505991 657767 923309 772884 400555 755185 651310 549902 600123 872647 664782 687341 825088 963964 603447 785652 848943 974264 495457 911557 893498 151215 957137 648335 604439 309341 373213 713941 160767 588297 995916 321565 216731 287598 948389 624332 513490 957076 554970 834147 735714 251207 280029 979908 716871 153710 912904 13690 571972 296581 64992 583829 192713 581875 375800 28130 342244 153247 520118 297344 247141 269406 201134 425632 71570 724796 98455 782225 410752 985714 523998 901918 405815 242893 423799 150862 282873 984928 43071 86817 24251 36666 733715 322374 925594 29913 572099 124789 744147 27270 843707 308306 457285 386491 603828 707150 887011 768824 935722 457578 189579 245292 831243 237790 570916 385778 106279 388935 68051 92376 469129 556618 191554 320214 662628 863578 317639 663878 295952 450257 33223 592390 425220 637636 978466 379974 318462 796014 659318 982453 739359 371291 18901 870460 931239 11683 502361 852039 805110 941158 222544 37967 931450 387740 598766 743839 846610 902237 912866 811795 780671 767573 798324 708279 858056 788568 635878 243167 806904 120662 310110 80872 637847 184219 116283 950379 175667 471074 517972 755582 297679 529958 67202 538342 475263 938725 666861 43992 514152 596517 756502 225792 365827 581681 412294 40527 863415 472434 282521 956136 206601 139903 276001 988570 914643 816913 710162 360342 868696 38874 700523 666353 719894 384681 986984 443118 904789 753578 507340 185941 145995 600380 257752 951653 140339 864030 996560 102126 849069 438524 251045 722585 807699 908443 566889 107128 597349 64957 419819 643485 225388 830456 266968 161186 190524 859861 468888 528886 363096 911242 598952 796884 955602 904689 923195 812274 507142 104517 743453 205582 630123 329131 349416 121000 824021 240217 641840 784997 513559 232921 480752 636666 772646 19557 814636 203455 380738 500698 778943 771106 544660 497067 619194 635565 268984 299853 160350 823577 311733 152804 652591 498685 218758 216694 913957 984746 325123 201359 331344 222765 727219 227505 395635 869443 478823 956555 853953 340105 462279 42926 464017 874231 808327 372145 963363 947792 61442 674789 187405 402024 688290 282311 657356 374730 113239 824168 414361 219519 729203 896084 207007 246999 143380 879298 74478 443954 35151 315116 494012 918450 785968 174211 149125 750 163798 543990 730140 97453 563053 880366 166103 613852 547541 807811 449185 809951 306837 268468 351551 714870 558234 662870 9185 128773 238849 200276 636711 95370 839000 942651 608593 761804 611057 257267 222823 132863 692856 153698 355446 189772 605327 488796 929800 93001 130974 485705 807189 998246 284533 561465 638044 979349 160400 251843 491829 984681 219412 26893 544467 323460 594618 156453 555637 914534 255584 358862 866369 938935 823509 543647 190248 86508 162032 3838 796457 424724 83744 121326 685725 297710 471031 528348 720359 56312 995922 358958 161306 114735 320091 946530 35874 653753 192913 905504 454132 867130 967927 324777 738236 762093 826052 825268 925777 934841 379222 958612 746949 408665 821348 588544 770541 851085 392466 389491 562317 132452 336497 112401 432778 564695 62645 540417 955456 70921 517465 330144 149542 241936 113065 634655 672190 575487 796735 418989 209461 253772 692313 546386 618052 491337 141250 724688 709711 658862 664895 453247 328244 834783 745286 205383 961583 114361 144368 178456 68706 562608 109301 671924 314098 101715 77043 414098 49507 93873 868846 49416 853667 390354 160097 310609 462856 335325 812868 416170 72862 721793 984909 654213 87961 872771 408226 274777 758160 173076 975729 538476 55964 705075 250209 184538 663892 413258 840399 427425 894536 409935 598466 245365 114538 546182 517410 728199 181888 30788 272284 778469 457296 191456 860094 201246 153667 321196 816715 431562 622371 933077 113406 764132 533292 525032 513457 839476 641223 144898 462192 887202 395176 265761 85883 445256 45776 444803 88737 495699 717700 468471 287411 156255 618444 16519 761697 134933 835410 119321 381332 14196 132605 811411 51447 95060 941671 495428 818160 598236 232469 188148 802275 386739 140228 800052 594603 52583 91388 339897 411919 978625 323386 246884 860581 748294 100865 756728 157505 140698 615566 519965 741248 85049 158505 551465 198296 16756 379067 731689 557159 754404 695359 398816 973406 611190 215941 2514 787327 609485 798452 260299 704283 617149 140226 99472 896014 268688 361305 241418 459916 702487 867663 709820 251262 285073 740450 180145 395895 632179 812436 801838 884971 673621 479932 911539 437505 846181 219241 82769 358976 422611 994286 937320 848738 61924 768223 560009 489442 134995 253121 250394 146339 312683 203619 190906 664936 492144 817437 344275 727425 46676 308775 903194 108218 46211 65367 42898 1181 217876 396991 136425 645604 963268 722743 262850 823228 256270 828818 315121 134293 660245 76601 642887 58879 198424 519318 579719 74799 645920 382590 434916 385669 7651 280557 373777 95507 721513 252229 323111 644849 293403 233482 382087 82087 147196 64778 672014 815028 65926 298676 828748 589944 569317 558621 260565 101212 94853 154578 306619 795216 730482 670608 365277 470585 584362 77580 82820 431825 722429 249189 361503 890214 842910 244019 764338 326426 116895 618046 289792 669033 933168 144619 124671 472773 889125 378660 750504 31820 481205 38762 156353 737072 11277 735090 549010 147933 424812 469265 524027 564463 529820 76006 76061 371190 560388 453921 845989 305613 289891 209934 815049 702611 938773 722689 677989 363743 504340 994161 869021 133813 735724 995825 434210 758403 218571 528820 819254 346969 966236 469094 597051 987539 235626 426887 107331 443390 392039 695209 745492 371343 390220 303588 865426 31199 854994 238217 154067 55749 958053 379563 341179 272086 953528 220014 706668 565058 876339 905921 34680 624389 424351 169953 55777 700294 440290 598047 63120 509317 718640 805626 637213 103918 988055 108453 189117 363877 531700 176316 757594 199699 314459 636711 533567 340303 493207 500290 372300 334984 560887 707146 786466 118159 62935 463395 476958 144283 554166 213228 618421 190385 871428 518485 473023 583610 468529 694427 718473 580895 61587 977789 434838 205881 655140 933263 228233 557644 855957 207693 427703 675137 721720 644521 237273 109764 357823 246822 240157 199737 101948 723386 676337 731995 859961 746508 360835 949209 884363 485424 823987 210698 948602 303372 605365 814091 223519 73877 456011 775128 457208 175272 617741 747012 823884 232433 488677 757859 636869 909041 304073 367048 707287 894685 4812 193296 926893 692979 382153 677380 629687 547093 197114 576040 87369 7650 614979 856532 56995 821449 457826 731668 701715 296615 308698 262955 950351 323990 549849 575898 717309 341320 244590 86722 176107 821513 293302 282857 450916 349885 825109 525247 507065 618634 255917 709891 805796 775588 409250 456109 217696 207671 868596 450937 185743 361639 199617 593254 900218 771829 241584 336188 721283 911849 302243 308751 13917 629432 440953 824239 51846 68886 607753 251547 947392 914653 686845 825672 447968 395317 642628 506513 428150 325633 166266 322639 304813 866752 959771 253806 701759 907102 759469 944851 495078 486183 428496 779394 316969 151750 517882 96456 653268 431854 811717 697331 180149 82635 782244 419699 41827 640944 798071 875805 52041 432390 528796 531864 2263 371586 809494 657725 180910 473766 279194 164829 172749 99801 172625 666605 435017 81671 147843 362953 95853 821872 175344 225665 615767 815463 388211 792373 937872 249136 428055 55908 739066 947755 580949 507903 892575 523246 143009 806098 360995 944612 324648 914741 291700 906653 787360 139139 58816 283542 186212 202948 588954 147748 392189 996235 32381 129948 733937 591803 871052 208086 480498 292562 414315 724514 232953 622720 743192 996828 238818 442254 639639 95308 140800 370593 924918 125234 229005 812926 550721 648895 837027 246380 986847 336898 801143 534915 117020 676000 98831 31051 312785 665065 379542 429389 760806 653450 948422 530253 633057 1178 22371 387003 953784 392672 620155 487367 632082 853054 106840 779468 437627 882490 425907 578718 927380 521198 130959 231664 875113 750909 918093 254767 617395 238135 931502 633193 13372 331656 788816 323830 347078 483699 379900 967513 945714 723104 250541 926493 243948 8464 157433 501338 786782 564327 456560 450177 839119 839489 49980 495480 297799 314662 500716 755663 259016 697213 940438 957485 408250 394501 572161 529894 70712 593560 293090 747250 16355 670745 587859 958261 287904 252836 947414 472327 701865 211285 552794 578422 706412 578322 156754 381302 882438 554197 782919 399941 407528 739879 692182 894937 435749 462791 145552 310300 464796 117240 664968 131341 348141 660440 274180 63163 359404 265850 159696 757530 564051 386122 215462 829481 21036 89487 370199 529928 647624 73772 620592 266078 875210 119912 163674 421616 426278 538917 372768 551544 836964 559319 751710 672646 85916 515954 82759 503825 476155 165529 243380 108455 152944 947352 407221 517673 418168 328043 903479 90549 476136 206076 765787 387532 114086 340921 419215 984750 29260 109705 210974 526107 627846 473685 485195 338085 919827 892852 428293 881038 985616 400983 570702 644877 89386 641556 821613 281292 342520 119415 263146 96889 14888 441086 716623 21581 387486 624311 880204 396840 299930 794870 519231 748910 2214 216450 871513 81550 998286 334609 624555 402390 648588 232686 493565 624384 213661 143724 743505 326701 177252 601408 466900 95940 643873 898542 15966 609164 738000 636788 880578 741631 882194 149592 170087 434977 200139 71275 979437 598038 875153 44249 240671 747134 754482 412370 91104 632663 566092 557634 340351 852035 31199 459616 149948 110001 508440 100925 759421 858607 552711 51871 595067 320482 682858 244132 714090 662779 806366 752461 518298 757485 944355 646086 764345 365248 62977 562496 573527 485161 838950 204730 379100 531680 58678 485892 160249 854850 557812 607661 615978 798832 9602 737251 5512 931994 420893 120448 53734 621016 719173 622570 382477 147366 269686 924612 540660 413456 318666 578170 707856 620174 639374 993231 294608 16015 214267 601541 307786 374880 194086 760245 776834 42175 493975 782685 31968 504339 408524 174333 586400 679770 185752 605454 974376 381341 296498 412796 245694 804608 863622 199199 523175 705879 75647 49746 381011 864616 316298 495689 278151 601315 223699 905544 611760 923967 447983 134929 866353 242071 59943 351112 559842 127548 811692 497691 29841 457125 226190 138254 149769 145324 421700 721391 786876 262587 960443 77041 215563 134446 852440 276424 617139 940147 903793 942264 37401 519911 854019 165719 983769 909155 872811 10514 2995 976647 950358 766027 678389 181869 653430 486018 977830 140605 825069 169537 118640 242439 797169 955203 503433 18571 853555 246349 763968 26394 566298 407551 723151 888534 189257 653715 676133 669880 853115 582385 275267 443851 458059 451934 75414 419734 169527 332774 788195 453952 774711 806139 170254 58263 209158 961022 815876 831230 590306 309336 233577 537091 482570 257446 102108 580339 425598 806373 774934 411372 14545 599898 174632 500707 58890 767592 739123 573317 161084 815663 6252 722114 160633 12348 978365 395301 652482 202420 121078 349090 382001 944236 476854 703447 240814 446659 118039 712684 520666 919526 728726 319358 698806 862817 672564 562534 633850 950958 353211 760766 379713 375048 126076 253215 273682 478029 140559 705817 701631 331784 589158 22851 526075 853669 447762 291891 950031 804534 187534 253991 797034 252025 570992 558911 281308 554346 202093 443403 928422 942766 195196 19050 239825 158031 171275 188755 407518 552436 750438 188359 787989 678364 975242 784340 819477 121909 770674 754458 560498 131996 696647 807982 843678 581385 8510 853026 857453 179677 408608 63944 740178 619778 464759 829379 111492 367108 67899 774690 503651 474335 641835 32325 303497 89961 692791 965142 721398 177671 583920 728835 705649 79456 456956 131218 303141 728923 293136 41953 10252 483040 876447 392863 999032 179177 210302 474114 567524 504108 390855 567097 963796 333536 724989 623045 461210 859707 813485 469483 926309 102580 93091 745115 73028 563978 740088 898338 567931 200702 494325 381289 542334 566368 656178 911126 489814 718375 381637 340022 798140 978199 397750 943317 297622 247126 313188 758425 785513 785112 333173 112242 285782 394531 743040 101115 994553 510640 808054 589919 457351 952578 17117 681157 953953 155605 464748 972429 552574 702375 238754 939761 439665 395472 986116 419951 92107 599757 550279 147580 767865 153754 779798 482506 337733 610402 575580 791145 573895 668741 48863 171208 540666 840677 243718 98782 772466 843057 930001 148707 657163 354339 739458 955162 557837 584082 121369 686188 507551 893254 53750 881808 817378 115864 582874 108494 326531 164177 278664 975986 943390 557541 802312 224136 429727 911707 718020 327164 749155 993925 86239 958561 34848 409543 946460 704643 332750 205734 109285 77603 922094 598835 36148 641596 913056 190836 869427 725213 662832 660650 756734 990106 726635 538136 486231 511734 123757 579366 780010 882367 856123 723143 238646 484130 68853 593735 186823 790800 866317 422673 956122 996111 757497 337968 452907 701935 820881 836225 184556 938418 755864 483353 380855 697229 571195 228941 772712 348341 128168 723003 931613 825378 78966 691306 652465 349481 612591 282578 257236 757729 397330 467595 636812 657927 821832 540895 610514 201266 971732 950432 507299 568263 316351 423651 422744 491763 484835 125575 918803 518935 184335 749593 782323 969732 75927 95373 819749 191355 716833 840539 598136 38355 791541 244473 937811 696828 561247 788620 959599 779751 960888 460070 805100 910047 70286 367582 92692 796730 166702 634436 961547 67141 780962 183791 280159 98056 625035 25383 742889 977890 404884 30840 338799 283491 745736 809692 361081 989345 477478 859305 762077 18181 261519 782836 710158 516308 382483 942537 102662 465341 226179 356451 969245 940762 397279 702191 396437 236838 500641 6262 515149 780573 426072 240593 888979 152282 588956 404730 868532 327208 217960 99242 609315 230369 314939 992719 236030 601424 869950 369854 574551 210408 90389 670241 569653 817522 948785 169272 75862 613496 755727 409004 144984 105734 876040 860536 741744 935989 531201 898989 941184 485971 397899 695547 310600 305842 764406 867902 906809 852613 407227 829868