1521 442133055
874690 193970 504023 78781 450772 848016 197187 497560 234266 62818 711217 571505 92986 215502 781292 584992 463936 501628 853024 72958 91612 330841 818272 45419 5923 387797 169184 909513 517130 644901 6012 449855 753007 269569 710063 440951 114704 778150 699484 302239 78481 76437 694217 786220 210810 976530 129567 356498 70646 861990 226604 74957 300310 403614 965153 596700 341196 71050 811924 681985 240176 276671 826687 234242 768319 217238 171263 297835 451287 642538 389590 557065 345660 600990 50282 991536 694038 866068 905667 25015 958129 790263 93521 576119 876923 151858 913315 471631 411849 117302 332849 154915 421907 901688 988371 814296 709299 192049 545288 839705 130731 137757 192176 190422 104028 38397 938194 141055 746831 376788 666391 700237 48303 386221 892237 776826 887181 798740 15589 510469 779867 356760 671542 644527 530930 989904 476087 760768 507980 139987 985929 342594 450378 333310 306411 888836 368816 516018 856899 626649 978916 210323 308700 217366 898162 893002 171938 217624 860107 161732 186472 795196 241217 214001 337059 323493 121613 507461 451180 722298 18569 667003 183554 545957 498615 24077 460293 613461 593528 919421 448764 918204 627285 859344 807504 202450 560698 926733 953039 615248 926901 882050 680490 518646 194108 871743 982008 606406 859172 760537 898737 851590 140395 202665 259123 594754 23599 181194 402176 534472 637428 212191 794685 276586 203362 861643 26933 72575 330757 632246 366612 411938 231308 908303 477677 344754 762186 885572 238645 698705 970296 362635 12870 280933 145648 902109 870364 843097 695604 566774 474779 129373 691941 443671 569799 269986 976844 390084 7434 421087 908757 207558 883954 808079 289870 848873 963632 15408 663405 954687 374235 432966 767624 169116 262251 581078 450074 227672 752830 821291 361092 184784 778966 986452 583498 192101 305817 675620 942802 48059 129615 665009 622313 895868 86952 795030 180733 37650 536436 194609 54180 118256 668457 498341 59796 178826 226336 884377 456936 883609 465944 916215 42914 862872 821298 615918 216547 662857 645171 28913 469300 713457 851909 881333 73601 665816 414134 605943 2393 632266 967031 140660 70575 9944 257567 792943 28380 796247 955686 343406 549211 717600 810858 174589 685835 539407 22445 220778 704560 630724 537557 41607 518579 219045 169643 970732 721245 989914 996572 199410 480480 548495 268155 935545 901775 668918 3133 423970 547553 151298 644476 57814 449969 950253 314165 15997 763521 42035 438089 729352 17458 333845 854848 798248 843981 410007 508481 75668 519998 771330 789147 292232 869396 460323 210816 804864 814851 376266 975876 904193 315233 902732 728546 212944 156844 494849 711543 421624 122498 792838 718278 762697 399784 932348 448434 141587 956996 53512 667143 482159 961251 835089 988466 777463 91380 217989 324100 379786 835211 40148 37363 857225 172894 762355 852953 842844 7563 440859 595058 811117 851025 201287 558242 380203 690450 344570 608237 926857 258328 543926 849854 398205 196300 699014 934753 535681 433600 429941 797065 984149 328231 908821 258314 50107 269272 487225 35423 583802 901519 316283 282342 362204 312043 173111 804639 104624 68465 50445 767601 193417 612039 164835 273317 142588 938106 770145 791848 394470 334649 593908 642445 601699 770135 505164 467594 852184 609613 690845 855478 149995 561782 759713 267153 748806 626642 470357 701884 478999 569283 517431 150908 698195 353363 277775 592700 374190 436268 984291 63752 103332 16222 670913 729491 170932 42716 462777 899633 997727 695295 712224 363677 112238 51458 200846 834357 665065 59396 129760 867257 673505 208074 872888 773392 931367 477371 166328 991939 510034 985570 166603 299648 686397 367727 224156 456280 192006 105781 402780 285057 725009 982381 615680 205013 537283 93682 311105 477713 883143 796932 462555 774487 682060 53125 805838 343084 748165 835647 708448 158907 561576 220956 351193 970832 729392 741932 862085 593758 406811 873890 958774 825593 964908 619672 674687 430045 577770 653318 971002 129509 64415 5583 439939 524501 609242 767029 91067 842449 89646 325023 220486 375843 44145 535578 912397 757496 354749 864405 885821 638308 962930 339620 202821 218970 242674 481342 535516 519925 947940 969791 368313 701618 79410 904679 824026 976371 383435 672280 548606 463101 909345 411740 31210 166843 969195 564317 786023 581753 180901 186219 2114 426410 151435 802874 252044 183394 103970 265377 20760 590813 185776 40732 383551 478902 942014 307979 618719 780145 723997 529840 240279 671154 951710 377973 391501 945219 753752 52900 829928 541970 264807 531245 577622 905264 54375 288996 178504 514899 139517 845888 612849 353173 907214 654813 819211 53427 489925 721915 135314 344079 42898 276860 84486 305647 817702 140778 310317 235004 474808 734511 561935 592963 192131 219483 769913 296695 897285 196194 164922 833325 796609 822555 232681 111838 232126 776834 6621 742761 351814 607671 795827 285390 92201 59581 142988 734388 251767 244476 325516 802084 549385 871231 356252 865868 85305 492918 978409 646206 794981 418677 283299 549422 698864 200627 10175 159287 358401 64396 584501 458838 332610 955264 42563 914093 734754 298802 301416 698178 371283 860393 60778 268797 669133 229074 599632 766382 530057 835325 229672 757509 554887 420251 585346 635608 227977 514183 120435 415008 889494 613370 498836 101116 126455 160341 199297 429292 689853 239066 105178 146712 756857 663859 635845 499335 87299 37290 699114 556648 99636 488752 86901 61452 324588 258966 274072 51754 556684 219351 791686 73114 892221 146892 486585 745370 472743 696566 126381 173772 369531 719288 472611 402678 107754 727961 576159 919424 462763 512711 787114 576890 896185 871375 158544 845396 780499 103654 917603 384932 99514 14051 748215 20387 486454 146178 395492 545264 65682 992355 762247 863052 525851 983945 80257 383004 652069 728028 419511 491562 728902 466599 942992 958180 976536 676122 163834 572892 135676 143497 137061 398470 545554 157804 570758 582013 386434 301533 413397 125759 579062 652445 549200 807084 538013 453903 649846 762954 957994 351802 822349 772548 479122 17484 397533 688167 606674 419538 940530 145956 484647 580097 16861 810513 211028 414064 663795 128359 162912 676124 486285 255237 289045 6883 294599 623148 608961 242569 857922 590529 704441 209077 838945 495503 515793 558453 877519 316034 581350 696118 789816 897196 106005 53453 629067 384324 817792 624241 542591 853538 915408 509439 769227 525828 934957 594933 408044 301389 216200 352695 589987 90112 41554 438477 543796 315529 530499 109794 449896 378549 781140 120774 320076 179381 676164 732397 189168 772511 813143 937135 29737 160749 796626 733574 593551 58492 596353 746643 245952 844429 915249 446937 391579 211464 164598 198912 540293 965748 874854 130131 325096 6784 99100 804419 29039 456190 793526 322530 252747 320354 722328 325224 222321 342344 938855 620722 827290 60075 209166 583166 217921 693230 249148 978800 697321 662487 125412 178128 288276 101263 724028 770825 151949 639268 702911 780012 426847 498567 298347 541739 871516 614862 541827 773470 975703 285107 461966 201346 703530 266131 238230 434613 360625 948720 969962 578171 987213 425775 250396 469564 522210 520730 396804 810243 173657 857952 133051 92929 11230 802832 272609 448200 215779 968546 993432 869008 288732 634030 465543 132918 24705 686963 619544 840120 272399 19089 842233 633082 245127 307535 558559 760964 636398 748182 35710 399745 424331 617652 655442 907202 874220 721882 909146 407353 886369 517534 327896 145983 115071 956090 36690 962254 122206 672843 14484 228167 637340 70803 167211 453613 500056 159287 728875 629352 947192 647810 57771 448836 278307 533152 646788 333743 931655 621028 839125 928063 20821 574403 783426 576873 355264 797910 955184 445195 667458 717659 547786 105123 119318 930165 356863 845845 670399 303592 395010 828009 332544 227294 474441 43275 736930 75621 856591 372745 275569 336750 451922 793944 219903 373583 258198 212176 962911 726530 209824 579371 122859 622500 11899 284747 336895 214455 581366 603505 883516 690273 850660 417606 461382 932650 284634 477910 43398 441730 727093 200655 305385 783480 214866 546630 908255 612868 375700 24307 518813 386879 932962 22321 225371 881253 178982 437247 371990 913818 252687 49089 893904 445346 565647 569471 309899 222503 983454 936805 297425 455287 556981 719361 178671 928771 451796 100745 47094 43169 66941 96594 296377 280395 244470 320858 757201 844254 612171 278143 908764 30876 155722 361605 894457 231531 800837 442581 645326 411796 53459 714808 324099 829316 239311 301920 778500 556046 695640 416095 413506 296743 20943 368750 425523 502952 858589 714408 938958 521680 731050 575884 127440 6592 153255 510974 705209 593021 640837 691910 861967 606513 87995 577872 608410 551402 490884 202795 262439 50905 852126 276170 321350 673620 619469 22278 630539 39573 313302 749785 782160 714746 549572 13221 646577 458243 931878 225387 937167 676118 379215 410836 661519 605310 954965 304428 942744 72488 302995 827746 997144 778661 839463 739081 711551 453482 969716 382234 623234 84371 257249 18991 794393 917212 938200 260362 548098 761318 419912 376460 25020 24952 35043 352702 987468 30524 280481 463948 910396 27582 425276 980421 623831 739632 628978 235804 447022 190633 68101 630186 644247 556897 261246 167082 503656 512246 460006 549115 483392 598634 369484 626850 899583 753123 836418 545349 123336 680810 965216 31409 336454 998700 783487 451924 607397 200828 753471 111428 337684 328655 21825 738615 307146 749567 588654 368008 130494 444488 51054 66105 181805 796494 192562 979243 93848 535829 835115 258472 914371 145736 602512 543449 124023 326003 545308 660560 974464 64264 889422 346112 730096 872606 114343 176064 918107 999981 228272 168523 457113 515155 176113 75971 229192 4946 993786 965225 735175 388368 841182 454375 94971 125654 543923 876806 811214 304402 767572 913784 673514 178837 217119 965136 565187 233301 264120 980613 574283 567787 861572 193458 253243 250774 254766 216153 223825 148599 348965 685787 963404 920403 389980 50178 674162 341205 415497 633656 235531 724937 650726 48012 796643 577633 27635 653748 607627 63348 139890 817350 581849 790650 575722 22334 882979 550865 464805 333179 817096 811964 264434 770818 618856 761886 226019 426361 738919 9091 85200 723501 705774 333400 669715 337997 259625 978542 370249 117485 249226 544123 45463 945859 5189 26457 84899 345453 566930 778181 447383 900650 738350 370529 832417 26396 423322 522482 851957 918093 847386 202594 277386 682983