4996 0 1 566790360 910881695 1 673799823 886847089 1 544186074 699983102 1 390472771 819277166 1 362649106 597550612 1 870302828 877354278 1 365630475 489798116 1 427193231 517445539 1 556025700 757409404 1 972586535 982064638 1 270642729 370361052 1 138079015 267021717 1 957699231 988926283 1 858714037 977402087 1 220583228 805882774 1 286879322 601347293 1 499120400 871994921 1 790096664 866461009 1 84561375 341448371 1 538687508 844369227 1 417476130 884599180 1 856006034 898277553 1 471432492 472069592 1 841426312 945015517 1 103574798 167755557 1 38442600 232522116 1 265449440 346407601 1 800728854 832640764 1 864723633 889210994 1 238451951 808205716 1 694981096 994693926 1 597104171 647782020 1 110017867 489799000 1 235932243 631201010 1 53203717 439572956 1 302332609 406734611 1 574578066 941579825 1 772591199 924391418 1 127497005 696248423 1 783846297 897433091 1 243902294 571131107 1 946299941 986017950 1 294805426 828071243 1 409095406 677848065 1 934126301 989538826 1 326937256 995933134 1 652379675 731181695 1 251181360 605475337 1 783975851 864913079 1 15937652 277558729 1 483125047 604079377 1 706357520 841575255 1 836445911 861145304 1 81132308 285888036 1 193928537 863543533 1 318281093 583682688 1 845306643 856967211 1 91861131 304341156 1 795938848 936631749 1 770395485 786124131 1 14317327 880061691 1 136069535 641160624 1 931454031 983526709 1 498909034 612366449 1 256685982 342679163 1 314678847 392739071 1 55998480 503106375 1 921659054 978180210 1 396546374 463927206 1 939731380 980398379 1 130164920 161964832 1 692559542 940754162 1 723900773 812609129 1 675336120 761744385 1 682454379 839903018 1 484764468 807206684 1 142505976 470823061 1 671770313 719097584 1 991337842 994811374 1 20301511 99907647 1 587383521 771298196 1 680579040 951369446 1 549791426 604142758 1 168028883 926270685 1 182982600 708681320 1 715019461 939520142 1 382070698 722693848 1 905022414 986558994 1 187724400 421828660 1 852753307 861327928 1 385680659 885588688 1 540147272 587561255 1 636826795 705394107 1 404466433 666478510 1 178484188 389657229 1 870457548 945546011 1 946696707 953004250 1 832838566 901495584 1 741261483 760090154 1 193494799 323883175 1 444075676 905928490 1 977803558 998345991 1 755489736 868685167 1 100925276 173127896 1 727662611 992746446 1 967388792 992293880 1 711465666 749494795 1 625762829 860041500 1 722938738 948351468 1 476314301 970591586 1 399416787 897661744 1 244559426 953529169 1 234387993 322383976 1 596542102 692302432 1 286956815 555162633 1 219188976 413232683 1 324185093 638043442 1 258304671 931127055 1 171483269 437337270 1 715343277 728977335 1 307608492 762992494 1 921964240 940994735 1 374979556 699649489 1 601684308 635424527 1 257555062 907725477 1 622766297 996642791 1 273395809 595491598 1 187410472 234724844 1 821051303 959566034 1 644807492 839513777 1 833058047 882209322 1 556637622 892799027 1 702336762 947536356 1 189514165 849832278 1 620959205 702153436 1 311799158 409552064 1 309782978 342662607 1 640272380 991827136 1 954892393 977260880 1 305758984 668088968 1 461282689 838918480 1 559664179 590999548 1 477138937 835027965 1 741022749 801029886 1 714318644 917774119 1 263784834 287385982 1 983548356 984039281 1 382069543 426708075 1 229339137 743875530 1 198112342 557594406 1 601641031 679067180 1 200004501 307216289 1 414380479 827896342 1 209630197 813410176 1 846648708 927320221 1 875930604 967656745 1 125846442 752925570 1 674609254 717216039 1 3727422 186647901 1 400656474 477732491 1 281938425 443208585 1 2105877 778046651 1 157460435 507174342 1 418476836 611023701 1 189261497 541485814 1 753613464 772722353 1 801031680 806453706 1 863970742 924430701 1 995971759 999782173 1 120714487 189906453 1 470594904 897122759 1 137332789 296532148 1 420557339 896925435 1 547772836 821076999 1 369378748 812382662 1 124459325 936854455 1 805197236 969429581 1 519273078 646896062 1 90616438 626059282 1 45908361 307631131 1 946615486 991134541 1 566280527 877087428 1 353513264 896261974 1 31736603 620026921 1 36212460 426910193 1 304226394 772953964 1 110155694 595676637 1 90939774 906583670 1 99988409 164537184 1 813374534 931781691 1 452526227 559133301 1 254581268 642112924 1 801242205 901951659 1 562236017 616955468 1 485980530 867421095 1 532447401 916009319 1 218350385 950449632 1 158714384 519262633 1 712037992 776572490 1 545704269 694637365 1 151198181 730145512 1 329257764 744169343 1 464804296 938897663 1 618477365 935841600 1 383620330 429865357 1 933990808 979851660 1 701043244 804783186 1 987657944 998675154 1 108994 22791892 1 560282369 664049548 1 8854227 8924277 1 47574359 597486774 1 479113886 815610889 1 602924446 888297344 1 454144877 691944977 1 768803301 961730956 1 577801930 606500590 1 439955685 889010739 1 332574708 979060956 1 44702600 820817251 1 16259394 277311505 1 228361623 761462732 1 390246153 833331984 1 434325467 882861697 1 234128479 686744135 1 863970290 999761158 1 125504417 184058032 1 736125520 804396676 1 357654949 991308927 1 188848571 319922689 1 784602847 830643008 1 76921121 256041429 1 127400266 768408096 1 90325328 98031431 1 79641936 315996052 1 524497161 731821168 1 147683145 306508402 1 364272517 677640896 1 862729837 952569162 1 131173009 397460236 1 202925843 905856015 1 921096091 942327251 1 868162455 948003077 1 575088423 760923737 1 318884509 557572515 1 788144635 943730005 1 235638793 923991000 1 11568841 599604950 1 98581834 295156756 1 349490707 617965349 1 46034325 371552415 1 259401072 790382205 1 245800484 743007174 1 920834257 975781712 1 482093844 616096124 1 985159471 999649886 1 482608299 595482971 1 188499604 237457081 1 484925122 599512563 1 687517919 915902255 1 101747546 298192618 1 642491465 890114992 1 759063693 834649442 1 214988470 228477408 1 862277286 942099842 1 353559128 370803343 1 227694261 687137704 1 147513673 629618616 1 82085967 950941407 1 775576248 963240716 1 356472289 778095435 1 80081775 278917803 1 876015847 971901893 1 159870834 414642930 1 812855666 839600818 1 706327736 854647298 1 682258691 842479377 1 146755283 912748626 1 270384907 721862486 1 172301747 638701734 1 912416197 967704123 1 844599002 917486828 1 198044584 594960576 1 400783273 965234942 1 137743724 915614310 1 385751279 766243829 1 154311606 878365957 1 72977742 926904216 1 486228463 951280962 1 951331467 994263877 1 213542580 989051534 1 760176349 953528996 1 241220754 810841110 1 162454186 776648832 1 864888314 970363142 1 492363304 861355422 1 386737536 689832837 1 898852654 995965334 1 831518485 850856217 1 877090561 891712620 1 727541724 941157958 1 340854142 453809279 1 228656392 890043302 1 74223302 431968743 1 869231923 997518771 1 761705621 993482057 1 716004394 739027447 1 165288731 826430917 1 980002478 989766362 1 68415065 412840670 1 541619782 634595468 1 338362 230137093 1 274013899 565471561 1 760681432 968318339 1 110027791 804742361 1 573130671 846955746 1 396666226 582398466 1 86603102 844392672 1 349988773 825894171 1 592400754 713434223 1 641446405 919008882 1 15876205 634594060 1 233223370 565361074 1 42294424 296419913 1 147893611 257004765 1 479620583 773569659 1 567176731 666617009 1 700286765 796309356 1 653887062 913658470 1 442139590 632601106 1 887962065 989861138 1 135914182 459021783 1 146113375 461769624 1 164323871 989130023 1 922762107 956629114 1 603123039 688058170 1 475825002 940353033 1 55703508 765408471 1 654271622 804858500 1 902260629 919220588 1 766086384 875179757 1 731233360 919387663 1 199238026 846613416 1 499144452 537051588 1 397096030 908505014 1 906445104 958256352 1 362220396 836958368 1 268479455 882673566 1 589586356 853471925 1 446102244 885867850 1 782559806 847928949 1 715240362 719682784 1 940030156 993932457 1 126362649 918294657 1 167085060 739552639 1 222061080 743085769 1 908528676 922787991 1 136598870 212093336 1 419403345 848988760 1 413947698 934376964 1 709589348 855629392 1 87380014 284937909 1 542243210 638140861 1 559211186 877059452 1 96400170 935818361 1 166822085 633048581 1 772367379 899963566 1 18777676 97322892 1 72705697 216205398 1 961473503 995457360 1 359447390 528381771 1 398553774 550381851 1 107184771 257357448 1 120840758 878461682 1 845450118 865371182 1 230591966 278830450 1 708345560 770493426 1 104920981 379571175 1 425076771 588097233 1 836774083 902343120 1 818836713 919380644 1 601994695 612645248 1 599367802 929436970 1 259547616 860115305 1 862818113 914857902 1 654340035 823806013 1 648004300 688971067 1 218612770 799686579 1 707420623 738570970 1 100958056 708962215 1 390543965 947489328 1 15784489 113275415 1 743695571 819494321 1 989672330 993619752 1 686743350 946496174 1 395956037 883946261 1 752562732 903433343 1 643127687 960476963 1 581773256 956842251 1 406564643 443924359 1 194073224 325603336 1 726774568 898349603 1 946331774 978719603 1 550498351 940187410 1 927518646 978227389 1 767129927 866144596 1 912688085 932199652 1 93620674 134250862 1 837646299 851915076 1 636140619 882650341 1 847996265 852723070 1 195582898 620551227 1 689904397 690847689 1 144252360 596659783 1 874668304 926718027 1 25146081 288687723 1 978963083 985202241 1 852627680 858014748 1 116348966 258019781 1 592550465 878923025 1 255080595 949248582 1 626376398 699221226 1 390239342 946360463 1 451296444 657917769 1 259701133 691850623 1 166977785 893847268 1 99407102 237145072 1 780536467 881583655 1 197326867 771056143 1 893365613 940159722 1 815182516 865791486 1 262797990 351649468 1 711284576 848047413 1 632096761 756009004 1 710467029 717470759 1 80412959 439597592 1 917059371 968424491 1 735397719 956459167 1 949263340 972692256 1 167670839 797233590 1 259247716 995563477 1 278605350 833285776 1 817098053 887132133 1 931203882 979118521 1 481539131 612866638 1 548440318 784814540 1 75156295 781150689 1 868163932 934322082 1 190120912 398123815 1 863721293 965319959 1 842376855 865584488 1 725357238 938936924 1 580438637 654343878 1 96525654 594253608 1 964969999 966322451 1 661959460 934874986 1 757379690 762626818 1 393428664 929711005 1 346811506 812277116 1 617655346 691772194 1 790579790 945549997 1 411733882 980631974 1 301280800 391775459 1 817172510 854119390 1 210760201 279284690 1 991112809 998820171 1 772630594 880150903 1 904749256 966472045 1 328809244 333716581 1 971639548 993305196 1 375178042 726403951 1 901410278 998050630 1 69975005 555598843 1 267817096 343212279 1 694377063 954388224 1 248337562 889442135 1 279921897 946825000 1 931528195 986995651 1 110744864 501880978 1 963389924 998798624 1 76196447 165521705 1 711386662 838091025 1 304592936 734667683 1 460111512 911303719 1 911514236 920316761 1 697492487 925884720 1 938317892 974909287 1 437968180 687150944 1 313408267 329697511 1 609845275 980290476 1 512500567 977296893 1 467232560 520904364 1 759304700 801542245 1 804016790 990152702 1 413557360 427915246 1 171163695 587542637 1 763336180 930234109 1 781630312 957434548 1 24276670 294610179 1 60463023 583321972 1 591586342 622472525 1 146433649 578360142 1 620525076 742306110 1 196124325 572396199 1 938901993 983253464 1 222197859 354659098 1 3711589 685530851 1 485941100 573039051 1 434430883 468460379 1 221998283 719276591 1 30288439 361595500 1 16302302 346303803 1 33291914 948375566 1 152498641 972160185 1 631974511 980256362 1 9239200 801451652 1 942455217 955984931 1 975553311 998125817 1 180770160 535699459 1 689901432 988998051 1 622384875 746583860 1 209393783 333955544 1 270614190 434705393 1 101728285 283424873 1 229740518 925426055 1 460006298 816749809 1 267889990 961441488 1 141008849 746475478 1 966185000 985253873 1 5330073 489702541 1 444902206 978616365 1 705014175 836106845 1 581689965 920957422 1 211812772 702830340 1 788599977 846208018 1 18049114 699276214 1 273227928 765155251 1 742785347 987485210 1 454165143 701424294 1 462974233 800017199 1 839067976 950419260 1 662610402 800883842 1 136680922 404619092 1 756072605 874911870 1 398566100 425719440 1 908140565 921614570 1 530342278 691300436 1 341728857 396041589 1 335851019 822391673 1 90672386 244223884 1 830605916 957085952 1 693362443 714306869 1 481426017 607112286 1 456961088 900416626 1 452520918 521690658 1 580223491 958846043 1 130902689 739596198 1 69807695 147277961 1 188523608 428656365 1 603904609 827122126 1 352429388 457790536 1 42369943 798224606 1 627662008 949747059 1 42737821 923875692 1 761752190 847238636 1 664523319 997879147 1 518404120 770232597 1 154634516 945038546 1 609723975 947975343 1 288373804 468627568 1 455840524 881795412 1 943926275 967224065 1 913839826 943268867 1 487506199 651239248 1 724499704 994277313 1 484031052 557209839 1 325375173 995182580 1 768941317 863138099 1 208279828 677328034 1 288920336 319786926 1 82019451 665222067 1 185098046 238695923 1 262188086 646202478 1 56367522 375051131 1 452827037 920906837 1 733343453 894984850 1 669363824 872742576 1 879372143 908807318 1 701127796 831115480 1 443970425 467428134 1 642847630 906679262 1 193278616 194097466 1 350124703 641056277 1 886715559 945160565 1 788678214 797417550 1 767069423 896023363 1 295384413 669648766 1 988250490 995192627 1 163610733 776263947 1 836186884 935254882 1 518254007 816397216 1 4954312 187627418 1 571866017 863742500 1 615514267 954679865 1 991973005 992433653 1 572231873 790346452 1 415990569 619103114 1 746539521 770357191 1 792582154 901970437 1 512588525 988315176 1 672552515 839316568 1 19341250 895427196 1 130862046 904549173 1 171333791 907420995 1 937802400 967809728 1 129411486 529989900 1 717707425 804643248 1 111188713 997922915 1 270139735 822288783 1 82579835 202553712 1 824510044 963119039 1 651888061 870439024 1 832233709 908309828 1 119371924 509165681 1 798113001 823858172 1 205776896 358465221 1 485613798 701985655 1 176094490 218068077 1 909228963 998954744 1 833035876 885921964 1 382951057 987812270 1 294095475 736882586 1 140930539 746457369 1 716856906 995635350 1 633041934 908918101 1 602988637 870553701 1 679200755 751459400 1 498057629 761981089 1 972792232 987491017 1 284212887 854307684 1 858506591 962282476 1 332061325 903101228 1 506769093 636632284 1 458081854 672968900 1 916576030 983211162 1 280603680 623481390 1 293010843 479509480 1 5919228 984406429 1 590961735 988934623 1 263199992 289800171 1 982412480 989032022 1 181967274 265837829 1 31352843 904294286 1 473332917 596431955 1 396165292 611756910 1 800642785 885482832 1 102590360 189062740 1 133062283 965121654 1 235535553 914030105 1 909289448 965569788 1 906499895 934743237 1 656442282 858677160 1 444039519 913406702 1 276234959 704698429 1 578878292 789948655 1 115477618 190492303 1 130190263 411720838 1 903500458 945100730 1 411537843 751750321 1 266319855 356593245 1 672938855 685635833 1 902828516 956217602 1 586392467 998652825 1 555107033 679410421 1 797301207 881588934 1 424743432 478832766 1 570134793 739412218 1 136481253 569585414 1 178876809 321493049 1 553953879 717433133 1 195035717 748058993 1 913218736 966170386 1 313520418 621715852 1 760101138 800371190 1 981411575 992158271 1 651954145 772993701 1 675496754 900846056 1 255213124 355775511 1 491056563 493894180 1 360426259 659954339 1 823422181 989510927 1 432119134 608587136 1 711217049 772678039 1 450985120 558110290 1 66806418 498245489 1 310224546 730274480 1 251972526 687724717 1 127874707 137461486 1 379579872 456322670 1 583686387 847452196 1 455280560 739185016 1 869736775 919175888 1 449711600 843368446 1 643885966 808742169 1 644103837 808047343 1 841374497 938925450 1 575960120 786486294 1 265293661 739707913 1 264582270 284492311 1 902598975 942622703 1 133630538 797264178 1 720945139 753846755 1 418005548 996255486 1 878145489 881281673 1 508655664 841841679 1 202022975 633786482 1 86439479 404787813 1 19685319 995045203 1 177528813 277760804 1 824520194 979104370 1 11863503 940346670 1 645065768 776334934 1 730848638 830246486 1 920035521 983042630 1 70473900 220705520 1 500395362 655014540 1 244080336 777858361 1 145653144 873378416 1 793050390 875984941 1 211735947 254172305 1 988453502 998998054 1 33618342 410090326 1 432170262 441828627 1 205238714 614718116 1 638140537 961085889 1 351691309 767108805 1 442073209 469908653 1 962430478 972610421 1 640579129 666384072 1 376778571 916597014 1 270494513 956377195 1 545004208 820558668 1 290872845 656797882 1 113862814 334617524 1 872108626 917523934 1 132259361 409699611 1 601642748 733791681 1 105766204 363354544 1 339627963 859956844 1 740933075 753057966 1 530308003 951237886 1 721781946 850660110 1 165618979 624739317 1 671120183 747034107 1 642982332 936590163 1 448107922 885945309 1 252925655 812275547 1 287371675 353834081 1 756990628 768887805 1 385031552 614369085 1 153247987 930218008 1 249589965 757893509 1 94985062 291034666 1 524578354 705903541 1 121356852 901384187 1 244076232 576539444 1 90102765 142953772 1 695755810 781558516 1 110451284 693634344 1 3575919 346016034 1 28946860 620327435 1 387643291 420213015 1 458292968 458891643 1 389934071 683298138 1 429902199 436616163 1 418591707 703331776 1 723183873 773682114 1 553719928 645199613 1 28175046 416044289 1 765598875 817883594 1 329147392 806912400 1 943980880 974951286 1 413229070 459354688 1 506381922 713398241 1 642830702 878543170 1 408958064 426551685 1 79535314 701136780 1 548346270 631014746 1 113108717 223452480 1 216780489 309009612 1 290968713 914835830 1 295516993 826349246 1 833099800 844235506 1 359627612 791284610 1 570547487 644604470 1 429493767 745899428 1 173740955 904555324 1 41129579 723366917 1 492139970 654778458 1 369735611 574821797 1 849084247 928618892 1 64647328 893784404 1 577033705 739039884 1 115811273 907780918 1 583902301 960428635 1 377313531 667329369 1 934697104 938007049 1 358913988 985151315 1 820213824 919021876 1 555971011 603308935 1 307545645 708169097 1 352344415 855308776 1 118817636 491759338 1 803927433 855185094 1 215915581 793862681 1 577324635 690391906 1 480022046 765238776 1 419905494 782122579 1 68088842 909035084 1 315489771 739020689 1 953492296 994833030 1 597488640 921347945 1 425987029 721935941 1 776301798 782026806 1 94115993 166926243 1 559265472 616551035 1 628266244 846974312 1 34661770 911319279 1 890635553 971315017 1 315533819 981078585 1 15481137 663635999 1 196768806 612422250 1 872503760 881894614 1 781005335 930491808 1 139878598 586128189 1 62139683 988994329 1 25942837 765868969 1 92915131 681099357 1 235689670 382948643 1 991024919 999049024 1 786669317 936539591 1 636206066 691019804 1 508174330 695134569 1 290835739 750054317 1 777502945 811637676 1 206250175 739233381 1 199921734 273482211 1 606151258 893984230 1 230743324 366865707 1 76681285 261720638 1 871976351 896308501 1 776054708 822372716 1 72492210 907763521 1 988109326 997714136 1 203643343 562948343 1 169434777 505449133 1 263059182 905482713 1 258601256 617102936 1 371484724 534831527 1 64912937 212148064 1 910631341 947497707 1 722795850 861946326 1 560231183 891334269 1 719861610 918467193 1 842842657 917038724 1 908334787 958658087 1 527269565 600510220 1 843335082 924369791 1 352814881 495656780 1 639268494 881214787 1 704428537 897901344 1 145757988 381762315 1 781455367 916702866 1 236968215 553561512 1 897178724 992261771 1 702591973 976293599 1 471811381 748505931 1 705336090 925171251 1 295561343 997975954 1 251281791 899853545 1 541513994 562203862 1 965056086 998029663 1 851883482 926592306 1 159999883 778616149 1 649372770 907649473 1 818644838 887356086 1 454287784 472486012 1 523080358 557316358 1 731944430 854201965 1 462681650 933456130 1 867393173 902249087 1 683611226 877988659 1 15735180 859368155 1 624146581 934946004 1 280534488 713826417 1 316534894 976641968 1 436919252 714902572 1 221539007 850542835 1 231626684 651642818 1 307051547 745201449 1 566887343 958150394 1 248896743 559661024 1 906625379 911905025 1 996120824 999037985 1 738416874 745649557 1 884550213 900507700 1 774949072 984370956 1 470137916 988039304 1 677672148 826353682 1 450852778 670067213 1 83740492 132253173 1 75076676 147131321 1 460330751 703574386 1 155066246 577940004 1 949994010 972023124 1 398413347 588483193 1 131461920 204512998 1 736684102 845952919 1 239247984 366180149 1 664695936 836355098 1 948729777 981285594 1 757961517 990436609 1 262126807 280125000 1 483344512 765068297 1 62424089 317180261 1 349348490 458296901 1 322218927 810579282 1 757050631 806398639 1 696214632 818607639 1 763554971 903007390 1 395842364 999857149 1 205215239 414184165 1 122665089 709898404 1 62526565 615554869 1 938591404 951310010 1 480449813 511359269 1 536898327 903055070 1 787786915 876745580 1 221198572 321743876 1 287782706 555717194 1 443143143 577891669 1 376475510 449779120 1 772655689 793027587 1 248869496 794781045 1 759563213 936744022 1 298396180 475622671 1 122905525 895962496 1 888633231 942802738 1 953176335 957313001 1 736041597 966142917 1 597782564 745788749 1 970835620 980857368 1 25869763 391494184 1 367765472 558671953 1 223442550 493915776 1 568862985 840837511 1 829704468 935783998 1 827647825 956564637 1 126621040 523661621 1 268279763 634322472 1 497026202 914104030 1 38763271 530129743 1 108248631 528931702 1 142794148 869894085 1 392767521 967910406 1 655154905 968721242 1 279979493 976328790 1 699386315 768896252 1 273409254 523377409 1 428441448 722185275 1 694207424 945466150 1 800019788 913517376 1 651218522 683235852 1 757662079 768895170 1 608310855 984940134 1 193680228 436141549 1 276621747 650755178 1 47301656 512772770 1 613746458 873279209 1 475628816 953053395 1 37883107 980019983 1 912568728 972163881 1 800127651 856782075 1 934234556 957341901 1 647615985 905160631 1 603370922 673937885 1 456573103 480232816 1 778417510 787704513 1 686906944 840653482 1 325870201 551425193 1 527516805 742646597 1 469834334 742116170 1 48154405 549280275 1 82385717 327357814 1 370457401 744310504 1 891384324 929286669 1 339898386 405145409 1 846418758 857194234 1 941042056 997663350 1 76675302 997360105 1 22118499 417953107 1 339415259 450752208 1 127753598 784105389 1 610384798 755950634 1 305486522 752011707 1 833747110 861455458 1 298123551 478518556 1 561596310 671926396 1 246162622 685383579 1 193009775 970524100 1 901397415 920246218 1 346211877 383035260 1 779732405 844663481 1 644022993 976033428 1 283177415 303986656 1 531953565 982747157 1 605393259 618022604 1 463703685 878602080 1 851936382 942031668 1 158596086 767458762 1 147229894 240079353 1 963823098 993342601 1 96867596 456641093 1 78648604 392742747 1 163019756 221993947 1 432556936 657028570 1 539585623 766705510 1 559769573 742566436 1 517748941 711320295 1 595258089 766140857 1 831227251 953315745 1 41347816 519738080 1 231378848 391344845 1 441636187 990642598 1 465585849 537846132 1 51259317 851216815 1 875423840 973155455 1 218007484 521825306 1 144642029 228048091 1 328020495 790871464 1 262850144 895615969 1 748657360 842180651 1 234964188 439227575 1 586359952 699303176 1 94436126 833624395 1 295100689 466371559 1 558236208 933049959 1 921553963 936152801 1 303892660 447490152 1 174042337 536379576 1 567622330 699893523 1 309166644 442381342 1 28538098 662487026 1 534878272 916712407 1 734303184 810619189 1 5909835 349247696 1 176272859 696765148 1 886135740 895008133 1 655382308 940548198 1 709019588 724218376 1 480611787 825859213 1 506008863 520478176 1 759630568 981737779 1 797524707 906998327 1 138023770 599753928 1 624231999 960657806 1 725743171 951473973 1 405209234 770602480 1 918941522 973035442 1 496906385 809749513 1 363814366 444344599 1 35859490 870167612 1 677881279 887465009 1 792723638 935434134 1 99304749 189914584 1 960329559 991246384 1 525056562 817871253 1 701131262 940301871 1 713331842 789819585 1 408937833 799623900 1 770832559 833727125 1 499604438 913808929 1 94615545 248610937 1 407282047 479003595 1 52606787 660928430 1 916037176 925228520 1 289667631 622812603 1 449306140 509982470 1 764376826 925182771 1 268508878 598382053 1 744505280 773743859 1 656766701 837630446 1 668282746 861160796 1 764986743 989947478 1 886077856 906036364 1 144547473 646370379 1 606568768 877618119 1 837229834 969967225 1 148264240 758255948 1 840213701 929144460 1 123854164 751698686 1 73074394 487064057 1 282573408 637651277 1 846302610 868872094 1 147451030 501078109 1 109291902 129549361 1 560775201 953912970 1 984285124 995016616 1 684683124 752071882 1 159219414 444890339 1 846582851 918332537 1 784332932 964382707 1 499939726 731406144 1 957575422 967717147 1 666409110 946835992 1 68176963 919144617 1 370736766 657361007 1 869894436 968988200 1 876153939 951227123 1 137215119 383071091 1 429301621 521278426 1 115321906 237078176 1 263197907 749635208 1 131459931 158277835 1 69624370 562836033 1 655438001 749321485 1 744427175 923595546 1 697865043 824753162 1 267159768 555826960 1 966697026 973854844 1 278125804 346314342 1 663163230 817043039 1 897362917 953219245 1 502197565 929868862 1 67622902 911533009 1 856639339 998454294 1 139297059 747965030 1 769126214 943025155 1 151680072 632371504 1 990618444 998831495 1 592417252 635588892 1 289393561 294421593 1 213456342 395380122 1 207646147 575452728 1 566499033 755675767 1 153093510 971115161 1 521812154 994337273 1 714215666 719398771 1 775331731 988716852 1 169045442 682495020 1 294361834 916015506 1 748078738 953889009 1 563295100 952718799 1 907809920 952088724 1 612691598 648897358 1 60336087 324874664 1 641940828 973358480 1 821250247 830448123 1 998380161 999533601 1 142983450 847119426 1 884169337 893519659 1 318887031 901331647 1 693125656 784135698 1 131132641 471176660 1 513764915 770950104 1 197598543 939869327 1 250149454 369967378 1 340216623 682404544 1 550562657 779150616 1 875721722 980525284 1 197850926 938498941 1 441534909 558855666 1 747452923 821094881 1 67668714 852731385 1 973269911 975891416 1 618077331 922748983 1 258305653 309300564 1 190218289 725233136 1 232076879 515812114 1 533874414 871711075 1 4175027 460532229 1 996842306 998460715 1 598930519 650713856 1 679755501 758348994 1 720548461 905373073 1 574659255 902420759 1 623803303 944239554 1 44256224 653567938 1 407908672 755288112 1 888143577 924795532 1 579430420 700108869 1 424192885 515529810 1 430277192 575153969 1 472529997 575904737 1 570966953 774054621 1 755206240 856558911 1 335791649 600599871 1 389218959 774907525 1 21241405 511035679 1 653739437 714065635 1 237643202 604422835 1 975821667 987105307 1 753875311 940769496 1 394580497 947696375 1 497672869 570273399 1 792983599 880992500 1 32624305 768361415 1 471763323 702477313 1 223374502 724527532 1 366750792 846776216 1 890077191 954172437 1 153711272 779504155 1 920298816 944595734 1 620266828 662062331 1 287717296 407673012 1 533666372 593458888 1 829225137 853092687 1 925826331 945722446 1 851451229 871380340 1 767771062 982102366 1 727242292 790297351 1 579671861 601910117 1 687315109 834666730 1 532538800 778164394 1 800360795 998048446 1 173044094 304319822 1 384981460 587810409 1 660216148 684367281 1 118434135 356166883 1 206106235 513395815 1 789212104 997756636 1 256341285 798584564 1 771997537 946970804 1 91577104 250726900 1 856594858 868706066 1 216532365 400952968 1 786150485 952741103 1 783827050 941011876 1 391149395 504647525 1 446810654 667159509 1 723438325 889270141 1 184446121 999512852 1 4068457 594369296 1 40025220 243867831 1 627082198 977545250 1 560490207 887269300 1 587455395 659429981 1 672569632 741992586 1 486428090 580775839 1 955911248 964324907 1 427396980 600834144 1 704153691 933932408 1 508722804 737593572 1 716771160 848550438 1 208938231 370751460 1 929879700 969876822 1 129764485 325489275 1 659662546 686980398 1 166937108 756006787 1 192844242 841000276 1 368681256 832463352 1 372588412 601325639 1 400938263 499991310 1 26950190 422775317 1 472307688 566177504 1 499208546 780675165 1 829382040 944235326 1 542381235 863452241 1 763934674 839124769 1 8738635 725549725 1 648048772 787661805 1 926989897 968630562 1 790515025 964622618 1 233012167 320037457 1 373279922 899471262 1 318535406 534214205 1 836847437 896890259 1 980088188 990392398 1 347513736 660771718 1 293738223 446067106 1 377574698 923498533 1 204347697 283476286 1 248972617 755821320 1 483995795 754071449 1 399376693 450542193 1 554196218 629158432 1 331607074 558333178 1 156989082 423978944 1 770997644 805790159 1 960400916 975548070 1 179459396 248896092 1 797214563 877495452 1 575716006 985703420 1 871837655 895966584 1 805423482 828585342 1 306209460 433643766 1 478107806 496361422 1 286780812 301494405 1 304990435 762886272 1 496218175 875117294 1 891607176 958756756 1 580215628 712871864 1 44020526 727192841 1 518041313 597212344 1 595503878 702884673 1 149091989 282730739 1 23595241 530079490 1 438396237 624145150 1 92198318 97333948 1 452393228 925905818 1 376784999 813463700 1 756538351 819460795 1 308556477 672923668 1 952987905 975321343 1 297349786 760305574 1 821578722 964463895 1 604155060 971688796 1 591793408 938221662 1 478261162 656450743 1 202603237 932457508 1 243407598 346559759 1 48624434 527565241 1 676977249 929245849 1 540508433 812744625 1 800850076 813168411 1 143906777 669654940 1 611121511 645570863 1 758077726 949795698 1 823864664 861432442 1 17766539 670659587 1 529831486 562650329 1 364107579 643646651 1 690467384 779012024 1 72078975 924435062 1 723613235 838180795 1 6205666 22534612 1 955181725 967704567 1 846460070 910676209 1 986214118 991051202 1 213666577 680262232 1 544681790 745110260 1 224302067 297498977 1 180426477 532588375 1 706837079 995639941 1 81331499 423473862 1 775019592 968410728 1 770805200 923591744 1 399775357 680031647 1 172494608 604190289 1 311693170 668288085 1 160214398 776951214 1 83594778 876350032 1 283506717 786167991 1 760109601 820267175 1 407584717 448598338 1 71043684 467690448 1 120200580 972236699 1 297758138 487461453 1 12758904 441698539 1 56242710 380147733 1 742802838 903033901 1 919773237 982994968 1 110476401 844770906 1 437519844 933467635 1 687070770 731785979 1 708651942 725080046 1 283691341 510220971 1 229133709 725273479 1 55854612 991211093 1 622262546 835546482 1 739877449 884108948 1 256225429 657069286 1 807530103 810004947 1 953468160 993086775 1 140180831 225397443 1 648317975 880155312 1 554012515 937630320 1 345335770 656355746 1 665797334 941765032 1 510311793 640988274 1 638127732 901743135 1 629844628 764165115 1 377911022 400815006 1 789962656 854173332 1 688405080 743864882 1 277190108 354879048 1 783600679 948053753 1 102420580 590488053 1 812965532 995719056 1 447700128 610504950 1 422287226 692208888 1 345416897 710505835 1 395239265 728185454 1 138492957 884186923 1 225685060 703967912 1 128429494 250816393 1 583788585 974657176 1 669036860 983234059 1 519937061 708295002 1 227826959 844173101 1 623465911 884701497 1 714340487 877444875 1 874882421 926767107 1 773052502 951479076 1 176547596 252437614 1 224607332 446017260 1 606172366 788636976 1 781230883 949809773 1 285811534 408489831 1 598005216 729472593 1 735045651 748169682 1 413505660 577599837 1 305191919 413289104 1 149513677 989334506 1 998831291 999067973 1 381762920 578805801 1 242181551 813652439 1 169774461 660947770 1 775780179 972952540 1 339892888 675392817 1 509584854 779595900 1 598289047 825907454 1 353784916 794132694 1 337816713 893993599 1 98779485 272999062 1 967446975 995476257 1 77940618 570197750 1 10784379 201670929 1 88248155 718851317 1 561500012 737219873 1 648188750 939376053 1 316035287 793351120 1 186855459 980191094 1 596197187 982379805 1 945373070 975985655 1 801558953 943788954 1 409223915 453598927 1 853774540 888677018 1 721720773 813073838 1 467918907 896387393 1 850626055 855828496 1 536642260 766917228 1 349582208 945023919 1 526993181 874234145 1 372637345 692827496 1 96963532 515322314 1 863731715 950861381 1 357253371 414742641 1 52320274 977254699 1 427957290 485776428 1 208281721 722760861 1 406287371 511222921 1 813383119 834757469 1 316750497 859555278 1 243588132 435921975 1 543358788 715507041 1 213219524 851594147 1 954677593 966520488 1 146947607 470116768 1 663938352 763532104 1 936634734 937393460 1 981246479 993594399 1 968004413 982731319 1 398074481 681220360 1 561002325 561081262 1 124707596 549816542 1 68132751 999973383 1 342852866 597516467 1 871991864 909242170 1 330137436 430189053 1 746236827 847318319 1 463014671 540091750 1 122245299 866243445 1 193389174 392270116 1 342184341 632026628 1 352100242 579627249 1 694269575 849910429 1 786530133 972425700 1 196258902 993657782 1 450625697 679454414 1 549259083 962849532 1 535648272 850329051 1 841154083 999185704 1 284680516 939178445 1 720396007 977904743 1 733430970 901323752 1 220094496 509572657 1 532919086 802110572 1 34757227 647027618 1 49554427 416273091 1 977603036 988472372 1 156345610 893619615 1 533953160 903248775 1 542579875 715894993 1 682792533 962603145 1 263793530 645993622 1 847476386 912322427 1 360249158 522912689 1 61435695 684064028 1 417200828 668489890 1 835194700 930614945 1 291264411 932549855 1 815265087 876578691 1 51840278 831857207 1 390351510 877581926 1 900581613 931136464 1 753424982 938167036 1 400213466 693830648 1 829979807 988531425 1 376885097 536159510 1 456143279 805340236 1 571917354 771849328 1 150856180 350556966 1 438412404 868127249 1 499878399 760092087 1 686994754 954618876 1 19674680 425158574 1 16182718 197134706 1 891734194 984229367 1 297168088 318148040 1 122667706 836211145 1 193160568 628754065 1 235457964 959671056 1 276208534 324178031 1 133897031 790152753 1 519615594 626916614 1 79681246 431986190 1 113738173 204223455 1 203790503 230571560 1 999617488 999826906 1 117468395 856902731 1 787679567 794190173 1 325828274 670041279 1 269626495 666866283 1 318841158 968265165 1 732589765 899302727 1 170889727 512868453 1 272581262 928359002 1 905753171 992809946 1 192328631 597745078 1 750326002 959357265 1 976372799 993778541 1 108099675 825341135 1 668611588 786241319 1 408744829 927679544 1 132953009 931573006 1 93535512 237429608 1 178406048 906159829 1 925141140 925861601 1 601011592 790161690 1 821354858 986240810 1 592768319 990436698 1 604031679 974855795 1 294990736 702540091 1 724884859 983818838 1 259360650 480439414 1 617510337 999341918 1 500534852 637384411 1 234551046 640075695 1 665391135 674416467 1 451954032 552504078 1 58660399 308183694 1 843798811 943307152 1 752378388 973181251 1 94929726 958601076 1 323549561 459663196 1 753330684 882226050 1 460066138 614945327 1 658053987 744257403 1 518458906 814870033 1 919799712 938947300 1 112244396 567324234 1 818365528 973087703 1 118298408 387788364 1 894395940 937302851 1 619848784 979095718 1 723578688 939315075 1 289657625 998800072 1 458238653 485056633 1 633561425 944545650 1 255005814 790081351 1 740090836 834692660 1 453044219 516193393 1 259740329 555803523 1 680280072 798750076 1 362041782 520025728 1 831754320 899743780 1 798576103 853708472 1 714525822 747209306 1 912748232 937472993 1 422100196 439689540 1 489608610 537029115 1 27242583 991022853 1 968305516 993767870 1 360307138 491342789 1 942131323 983435177 1 387381230 728381548 1 922116196 967105337 1 491684670 825663988 1 98119160 531880896 1 125043273 405390540 1 581297556 738174979 1 123991008 191230665 1 733237743 973840572 1 817131983 873927660 1 811254976 844412741 1 530124597 712382836 1 112018867 149704045 1 810107227 817899475 1 418474795 696654672 1 62166146 981644101 1 485394151 737188158 1 293819171 316806082 1 912278096 932534386 1 963969087 997219492 1 19194842 608768854 1 677972692 822591471 1 33285697 349334067 1 841252634 908175651 1 43569652 837933349 1 634768768 665531508 1 654751038 978100833 1 369342831 462227407 1 157878128 824047133 1 462795524 825771721 1 174255896 915222185 1 202255039 967146826 1 416996321 999528099 1 319815680 897133959 1 650649993 815644993 1 275991715 349782469 1 418742180 457067409 1 145399877 894391490 1 883791193 905399196 1 193400614 842562900 1 680115585 940129035 1 848529446 857296319 1 783312058 938935011 1 408687135 874138354 1 583299736 625733726 1 222339262 985619687 1 333989479 507379932 1 710594122 734916748 1 485618020 980295977 1 971889302 990716125 1 421907882 773264500 1 117569077 261403168 1 791150308 946243596 1 219357919 664286254 1 676600390 989125078 1 513823982 764899548 1 813025575 932809540 1 330512974 579002249 1 54202527 901800855 1 896322202 989916010 1 200849348 552043282 1 914327940 947883674 1 957120878 996378662 1 57929659 445325939 1 717033914 801654581 1 502711007 683356044 1 652489119 848965375 1 61362273 283719414 1 397491011 704129618 1 159642141 717421364 1 540725246 971574431 1 757399587 790177134 1 366407209 864831067 1 466597954 584747161 1 16940303 173118521 1 527713502 554167690 1 647715047 784431132 1 625659992 672811015 1 607409252 863897027 1 799394606 892709300 1 229890896 607977853 1 823812724 831131622 1 422093417 810623867 1 304574231 714167643 1 178227251 552592186 1 51813010 933606752 1 218209976 413791102 1 67003087 727652014 1 792634178 892978653 1 77557454 801817591 1 236522124 671899570 1 717622571 896740164 1 970385676 990363466 1 782676533 916365564 1 602524185 922790238 1 758882581 848827950 1 475092064 498982892 1 639182646 964215650 1 892245454 914820742 1 277833052 576068066 1 844887706 890178518 1 940791446 964839724 1 303515022 527898550 1 874944530 936795652 1 763716445 913489874 1 290749932 956368409 1 509054164 673238040 1 563142611 870580613 1 178072619 878041508 1 621644733 696864230 1 967320247 969926285 1 513072045 544742237 1 452782001 738959818 1 440460577 988694579 1 522828570 810075469 1 976372269 984278611 1 696296099 821138397 1 669938415 802434818 1 796938833 813358143 1 857146078 960758086 1 673491773 913569645 1 525553521 715908503 1 576875615 590718104 1 894355415 896899481 1 629803209 787338109 1 238963157 680350864 1 10109033 213075010 1 626127361 879566589 1 435425094 802349515 1 41740772 279167463 1 565418424 672529645 1 126237461 784586653 1 627307346 914543121 1 866489238 902439276 1 647827005 720400350 1 287624102 996496898 1 969257562 989015377 1 530933733 684697181 1 690386771 776563687 1 426545610 507113623 1 20306600 373321407 1 849616252 962942639 1 792690969 799089717 1 806595949 841415050 1 511917841 800178146 1 58461625 494614791 1 256514846 446733597 1 769416188 949428799 1 765167717 879086622 1 200459643 329650432 1 404924838 490681744 1 34136110 894713361 1 940071777 943902762 1 172841239 796235103 1 322269459 381368912 1 96515399 231353709 1 7064472 557167038 1 510252652 692302925 1 494598447 930753358 1 386749553 419459704 1 287816901 389058540 1 557758215 876164530 1 384504415 731662422 1 208706240 268789207 1 404622055 986592904 1 877076259 948020943 1 685957552 698296548 1 134001197 419919872 1 163482913 173825184 1 29102834 272418828 1 573199373 899405673 1 739962347 976834562 1 901229614 931257408 1 893945327 909460487 1 472610633 777662135 1 13502827 247468687 1 230963305 854351462 1 896638746 910785305 1 317467109 480674574 1 454445599 863171982 1 750062602 795136639 1 558794598 896389444 1 763211788 838990406 1 255273967 964728766 1 598107684 748512802 1 440078362 783956566 1 305441390 522992672 1 699911152 851940357 1 750894150 820091595 1 930331497 987408734 1 394800357 577679129 1 814619957 900252051 1 86504259 919247198 1 644002542 717724968 1 440596797 891024746 1 529119030 704442022 1 597589695 832096790 1 171767358 374324516 1 180825272 602738393 1 341511005 406651616 1 53211245 943540815 1 660423371 872508695 1 972168122 985018464 1 33937883 765920961 1 175034655 407860504 1 367892295 684460040 1 5081626 686748534 1 878055924 911170662 1 360465745 889999406 1 557216458 809316207 1 658844349 802500620 1 208603748 341945463 1 256578180 975293476 1 333955440 426668128 1 593414834 790275307 1 12856659 821963388 1 257983042 449107524 1 269484374 466426350 1 926693059 976232716 1 657074761 932090526 1 321921205 738914586 1 446704004 715307955 1 13067888 429612791 1 753696461 830535238 1 103370543 483834084 1 808409630 947755550 1 235545656 787801109 1 525264111 656395882 1 388305437 671890307 1 858222636 878717733 1 752865436 819020260 1 686097562 977970395 1 986274240 996739278 1 480080408 725579541 1 905591597 994912748 1 623114904 736180474 1 874073766 988120724 1 944863633 982379629 1 586954096 864460293 1 292889230 523521597 1 149622205 559609759 1 288176908 297750057 1 534118881 643279539 1 89822401 126823133 1 877190706 885018061 1 862177522 934132329 1 945299092 978729251 1 739966082 991212851 1 19181746 259817965 1 147690759 314676098 1 992639799 998160882 1 594192548 886453492 1 402744293 763808059 1 145755865 726732187 1 12275560 267909410 1 790445442 891273611 1 113151974 305509264 1 725633369 737775986 1 576169138 917935838 1 151776794 598727794 1 309684774 495481829 1 524314663 761745454 1 493717974 801651874 1 806206128 929531905 1 910498897 938547521 1 470683009 524311678 1 489150574 826774733 1 574073989 789845836 1 427883112 921550556 1 179445938 930919047 1 203860529 757702309 1 561363472 994257640 1 553173829 712198623 1 246067424 656312246 1 538545540 724051108 1 258160205 378391070 1 771880384 796805567 1 226919387 289300619 1 680022406 803821217 1 271313095 284152930 1 258259141 528837030 1 492956151 556415764 1 877460864 951908416 1 41301313 646603367 1 118818549 871211273 1 137656017 436865764 1 60312284 931984862 1 343668 583588987 1 739183575 778853260 1 900609171 990849257 1 975009393 995627540 1 428604805 795235371 1 171834588 815707767 1 952019084 958445226 1 606037572 964310951 1 926434832 957684024 1 341096226 398830469 1 57666730 478208253 1 198715582 893235458 1 451835514 481960116 1 754979267 796617903 1 350387037 424069910 1 81750373 477495659 1 913871760 917079198 1 761703892 800375082 1 823127545 896360075 1 788579272 887416131 1 427337298 569189419 1 46037050 743408120 1 963895477 974938754 1 871794457 901679909 1 119585886 838581192 1 758384105 904425684 1 235791450 986462532 1 393808919 794441173 1 612157511 948168526 1 48216629 614965427 1 7891264 385117888 1 249907830 561379478 1 496795268 790057673 1 476701013 502130506 1 299506174 650535829 1 871670946 877754040 1 956862364 957447520 1 62053148 589981517 1 633720270 974615415 1 910941435 997306730 1 764835225 967220616 1 688239849 936262852 1 436872221 949398658 1 533910416 862070148 1 605517482 699745332 1 581128350 763426089 1 248567084 314935704 1 571791903 933452060 1 549308791 795513998 1 713260545 935420103 1 500031159 668202132 1 553730490 943096141 1 224473649 507199601 1 308235032 888514665 1 471593128 597999556 1 595396285 961742116 1 305341846 423397931 1 464247260 839900373 1 196865511 198742025 1 373435165 848287686 1 741429678 915722078 1 645234932 972779495 1 840568117 846659830 1 245890676 579377301 1 167872588 204835223 1 79604175 498944149 1 424259330 449320210 1 420791796 620127203 1 43689353 58007706 1 239041458 338920794 1 772211317 957316796 1 382030719 392199948 1 436884672 846958180 1 339552810 516948184 1 362516330 979845641 1 566577518 932892331 1 882677694 971118289 1 490124685 649178401 1 168140672 379558823 1 182531955 781562060 1 330794087 439960525 1 401413325 589340815 1 781115467 857083784 1 256113497 959377212 1 124866434 528795029 1 259716141 276541426 1 665075038 807021757 1 769612969 812258046 1 872861645 928195512 1 441494938 926485993 1 487761092 589484325 1 307902579 348903695 1 408350083 649543801 1 489208772 570765981 1 342368803 411284313 1 833653399 926253019 1 211240780 575699606 1 846114992 913533267 1 606633533 967426167 1 261395588 841576549 1 945988368 985868556 1 344480566 889059206 1 248534318 968038246 1 832707465 981294285 1 519354233 845686660 1 651249695 995322882 1 589417251 845737511 1 106654773 469859186 1 357196719 599395912 1 545433541 786391820 1 767685290 832340659 1 72899739 140552388 1 762821732 927922530 1 811836854 936950911 1 996344459 998097347 1 102301846 751896376 1 337795067 874055120 1 358404775 522945667 1 510903850 953806748 1 92914165 429732637 1 544403280 983812866 1 654939234 777708464 1 331557267 540864883 1 961370767 967396671 1 592932251 658411247 1 298504769 298723800 1 621664492 943839334 1 665654580 978021450 1 115538869 646218340 1 282792526 802783598 1 640078982 807898606 1 590972116 767654071 1 838716563 965679895 1 822858036 859409283 1 464961458 900249141 1 261017390 580634384 1 207327563 962599248 1 136863679 658295343 1 527700147 689735879 1 420749013 608072028 1 716944635 739752556 1 553450265 683901392 1 725358519 993363133 1 75508684 949698660 1 46270365 866270715 1 700069312 816523004 1 121439749 240211456 1 377392468 631619468 1 469181557 907237770 1 196362014 916568940 1 649236474 771427497 1 139933298 864049280 1 665192077 999555752 1 484863662 516518939 1 947279725 992060497 1 905068964 948849616 1 916232624 978983515 1 54928429 866870965 1 875380639 915442208 1 892822583 936685594 1 259623804 334169253 1 39761936 52035236 1 221956328 399568255 1 575542745 657921502 1 897372471 924635822 1 206674183 786922007 1 460544722 676931837 1 177680080 816731570 1 673487669 737020184 1 688584896 984502971 1 481851288 509600072 1 29868162 494361026 1 949743217 975388151 1 316546805 905720440 1 747304345 768943104 1 378387297 502806636 1 498229649 687880252 1 854771582 939513986 1 262026503 842680709 1 35843420 804966763 1 204224529 343835167 1 417298816 960530769 1 909678153 942461745 1 412246224 941289279 1 857674736 971383193 1 800652085 816945737 1 697610197 893947006 1 623536283 783045393 1 313675125 432383606 1 404480104 775755205 1 669520328 815225641 1 270344213 800386656 1 216395634 512906120 1 647906912 927649278 1 921376945 990460338 1 791885557 862593474 1 394926768 562171222 1 453330155 606760446 1 247552380 265483263 1 573026088 996002925 1 676670420 809914590 1 365231533 407473559 1 379504183 409789877 1 395835019 731216335 1 836821328 960546982 1 273784949 442802527 1 494475811 582262615 1 474652082 764497713 1 182952463 317382459 1 5479386 865242341 1 727262361 996790003 1 152556918 488588073 1 353099752 381456865 1 757593624 989437135 1 353203248 618805451 1 476771200 934957776 1 357955820 592806794 1 412774905 838857446 1 286922986 337859943 1 472700932 690913247 1 246628476 307559048 1 772904687 794137016 1 552400694 785817436 1 641810644 770776928 1 891649059 990903979 1 625109913 915028435 1 506329947 870799328 1 236844815 988611228 1 637502821 869059955 1 880356877 904816318 1 990886577 992949192 1 760881197 770569357 1 985470771 990093492 1 668598201 885897530 1 411701247 416247896 1 87164036 878774870 1 764087872 788250279 1 335039544 486957597 1 941921766 947763780 1 908557870 913643706 1 607578151 870686270 1 850080109 914723648 1 799189610 988179059 1 798471745 926487768 1 215325029 445662642 1 793245859 978792125 1 861638238 957957984 1 458772699 725504257 1 868088322 927485091 1 652962605 916358203 1 70244631 939859536 1 500914208 833930705 1 301650240 770072803 1 70272748 972457548 1 990333463 998678034 1 644250125 874236160 1 80945122 569315596 1 1415712 118651930 1 722343832 901815955 1 456421472 530733902 1 185263464 480824846 1 73167201 774696837 1 565858184 782183706 1 355264574 933446690 1 28265465 677224816 1 78380510 89211248 1 55744065 104559382 1 23249958 383266024 1 942566994 973263097 1 867006110 886226951 1 913259877 959781856 1 980982099 987397270 1 395457077 873460107 1 363772460 518372143 1 299819504 642858903 1 132811106 713913078 1 478202871 728099796 1 109984038 688963399 1 916774933 979023204 1 654646252 895360540 1 515056042 629786679 1 351355479 749189425 1 301617510 331714789 1 669385702 904322713 1 369904416 744634723 1 313526429 581552244 1 989267688 999694335 1 666207202 941976024 1 396433863 595332473 1 761708124 787973046 1 113068889 487209074 1 785278878 947391569 1 695843679 765379962 1 903674835 925475276 1 968252215 982828472 1 957254132 960741852 1 842434381 951464216 1 600188886 684395752 1 715906641 796712240 1 852273502 864634123 1 40705016 336916284 1 43629713 761225858 1 514043887 962894307 1 486617259 905092643 1 539197139 752771602 1 628506782 704257796 1 549663064 638449101 1 983707758 984868680 1 465635673 796868709 1 764561433 951136223 1 894886194 901605275 1 329199018 975261952 1 859631479 874584678 1 375659557 641781478 1 779947579 984750633 1 663456242 972165998 1 878260846 936071476 1 520239196 896901235 1 924681624 947385216 1 300180492 770157329 1 570679492 857388224 1 508821931 671483484 1 494662079 782699791 1 452983027 926993717 1 16598455 392753968 1 479515678 710959110 1 125600774 287449369 1 615379018 673242108 1 747233500 940614541 1 659759904 780002583 1 502548610 597117251 1 352408887 465532194 1 404805652 932984875 1 265479846 354417541 1 689086890 791050950 1 829069016 902871489 1 41377015 644161561 1 12402630 25788376 1 473519739 753900654 1 774575068 908515273 1 184277833 860253559 1 864929609 929963855 1 740050481 964090540 1 992449730 998352986 1 34775798 921590251 1 18361753 876096859 1 710152822 958545327 1 934518677 990968252 1 590355531 989468735 1 897794483 987653085 1 850090825 949193813 1 890184915 912662746 1 479962238 879314720 1 874059887 986889590 1 186434864 293279279 1 394823922 499264418 1 977256809 986770593 1 743291872 772066244 1 85910109 418881739 1 365227123 888090996 1 80987353 276040852 1 725050608 935716330 1 295983122 598207844 1 924376068 985848070 1 133110505 405141926 1 297698819 566018861 1 559349400 926620648 1 389904011 393171373 1 158734795 538641700 1 96571430 678718965 1 536157944 959020939 1 597735951 639380225 1 793689290 954883485 1 390820835 712400692 1 954390816 976405052 1 975119308 999139029 1 902206154 903334891 1 945951206 950668277 1 228778374 862488462 1 846824147 874890632 1 330693861 730085289 1 349930291 531750299 1 557136266 840489648 1 237235971 338445796 1 79507306 87448133 1 148596491 369218848 1 812365111 826323150 1 145575335 363802380 1 481718052 610658754 1 398491294 501997366 1 976191412 999508361 1 468950797 848155729 1 578994705 806052512 1 462805830 927832538 1 788397622 847758482 1 140357699 417584441 1 190897196 519413335 1 804926344 843133492 1 937341843 982380119 1 707615867 877540849 1 411477443 680114151 1 674664894 945640368 1 438038301 673434074 1 412459385 633369032 1 587716595 927526292 1 341005947 446075258 1 197770403 438729485 1 221736463 344622133 1 232264852 442563780 1 396955792 785115460 1 869523514 998695795 1 46529886 392651299 1 703224117 779169264 1 938034860 997187041 1 197678661 623908010 1 198593801 645977892 1 288386753 481047655 1 167928289 672947348 1 499585185 923320919 1 872557697 971409353 1 941870648 992811263 1 647131573 797524974 1 560235674 741711779 1 438117108 592095394 1 323201466 523297259 1 171925453 409078097 1 83097893 184214429 1 333482142 960638789 1 212442847 550748717 1 586178702 983753450 1 433816380 783631606 1 487837812 738261339 1 435571362 995426716 1 531988237 894614589 1 83153909 170922877 1 26793056 113057590 1 413867796 861664592 1 438778626 586123859 1 466758643 911288817 1 350274244 435436973 1 441111797 946702098 1 573840198 968576034 1 203503326 404830028 1 798135709 801907778 1 510712349 969108122 1 124883702 869784847 1 684554417 890441491 1 309405913 915522987 1 293796242 751858297 1 943277649 972218662 1 910541687 994232682 1 6138719 82066813 1 433707943 613881738 1 968421730 969309005 1 49435051 967396369 1 927919189 929409135 1 13414568 368529107 1 22970126 749203673 1 168441362 510594779 1 745532896 928652837 1 118435481 606927187 1 380987193 821267344 1 844530477 928427105 1 560970330 827977359 1 425419126 456385095 1 666386964 954819602 1 947626565 966717653 1 622726907 704052505 1 853181599 873717515 1 310921414 603298839 1 178472684 361009089 1 2578905 104617153 1 567874220 701989857 1 546075141 682197191 1 945488948 956515255 1 417399692 784273097 1 386146166 879374145 1 111527687 127436639 1 922223454 981877415 1 856787697 993584575 1 942501534 979837209 1 293448121 664111756 1 611591667 874774350 1 134396318 586525192 1 835728140 914735309 1 160231368 484188955 1 784965312 952677796 1 631387574 830222589 1 147622703 340317464 1 670946113 741823059 1 172238348 581512429 1 462177559 914593207 1 120656932 998842720 1 473776684 704281654 1 647933625 711164671 1 546196243 785657217 1 460986496 619631151 1 182458207 485606749 1 701801073 759936024 1 19000690 87899284 1 915950615 951797292 1 530078064 948578162 1 45266669 270550915 1 526100768 896625903 1 329656677 819615802 1 946312195 989220478 1 741878660 754939069 1 626393598 815902475 1 677636606 962357506 1 961249039 981674907 1 101284927 695477258 1 36389738 934723636 1 54424701 215961080 1 770292356 783033798 1 851664266 988207377 1 845648128 930721405 1 690985908 711052627 1 182523361 563395978 1 30439843 355597630 1 48290796 150458161 1 579319599 901212438 1 370854995 390460079 1 158129474 637506327 1 445579137 616683284 1 790928866 962345060 1 227887028 368597955 1 55946011 399175210 1 377095838 677116677 1 820937068 973613207 1 462110430 841246575 1 302493111 579061553 1 523394540 552819199 1 249067344 510120722 1 466592530 922305186 1 93802253 812358002 1 260003626 494849815 1 435127277 588193156 1 232288188 365018109 1 46290307 348271719 1 124818522 556194944 1 922803011 996703242 1 729103428 742580711 1 468732551 679686961 1 500863213 588135063 1 781930892 975079698 1 576225283 817438128 1 857679583 925373006 1 33631420 677804652 1 238800535 795459900 1 682517387 748410787 1 801349959 852951064 1 223230979 343891610 1 517504019 732156884 1 839293706 997999826 1 213658553 291476738 1 787442562 819366945 1 75105154 466345267 1 675507657 901485743 1 972489314 983711454 1 775580164 858206450 1 480770574 946244054 1 814134557 837951713 1 163548928 611979998 1 38969201 862021948 1 76387624 169495773 1 362589469 833738828 1 720058593 815845438 1 576182369 692341154 1 460110083 825685066 1 909066732 933545874 1 971851858 991260925 1 272187341 347698116 1 498795746 630763330 1 175810561 579203978 1 493379810 759330114 1 507117736 906862305 1 167603173 270705354 1 246406559 795660585 1 917035492 941959599 1 518694259 582776430 1 931513160 952819035 1 847432071 936451461 1 970853555 978648682 1 952538245 987080523 1 706548930 762738298 1 719529939 994699513 1 648309107 969609164 1 792404662 956533099 1 597348634 884267285 1 697546742 788201159 1 140744562 401544198 1 851586663 920504520 1 900342408 971206997 1 571134747 783938089 1 8135908 986753230 1 474131457 839998522 1 59879084 806371219 1 732730199 818397180 1 698641815 892506750 1 101052916 960185265 1 119250564 185361574 1 44440709 646071476 1 826125988 908397795 1 332013334 475700163 1 152142652 435241560 1 767754188 941993776 1 437175607 640294541 1 326838365 517580155 1 669406080 884273121 1 638979521 663909149 1 916763562 943644686 1 679650861 734550639 1 885569808 960460298 1 583902580 955446485 1 533034247 764923387 1 420357405 884148843 1 246332332 291652223 1 190507246 193338201 1 666377343 761587801 1 189611482 430246836 1 701148725 919994458 1 212358246 640345092 1 217232643 559002172 1 872431337 955402882 1 770817106 975467872 1 868190032 914805879 1 99390402 322690142 1 701164924 712888459 1 931928084 949890060 1 46395132 963180672 1 887817729 959883322 1 313893114 856276240 1 215688512 969718172 1 531739843 654563467 1 51021957 52802045 1 522137274 709936428 1 501062318 756175359 1 783222329 846271682 1 521532633 813618691 1 246034014 474284185 1 299085578 715228763 1 483988150 862687959 1 99792004 428273500 1 356850822 943368543 1 946292435 989380197 1 486272464 748304675 1 191932802 775408312 1 963768806 967865208 1 592237266 837678135 1 767905359 836294881 1 127014860 979095324 1 109868016 279033779 1 366834616 973931190 1 881226220 926434255 1 928381626 929204185 1 977150925 978865264 1 889809179 920282291 1 209938631 443268687 1 231108257 513008396 1 417830085 641384055 1 305257915 358105264 1 667595659 914732297 1 483009913 628413326 1 201999936 900968732 1 428577562 989385715 1 606136345 727964746 1 135174301 818232918 1 195048169 292020950 1 394750839 488827998 1 690312973 735260031 1 318773854 918864822 1 680587161 853785923 1 737267198 846390883 1 106577135 652726905 1 128813562 582004890 1 971960158 974165055 1 844446243 961699856 1 425625086 971301182 1 173271657 713328685 1 874300218 911596334 1 407893947 845858550 1 461610667 778684950 1 79153233 737984643 1 256197911 644208043 1 441771512 447363114 1 361411304 736466189 1 830569460 940789659 1 535789654 833732555 1 507580648 599619404 1 230620660 270238090 1 474246728 568072050 1 917168042 918094441 1 968799265 997184839 1 841433335 897449718 1 173367046 391106119 1 269095795 759748057 1 198438648 452359606 1 623306556 827474641 1 964371697 992261574 1 837431687 906825163 1 28931521 178884202 1 473609510 762357558 1 876540097 945499977 1 830507895 842768048 1 259827096 726634311 1 72388031 485390873 1 96046550 263228221 1 703147550 890967259 1 302479927 506456318 1 435588650 783248063 1 381022244 635553566 1 587105476 973838064 1 449630068 931712689 1 954682230 981216061 1 342129134 633471607 1 765443495 850146373 1 451633586 721233897 1 799154554 854603641 1 476452348 856248226 1 11450855 123921804 1 243651067 478335541 1 7664350 61173438 1 956037690 964480658 1 866162144 961013146 1 43805947 565738027 1 274273430 918728609 1 616599358 999177008 1 863358719 873395942 1 358112204 680054622 1 100900141 639571204 1 125382140 412619582 1 734185238 904691252 1 388080025 913756037 1 782341756 837509543 1 307724637 534541246 1 467905014 697356794 1 221586408 999199368 1 237886341 732221465 1 29779466 986640818 1 319207568 613467525 1 591848941 691432871 1 909469568 968931637 1 986887997 998509196 1 648804750 932963725 1 345584012 571205748 1 244516598 940601194 1 703720848 956615806 1 355975212 670543487 1 673581321 906319916 1 295655998 333955143 1 700622574 758016766 1 434681835 464993838 1 128266722 938969485 1 420972805 951074782 1 628888228 649105820 1 453447433 875905278 1 680029730 860819229 1 19098376 909369099 1 249799998 691074828 1 817232440 957947939 1 574983313 943255930 1 594132501 636480717 1 652906436 908593496 1 124533727 919801820 1 24086007 152373941 1 971403560 985174979 1 2502094 262102713 1 273422518 288587697 1 941213120 994060409 1 603103661 789672167 1 608713166 930710754 1 9000963 991089049 1 205888478 713816984 1 550376947 954756057 1 979221310 998793642 1 592625367 706908354 1 374366490 597675414 1 771486743 850524086 1 606562050 666689850 1 875705434 884766136 1 842197384 889229623 1 662434443 989689166 1 218400963 462387852 1 698441169 944877492 1 381513847 636404073 1 637069923 819504016 1 764287611 902340449 1 176830161 412415156 1 161508992 455305966 1 189398367 793359466 1 856529361 955924517 1 208372259 646443448 1 56917570 233978509 1 50840187 529874557 1 93897653 981986403 1 488138955 911023650 1 572558771 783445326 1 101352813 449168754 1 457768731 499166547 1 269606867 951441818 1 185367991 262773661 1 629906816 734546672 1 489539464 802946041 1 257047078 300538474 1 693936685 750689510 1 453709415 661196970 1 540477653 623987744 1 957472329 959826285 1 506529737 936067264 1 101124493 382928187 1 535808538 951137400 1 459107352 623400893 1 107114266 305618056 1 412017994 436625368 1 174302280 712366933 1 493779244 749556726 1 182670793 405931392 1 403616110 426137102 1 648078950 838387639 1 309266364 639895762 1 408882004 473227088 1 507636738 657538688 1 262538316 833619488 1 230102966 995176376 1 362179296 439893153 1 340875786 714776288 1 811386310 913029737 1 333070718 543521061 1 499329175 522596446 1 602426535 991887001 1 415090846 586409956 1 861924603 865638078 1 610478128 750244265 1 153924974 202740835 1 863812829 866724667 1 663654681 941245521 1 753582514 951074212 1 287024276 477034501 1 236394197 417450902 1 605294285 672603986 1 584436678 876976484 1 514055125 808841434 1 672940697 934916130 1 591534451 878163448 1 42775328 688810380 1 94832136 436412687 1 478923288 982987310 1 79190423 267886051 1 762455890 869193191 1 247896379 600086454 1 96764856 373028906 1 276315963 382788629 1 173248465 523965231 1 904494022 988085500 1 409397150 908344949 1 288801184 910593058 1 893338503 903565080 1 537985981 860142941 1 681106766 794051865 1 334206783 851075342 1 58980436 76270805 1 389187419 503164645 1 345302273 567948345 1 807054191 897954960 1 394592336 764903621 1 661349587 943553870 1 196045979 242547733 1 650406250 967352337 1 779131119 951511905 1 626474009 966884507 1 407436301 940528023 1 173069732 819248523 1 985372864 999613726 1 816818724 906025362 1 274120764 800422100 1 454966455 753381674 1 196900189 675226590 1 814602220 963270033 1 144476080 776277298 1 501951413 760570025 1 342939317 869879162 1 933037876 999028664 1 98220687 876929745 1 698063549 721681208 1 358162043 839892973 1 656816336 837177549 1 921579873 925593192 1 602236264 938034575 1 288717380 984967406 1 15839171 287904176 1 132063270 302944986 1 784315915 866525094 1 294848126 901926569 1 515229461 698619523 1 5376080 782700758 1 802369029 863432802 1 942413838 961876373 1 740469000 857657756 1 11229409 691988138 1 901931548 939271802 1 229748490 623524012 1 30435185 183574546 1 966529663 980801199 1 883628375 914824865 1 779016946 896532528 1 47354475 460411036 1 374773959 994562243 1 845070939 879418621 1 90033145 798392598 1 385823949 423044267 1 622127734 932455401 1 49655873 343834771 1 336031201 861561347 1 222679134 535994588 1 949642936 976438954 1 52230307 297153446 1 75543524 284039335 1 544634282 551117114 1 456441510 533614175 1 11294813 972691753 1 694055744 897317322 1 89190298 324870975 1 967563949 984685088 1 889476754 904525321 1 817681812 957103360 1 265425812 871821325 1 807472364 893340908 1 2243103 601624682 1 474783266 557707301 1 155297382 476011429 1 286729452 718675617 1 924134049 978859791 1 450495446 593794963 1 555814136 671250803 1 642797361 647419819 1 661200831 995043166 1 422712344 531263518 1 253210722 735313470 1 2068959 449737181 1 728526594 777479028 1 699689092 912826471 1 208904206 882942174 1 151526008 543261893 1 503712519 768544135 1 195772180 961083273 1 125610288 155393487 1 815324083 895893857 1 738945065 905855656 1 769636824 973972972 1 703453516 985990866 1 796465968 912500924 1 62467506 292502210 1 901362582 939727009 1 930490870 996750824 3 945394341 984990780 3363344 2 1348 2 2387 3 922293557 976434504 20024132 3 351561743 652404053 165279698 2 382 3 261510274 825743987 236350495 1 452044929 805080767 2 2470 2 2481 3 44749223 216074235 83065799 1 884146609 940429776 2 2271 1 894380727 901390473 2 1068 2 1537 2 698 3 686841699 844371237 109040961 2 2147 1 422795080 435903220 3 412789634 718543946 294632130 2 2269 3 356157804 396752065 21195428 3 424633789 520569122 21926694 3 685845156 777295803 57328675 1 146261763 661526454 1 606194622 726910266 2 800 3 500357307 545598874 8993838 3 493760461 888097481 333301091 3 770748892 821024495 43580777 3 639671769 878169225 99565375 2 915 1 926476090 938628233 3 384601734 968391742 401744883 3 7282498 21455298 11905602 1 569398819 683686135 1 219472960 860039219 2 1669 2 1234 3 862178406 997537532 41645727 3 925243000 979832425 18043344 1 333006066 576640238 2 476 1 8465231 113883582 2 2403 2 1894 1 654457893 711349804 3 364611059 736854681 59002153 3 864507680 922330651 44658217 3 462094134 964757497 414131430 1 836905455 924426927 3 157779080 292867586 49497341 1 116112434 753530376 1 216119429 442892679 1 39103666 609862704 3 998777348 999865978 831116 1 929083725 951598975 3 460237057 627898794 9661042 3 609178671 817603783 21599431 2 2797 3 83989898 119671578 5364557 3 47918811 834305321 526275124 2 771 2 2103 3 241122236 338851383 80669732 2 1987 2 2540 2 4 3 219627645 445947218 12234881 2 1043 1 571072635 875532150 3 252995841 637326697 38009190 1 122346677 909951957 1 117019972 592350654 1 423906070 443222535 2 1494 2 1817 1 697566229 898356878 1 510848841 916394881 1 722707645 819707917 1 92613396 560523697 1 108065240 283078244 3 235194126 764811378 136839191 2 1638 1 653408871 883953098 3 128776852 186711159 24162397 2 516 3 505070014 876080395 175103874 1 233077770 727718645 2 2152 2 1238 3 395176390 861785679 30533843 3 895710950 970426250 72544147 3 207601102 810526623 558354636 2 2605 3 838796769 932130919 84990599 1 960049437 961722268 1 907149122 919358660 3 310140228 528214720 99823826 3 340627124 674774202 318589281 2 1736 1 8948006 852000205 1 285970851 352778678 3 532642410 855817151 171917016 2 193 1 769053944 809323133 1 656729573 968797786 3 509463714 566967914 30817355 2 509 3 46926114 100095900 11838300 2 1443 2 1470 1 658651758 933855150 3 482578654 504152070 9158436 1 344845149 587533197 2 599 1 870964955 953082897 2 210 2 1034 3 530865854 583528827 32971479 3 351937391 965939439 329469627 1 147133293 622098923 3 103196221 699408305 163286538 2 2621 3 297783398 694490617 58814111 1 175124227 477923191 2 2023 2 1788 2 2020 1 593167230 745194865 3 768135031 777723914 4725328 2 850 1 967466518 997092497 2 1937 3 954174306 987978388 5471601 1 741349309 962116711 2 2878 3 347701174 594095148 80087052 3 814630720 924097136 107191647 3 328872124 608628599 211384908 1 216799254 295178814 2 2342 1 682444946 707257504 2 1436 3 17766556 512927773 297374460 1 966482832 969786659 1 744478202 761812556 2 1392 2 1296 1 209298738 929362307 1 202583880 516958095 2 686 1 935884673 996892237 2 411 2 443 1 10123676 415566273 2 174 3 531996695 658414578 73693093 3 552264648 962823840 408666630 1 77681236 659386909 3 252334084 795429021 5432796 1 531938507 606484393 1 44241143 73146759 3 665775332 831660293 108321964 2 1859 1 542786066 833384547 3 857590418 952888304 55087891 3 927480995 935427018 5491935 3 53282385 210247481 148028633 1 369970207 460399517 3 274515922 392790578 74599101 1 743544615 755440137 2 350 3 866601668 888872716 18439222 3 518273666 567229607 4600728 1 480799787 718202226 1 784543996 886862909 3 116812726 783386306 549550392 2 2206 3 199391583 338993486 26118205 1 938236041 973866947 2 2822 2 2114 2 963 2 151 1 718551889 950221882 1 690342313 997071229 1 580498078 693544541 3 518181372 804812397 187384550 1 56655321 390839901 3 483634977 536439990 16929089 3 911551246 924513490 1700575 3 6753689 232622764 36411903 2 1076 1 180823170 960353121 3 543069918 919264435 70636226 3 10642331 752739121 89906273 3 292502197 910979655 163910675 1 775899100 917570660 2 160 2 1264 2 461 2 358 3 192468566 890791311 644770227 3 550213073 872097821 154915004 3 554828503 648959016 38162612 2 995 3 117669406 660807048 186885477 1 165561370 866708068 3 844378769 865712294 20924240 1 572055945 799435249 2 154 2 889 3 729999831 994224024 126025275 1 138117680 457402020 1 763494906 837219691 2 2904 2 1673 2 435 2 1155 1 35377761 648214736 3 714190463 988190178 110206187 2 1685 3 675378677 831958839 119709391 2 381 2 561 2 469 2 2555 3 171861681 448244323 207328045 3 720924165 790806657 15670898 1 681371799 807485175 1 283774082 998479150 2 2164 3 793256180 942236699 148610389 1 825170348 831474827 2 760 1 18803841 742266659 2 1 2 2004 1 390651113 749812613 1 187693115 743953590 2 1312 2 1720 2 2384 3 606407673 951340412 32238201 1 3946447 153574500 1 517934354 576368982 2 2693 2 2855 3 617700633 813446833 60230941 1 588248785 656903651 3 572253107 680187459 5043490 3 668871240 685584907 13826854 2 1228 3 754784761 954765395 143017279 2 2606 2 1098 1 191154723 457388712 1 240367606 346313842 3 592992980 748544251 118740797 3 679141739 863386583 21854591 3 102483345 666218746 200246760 2 654 2 1934 3 809527578 873212915 1006918 3 676263737 799505906 37113504 1 31465555 58500225 3 313837049 318137314 2427374 1 191648089 427606693 3 30356530 265272260 95543770 1 959033406 965059751 3 366275830 886359587 26938778 2 1004 2 745 3 559395335 960222845 303959139 1 451191386 590400782 3 95018227 774876348 196834020 2 2847 2 2178 1 194930361 251450556 3 568994827 844706986 49131524 2 1836 2 2515 3 411643623 768259055 42609423 1 897868568 963687260 2 2870 3 417066493 550071445 79001125 2 1997 1 46406345 463424789 3 597597841 756090418 22369925 3 219138757 847110400 48078882 2 2724 2 1574 3 713800253 949779559 184242036 2 840 2 2609 2 1966 1 755314564 857359351 2 1770 1 67680035 285367125 2 813 2 1416 1 602173738 806646672 1 623328040 826562184 2 2059 1 671710452 705819083 3 321400371 872559130 433483899 2 1631 1 977478123 999818074 2 1659 1 543407496 793020393 2 2539 2 1784 1 917205373 983211338 3 663572520 725333490 35414570 2 2932 3 773338432 968620079 13682247 2 1652 3 593097573 719739285 74858830 1 801657 477872674 1 688352843 881458734 2 1486 2 2257 1 927938352 966378227 2 865 2 2341 3 752452009 877057839 90250946 3 789174963 956880882 15909622 3 620201491 930619834 187973587 3 425365923 741985951 98913238 2 1711 1 618460770 876926943 2 1769 3 721781416 782194532 45078257 3 706060142 950539581 82530828 2 712 2 2195 3 110268543 451523734 158888424 3 96758758 128847321 29213041 1 350429364 662274719 1 813532119 852395323 2 2218 1 370232875 805694723 1 359310966 528218695 2 1694 3 37012066 471527417 218570211 2 1992 2 2626 1 960582497 989420051 2 2875 1 216770857 415032753 1 744566485 782486596 2 2094 3 583321392 830302351 170989309 1 92255084 983856767 3 644336671 792730038 40236347 2 2944 1 196686248 522710198 1 190599657 593126365 2 1200 3 907794249 948028906 8447675 1 102457557 513852949 2 2453 2 1858 2 457 1 645949350 647832685 3 546450041 789280219 225290033 2 2948 2 2029 2 2660 2 2720 2 2364 1 93510256 986585595 1 918547678 930383280 1 550285391 909981934 2 2193 1 95027796 117430438 1 760946005 832610075 1 29623338 842226501 2 2288 1 79138405 527819138 2 1210 1 712715601 793512247 1 522595495 774830710 3 16760553 374257127 279978570 3 893479912 985615055 82468064 1 51265986 414359405 1 771279978 892104993 1 765904920 992190822 3 446810335 686451569 76138471 3 424466967 894756808 2692429 2 2959 3 59072528 454425464 382356703 3 807393721 949515040 105037041 1 86845479 807843888 3 186666301 288674770 62409546 1 534091364 952558697 1 153406847 251144365 3 884868188 963107175 7028554 2 501 2 32 3 191859102 906134251 308165557 1 554254617 557831620 3 336225411 478521430 107594619 2 333 1 309876646 597268649 1 34359755 585353352 2 99 2 1440 3 549820957 671151312 47451133 3 303107367 669205769 39324992 2 1135 1 438649501 785458801 3 516483425 678613342 27288865 3 405092979 629208348 42702240 3 519272423 546749820 5133623 3 904618072 926192944 7914586 2 983 2 660 3 344670161 768913004 22096351 1 33689580 455228369 1 268965761 524594274 2 148 1 507049169 920332579 1 904362829 940860580 3 184704135 972701870 172552789 1 632093956 681400224 1 645442597 968487508 1 150177142 811552146 2 2973 1 893539783 922858909 2 1512 1 741354447 988155665 3 702615290 864272080 103592268 3 395847205 450023239 13744203 2 973 1 150790145 414277230 3 731096032 854509374 54118401 2 1303 3 980573817 982930498 1644329 2 505 1 849860135 958910386 3 237359297 349609353 62893066 1 712601420 800372173 2 2979 3 466749035 990078292 23718933 3 186591222 735268693 337482465 2 2978 1 334457319 741487771 3 981255251 983293363 1939563 3 258788987 554603977 193972667 2 1605 1 995398041 998266565 3 271914272 838617364 361757806 1 456045719 643221157 3 325889382 772348490 156261535 3 886935527 997598266 20452641 2 1981 2 641 3 362766438 806583552 272907681 1 640492191 765382130 2 2983 3 172809200 773750934 344067346 1 885686495 977716822 1 865273041 968721575 2 1021 3 874135805 967284066 43922198 3 291450791 487414223 90948154 2 1325 1 885380320 891176440 2 1938 2 2151 1 806407082 928884754 2 910 3 621602407 640001934 18036490 2 1338 2 2461 2 44 2 553 2 25 3 609394661 757986856 100052817 2 2474 3 423857116 437877408 9822040 1 106135420 329084820 2 756 1 442641047 451008344 1 571990118 667365674 2 740 1 275433921 369039347 2 2991 1 619935984 758934783 3 672327636 827755204 86594521 1 781410134 862478771 2 663 2 2859 3 904683940 988188703 9571553 3 26156804 821737752 444928873 3 87416099 720672886 317350625 1 132703495 429050976 1 562793953 805740107 2 2061 1 248647249 460634296 3 406929202 661766091 92395502 1 354924285 829754563 2 2997 3 537218914 620539172 17455487 2 2751 1 710699265 920790643 3 503696761 795587023 123209471 2 2890 3 691778523 918049756 205159278 1 336389595 690345660 1 304727670 691223740 3 75823398 186198222 13124019 1 867063234 976393081 2 1936 2 2661 2 2450 1 50568067 230702276 3 156294264 743123512 298172432 2 1389 1 352401353 971094543 1 959882203 985318436 1 691289752 915380522 2 1115 2 1374 1 66969100 954464804 1 141053624 155479565 1 853009187 872079336 3 428898214 844676522 393648543 2 3006 2 684 2 1738 3 50613893 748902445 83262311 1 275687763 631897500 3 593764061 649469279 29655101 2 895 2 737 1 729723320 765713071 2 433 3 353512080 378688371 2607510 2 2777 2 1179 1 967610367 990903069 3 838460621 866314535 7837432 2 795 1 794972787 801607695 3 808001780 950808887 108659460 1 428710645 624612070 1 847847348 876938390 2 1233 2 1403 1 624354170 634089281 3 745795272 905959202 114918020 3 945739567 990338029 32934113 1 318195783 345396249 2 3016 3 766514911 980121015 6345007 1 61511710 460256631 2 2641 1 86121341 172969390 2 2492 3 291705366 571652137 120848794 3 928439617 937699499 6436338 2 1953 2 1899 2 2454 2 2286 1 781036240 792072759 3 702971727 890280354 52955879 2 1933 2 436 1 421855325 718863626 2 3020 3 306747158 506913528 91872677 1 343553427 426308826 1 194917602 582769101 2 2614 1 349578764 808836245 3 118567465 224913764 103775750 3 976591685 996850221 54580 1 168897298 787605451 2 3023 3 827875762 993621380 74566226 2 515 1 584381385 973348900 1 207172313 723088592 1 819111767 851023481 3 724818649 962082988 68490057 3 918141615 965388476 16664325 1 740693559 920475554 3 627272185 972438990 272870084 2 3026 2 2007 3 298917319 871172652 517121612 3 146205030 341901811 67953893 3 315870861 430168693 65981809 2 1616 1 109585733 364018138 2 260 2 473 3 99384297 475486881 75324306 2 1540 1 729356769 993901928 3 406445581 809479583 209154672 3 952162709 982010258 15236581 3 179851869 762325189 126426879 2 1774 1 333061064 559845541 3 725698396 917224555 96404582 1 559238257 842479438 1 10314982 25148884 2 978 1 470138644 743358034 2 1971 3 126232638 526542797 275540072 1 78627964 906735670 3 13076347 221196287 66378486 2 3024 2 1387 3 827989982 881406623 41704750 3 559073909 815996131 149204268 3 93498478 572025835 27460565 1 758239934 823664654 1 778322784 938938566 1 705448018 812468396 1 696571281 712826590 3 354813429 504766308 41280179 3 633990679 727074454 60427353 3 150901449 847063365 323023245 2 1948 3 62941586 400993900 223537876 3 451047381 501069847 9038864 2 2153 3 185522873 948260189 51632060 1 508757079 514631220 2 2252 2 2069 2 591 2 2762 2 1110 2 2872 1 22360201 970336229 3 156918362 389272761 68162169 1 702828865 719551901 3 113363389 273593796 35767455 1 678286189 869158240 3 83818618 375798658 11031909 3 815650009 955138074 7630951 2 1046 1 149617837 161142268 3 523887870 982808353 11424332 2 1562 3 543246352 878591189 67966028 1 111283595 580477219 1 648293962 887174626 2 522 1 703331942 954686630 2 1418 3 282476679 772569595 205173852 2 2495 1 569434036 738672775 1 167677556 630523394 1 581781734 744346420 1 545737793 869868665 1 285851893 587279035 1 513697061 940077827 3 995989598 999075932 2424414 2 1108 2 2191 2 30 2 2101 3 604075129 982751678 273967909 2 738 3 179642625 344380344 163841926 3 120579330 526181745 4758760 3 491314088 769406490 265847602 1 735756919 914398494 3 22936377 141454949 50477056 1 714775478 916763778 2 3054 1 746596031 888783545 1 546758392 801955217 1 779152572 858434155 1 912941841 913380996 3 185807983 813375535 67583353 2 2471 2 1270 1 887963747 955370549 2 2357 1 736289814 881801715 2 2350 1 353231757 701028237 3 316654891 872867049 157646647 1 488601175 724533996 1 327310065 755558970 3 109603580 377853061 253216986 1 83324211 783529524 2 1026 2 2727 1 404120699 879902271 1 360284815 816046752 2 2200 3 540668743 959151838 70121195 3 238597734 309274386 3770951 3 268477737 785454395 88283410 1 504575391 808568186 3 851515432 950056441 60124931 1 882122716 973226163 1 926727620 971065859 1 267942581 644343312 1 839171631 853062825 2 3072 1 309342656 774193876 2 607 1 298876869 922739384 3 247076423 742755598 125700967 2 2079 3 157999816 594289858 178162903 1 421515556 691722189 3 728211496 775149552 20507929 2 1262 2 3018 1 549694578 931314501 2 117 1 955747428 984025968 1 322443041 842001224 1 113056877 940885999 3 828737886 832679962 721509 2 222 3 992437002 995273704 2334893 2 924 1 690411425 783209927 3 237789971 491678047 182405197 3 813123038 865820097 30286765 3 283563414 830966060 41690017 1 550790911 864046833 2 880 1 956946140 989313098 2 328 3 861449329 902829141 29914521 2 20 1 651224469 791238364 1 656052762 964887392 2 1051 1 799090952 835898743 2 1488 1 780703596 924773343 1 24354275 196526326 2 96 1 886773434 960953534 3 360944994 870247416 37019495 3 503614561 804663559 201981522 3 494023413 902648258 106764202 3 815222528 967156788 143614986 3 899912707 965960554 9340430 3 243871846 461628585 186739710 3 762928396 977558520 35020101 3 685232798 827719737 8820115 1 873774855 935878475 3 746330591 894541520 10372264 2 649 3 747801747 934846132 179939676 1 613437994 852197975 2 1281 1 30849911 74356276 3 655478324 724130797 52452833 1 840786981 957081524 1 689815475 749483404 1 830510633 867229103 1 553656122 721629092 3 826890600 992434977 119344523 3 735862606 763403208 22354339 1 949148296 958518632 2 3096 3 82741801 729884837 469788679 1 921502241 930767744 2 372 1 281306157 736604286 2 1224 1 411661269 460797861 2 733 2 1951 3 556538895 738542132 6122543 1 992109435 996477625 2 682 1 356948423 941493913 2 1924 3 583876285 977757949 332435570 1 276088563 993351598 1 916958676 938595888 1 344474917 911059468 3 673629898 887553698 194881439 1 766548791 928820006 2 3103 2 292 3 677305681 773204200 70366401 1 531875315 847120881 3 975380168 991596205 7214461 3 58488931 966404507 266681109 2 2086 3 859080097 861719613 2583731 2 169 3 70118854 200761743 51757151 1 558492339 947004345 1 13391200 915151587 2 1666 3 915762027 965715281 26101044 3 367480263 797850853 416192696 1 640178272 738213192 3 740565572 921962540 80190685 1 858580249 883365406 1 865172279 976475392 1 742584598 915942083 3 921090422 985952227 55581990 3 317654559 580183161 135516797 2 3110 1 812809152 823566506 1 962872281 964702893 2 1887 1 218694014 795075212 3 265791150 277517015 6310713 2 1639 2 233 2 131 1 971335423 998464005 3 21664668 884940710 269386885 3 679509763 943789435 203209799 1 631886497 993593164 1 609542153 881932654 1 603342624 909169532 2 3117 3 340266681 589637862 194746747 2 1825 3 707124181 876007497 151248072 1 230461332 853131005 3 724232519 982019878 217013089 1 197752818 723529826 1 742038168 926318191 3 959906940 972913903 2786090 3 927853258 967181499 6045525 3 679803138 954754338 227578228 2 2599 3 301134953 700545700 19131163 3 502922324 928804995 414686640 3 450687260 861994564 410985204 3 946722781 956474987 9357190 2 1064 2 1252 3 966328417 969107518 1366639 2 2303 2 3031 2 488 1 504034831 739674526 3 786095173 968656378 58466195 2 1613 1 506311425 598120619 1 431878411 839946794 3 424651778 551005627 61957955 1 636288566 983950085 1 87131894 336465456 2 3125 1 561618736 684190394 3 65069552 112129915 33364340 1 20695776 910141884 3 266202208 585734718 31579200 2 2430 2 1408 1 783473888 967927711 2 2050 2 468 1 411203532 845779910 1 564195989 786289290 1 196745478 406287323 1 913710073 949019413 2 807 1 649931531 783150393 2 3042 1 694095394 879273402 2 1956 1 383828484 769065801 3 110214919 972156117 795217610 3 624985068 700908340 20188845 3 553301891 897598461 94745264 1 384870269 482534455 1 343141041 494002300 1 161051272 790268373 1 694558842 741041928 2 3137 2 1231 1 633049307 865403402 1 803002188 999363611 2 3143 1 697272709 859252355 1 264129560 330374202 3 969365004 975465986 2929924 1 545909266 723331537 3 650527820 767695220 1194464 1 991573859 992026144 1 18750469 633560793 3 999577259 999699973 39433 2 2884 3 743225658 940947344 107005021 3 867806101 916898310 20213236 1 160827192 306462419 2 2451 3 788145633 916246816 49726172 1 651115488 878444563 2 2804 3 385456605 780959721 273926689 1 939317688 979143102 1 84584872 167685898 1 177701252 729803711 2 1918 3 634366729 890212486 228413189 3 609247102 740665858 29988109 2 418 2 2160 1 426233248 556129934 2 2429 1 25299057 843926929 1 943157652 964748082 3 13521076 188449193 156270842 2 530 3 748970665 880461758 90607500 2 822 2 1864 1 299086201 656961153 3 534632078 851294051 285714140 3 687831156 772645135 25865256 1 710144214 847653364 3 724897774 819583586 81553735 3 822261841 991785224 128750309 3 596764952 948665863 111097422 3 59649853 85850132 23501473 1 46102715 57283487 1 527246644 572746008 3 735954464 977867468 209112628 3 410882394 923898070 346180734 1 696814410 991945391 1 578540696 985522702 2 2893 2 2034 1 819285082 896313444 1 935426501 949926371 3 399858199 682712673 261520809 1 176980537 944688376 1 955545794 978854757 2 3166 1 668350958 967635413 3 22663581 200151981 155912304 3 880324157 989748769 69693192 2 2934 1 256462588 874875940 2 1334 2 143 1 817859922 845873703 3 475585489 842401760 280420314 2 3169 3 866647196 942230113 31650664 1 102224768 322542536 2 2886 1 707016829 725111695 1 687758620 777381483 3 176643425 393657234 42655145 2 155 2 904 2 2888 3 559253191 691121640 53702754 1 832589212 975773527 1 826320741 963584668 3 614128171 970161767 24194468 2 315 1 197273959 569388431 2 650 3 59587349 440472024 223706322 2 1775 3 572547428 874187701 244762258 3 462252536 643059866 48615531 3 299660362 933221260 386099167 3 557092718 759151590 79815205 3 733668197 799294482 3777267 3 89643056 584716576 403088127 2 1567 3 942337757 947802078 4974439 3 869514043 967235956 76795023 1 216050285 287324637 3 825561266 969080503 95690787 1 428979884 640763977 1 733455033 756889483 2 1031 2 497 1 400343188 804986668 2 3092 1 367448052 442367125 1 339898550 594170343 3 694993406 912818049 59266073 2 1939 2 2223 2 824 1 204518048 583337390 3 702491889 862331417 12508116 3 685095351 821680757 126200741 2 3182 3 690471133 808374943 112985105 2 1150 1 621625581 890790344 2 3183 2 841 2 478 3 279606907 973732690 587740389 3 229026739 332304538 21000837 3 240934225 963847964 43272392 3 733058656 883169539 115854460 1 573082181 788982967 2 2487 2 3007 3 455572922 894198306 376118942 1 349076836 519553269 3 782760612 869802844 71060798 2 1508 3 163140891 721189765 463658226 1 843270363 877908416 2 1655 1 640134643 877692595 1 424087600 813128276 3 508462755 854923702 66448887 1 309991447 943217525 2 3187 3 886170249 926212549 20730305 3 653606002 923447243 54564561 2 206 3 31554426 222760865 50899770 1 840311696 882459572 2 1410 2 711 3 939199296 950999510 489628 3 856716019 868751484 7193163 1 585942207 666955764 3 41776969 292209658 229418890 2 3131 2 281 3 414146064 751167273 261090118 1 430202063 981648671 2 565 1 604661231 675987963 3 955954786 959200774 2079257 1 766543971 883213463 2 3179 2 890 3 51250817 130819483 41055917 1 739039600 740700170 3 879013627 942585233 26101113 3 628898845 804179376 58251018 1 409776455 547894651 3 421171841 968924611 432239994 1 584464301 610189113 1 213140549 508596649 3 934938353 960966021 20512633 3 381557749 556264766 77683627 3 731357072 928569127 142704757 2 503 1 386250181 652975908 2 2060 3 714158423 953617259 92786468 2 1705 2 683 1 399510897 551794116 2 1800 1 191520320 340370374 1 279249436 689512925 3 508087594 525842254 6178643 1 531839058 874716928 3 62259047 738857219 602564895 1 350942943 401108498 3 370916369 750961495 111018778 2 769 2 1317 3 111997653 293024316 49197246 1 573307978 912144747 2 2561 2 596 2 958 1 799207798 907857484 2 2075 1 215501602 789375298 1 748501324 752851242 3 624570459 697189233 52796472 3 322261239 454231008 83852826 3 252476093 900965282 37022129 3 830808303 872178440 23887110 3 662590566 908944941 165334958 1 230463392 523134141 3 952374350 967478284 12308287 1 406671547 494245890 1 824358151 907804278 1 213181230 903330906 2 3212 2 3211 3 467052241 889149390 810728 3 622474050 870251204 179674254 2 1838 2 1602 2 2576 2 2157 3 289880820 406040278 55714600 2 618 1 162683500 293983453 3 164321860 733498798 98370021 3 216039176 325012458 52550723 1 23511202 963976708 2 2707 3 593217328 947853395 137107981 2 1935 3 52298745 216669419 137460255 2 84 1 335670686 747519500 3 187469367 241263014 50471056 3 803031295 908278862 31879702 3 903568243 996314656 54260036 3 321718994 332150827 6874154 3 509573566 672465389 37940383 2 3215 1 370932810 580129753 1 656730183 907626147 2 2190 3 818810290 993434803 1084291 3 575038552 918642625 235216464 3 758831792 860252367 32311599 3 501740707 917314132 270749737 3 955360185 986684556 19198628 2 211 1 490084026 806506447 1 310447274 688410474 1 737983439 902336665 1 168904456 300894128 3 919610232 943799848 10171478 1 405003129 433478390 3 561286881 676484192 98681720 3 767070903 858704013 69620431 2 3014 1 913755168 952574816 3 888099001 903314248 15109107 3 892053870 969590986 26038608 1 383851828 656174586 1 487662232 504147987 3 487291939 627926308 21487026 2 2289 2 2389 1 199466275 327339224 3 918507030 988807460 43670256 1 838888622 911690729 2 241 2 1415 1 349115880 553971936 2 3067 3 730170343 905206245 11885862 1 956349262 997660996 2 3003 3 482968879 995827850 71772083 3 155014261 254692981 97142002 3 598700092 623908582 615723 1 623277875 816907750 3 770666951 927564920 29315784 1 720552616 948822818 1 187376878 509776570 2 1136 1 750251306 783238510 1 912692038 941076384 1 18140432 440823995 3 216144085 376437848 90751110 2 3234 1 153748932 820592092 1 368151577 500944359 2 2244 1 484899728 654713543 1 398339733 719905374 3 279016745 889017499 235271966 2 2648 2 33 3 581486255 699496846 113330009 1 379942252 757901594 2 1206 2 2394 2 720 3 126514417 436016836 14495310 2 1543 2 137 1 207963712 521390968 2 590 3 468761550 587914464 67768977 2 656 1 541203795 805837527 2 1942 3 434246632 541415665 12750120 1 125834791 132721382 3 376667383 960604643 577483135 2 2646 2 2299 1 910845913 988794739 3 604062628 767647970 44149398 1 873984335 925872522 2 420 1 887241948 989427596 1 603699458 834405947 3 828371868 976655497 66996336 2 2745 1 517476687 586522758 1 736340404 944922087 1 215739236 475221995 1 561078101 633839161 3 840700821 955903688 43839853 2 1563 3 862995276 885646073 6222374 3 515244056 937300646 292496243 3 665956275 950673835 114223300 1 722378550 889355624 3 472240422 579127952 88733958 3 165246118 891361614 146745519 2 2825 3 696335326 928275176 23753658 1 93159525 552155554 1 347658542 750955967 3 941380327 994696802 44678403 2 3253 1 681620450 733850682 2 3158 2 2088 1 818381286 881219393 2 345 2 2716 1 70249500 693090591 3 490978827 753302947 69074201 1 348286560 469306827 1 229824890 812689460 3 993898819 995601147 1292076 3 21594514 243756430 139836420 2 3259 2 2298 3 77446907 251396402 115714298 2 2892 2 1427 1 159661332 344355976 2 1965 3 134825491 418239685 222260635 3 138784000 287872429 122270802 2 337 3 207092604 466672114 98746154 2 2417 1 580841920 829865519 3 318348714 862183446 301711782 2 1510 2 314 2 2689 3 326757110 546846750 93180078 2 2281 2 772 1 241194484 599242781 3 968829898 979309153 3087179 1 629555364 683451895 3 624413518 965755861 286433841 1 947114750 976403108 1 998609932 999721854 2 385 2 1213 2 2574 2 2899 2 1255 2 1742 2 1448 3 724565206 739008627 9627474 3 247266539 418973318 25267975 2 2586 3 450421741 546747984 16807540 3 418452914 709930289 252981233 1 637716096 871304667 3 871249087 896379270 7706311 3 80282799 889954954 726656866 1 632842493 918550686 1 506926115 716146596 3 86390038 282250619 46606960 3 351911796 649619230 255482587 2 1244 2 101 2 330 1 727724617 925444181 1 912483669 964740490 3 769714836 996434750 28425195 3 555138193 821364395 2444547 1 371190041 782171818 2 3270 3 110703058 139960514 9849396 2 2480 1 523962325 913431191 1 611366841 981924372 2 1580 3 233124301 653789310 86399743 1 285254002 309360967 2 3274 1 514533317 786419270 1 832347518 911254582 3 646516765 819396823 22970908 2 234 3 236061387 744512059 143634484 2 548 1 304493303 602410864 2 3277 1 806175661 828464611 2 2830 1 990153232 996361767 1 698919061 865620261 2 1118 1 767629121 810721495 3 37646529 730359678 269368157 1 673407298 782542757 2 16 3 30404316 535504691 388380192 1 918250628 932109648 1 355554033 950718499 2 416 3 131640713 801249603 54716429 3 666528163 955917771 109806284 3 397422959 482117685 39305593 3 202439922 856826415 107984424 1 391556980 863008523 1 103776178 833287974 3 888086310 896223667 23181 3 407862870 908028415 193974853 1 555843600 892783765 3 728395611 855687072 82880643 1 256650887 675727852 1 610835355 990609266 2 3288 1 290074261 320672414 1 371789708 462279517 2 1013 1 841660505 919415355 1 582952641 591098484 3 42204702 796221727 670027144 1 494487986 722019961 3 252883560 444832017 27779706 3 460823045 697215366 208637538 2 3292 1 733962080 857177052 2 3293 1 309808783 811845902 3 572558246 857179990 132196287 1 948220275 966329215 2 301 1 284534401 695467010 3 799279992 890844194 88102711 2 957 3 27565781 36745056 8881147 3 898141853 980999716 1132533 2 713 1 98818258 683105250 2 3299 2 1546 3 288021132 368807169 38043504 2 1204 2 3126 3 52839514 723773453 406394946 1 609979295 790418946 1 378568793 422816469 3 645935893 770208357 101544768 3 524171400 793806934 114716414 2 3300 2 1677 3 184952158 298976712 52702831 3 301482627 321590270 6262878 1 424187770 671705597 2 608 1 435972781 647690156 3 847045960 967688765 46939742 2 3303 1 944181212 980261655 3 121299042 466171404 142578197 1 409047206 810215358 1 49206033 116769793 3 179889812 902044241 27616831 1 59378754 727163386 3 887778078 888730497 3042 1 130543948 936691713 3 143593368 818838785 479425508 1 430303558 885151888 1 846894415 867510683 2 3306 2 2491 1 53709270 220254972 1 661204853 765372407 2 3312 3 534733937 667567771 5970089 3 236509836 899268815 25657638 2 1787 3 436978885 850869943 392305214 1 295117031 551632216 1 476770397 630172199 2 636 1 314739391 553520072 3 765897901 883314647 94752840 1 491608748 993510731 2 3035 2 2794 3 969033049 997961024 21103162 1 579682931 757331350 2 3317 3 241068515 472940205 113427385 1 639594379 868995920 1 181220004 596741059 2 827 1 693472734 715652506 1 557680790 567184568 3 433025155 964066759 417967128 2 3321 3 223953144 999265620 747596730 2 1323 1 233159960 239424097 3 102822635 349154450 25738790 3 828975010 839979937 3616063 3 203925798 211496168 4625058 1 13618454 536961990 1 963489865 964100034 2 50 3 593299346 678678459 22876904 2 2272 3 763861628 973478864 7324632 1 729597442 989296585 1 20324060 484694750 1 348475467 688310534 3 864940480 969092828 97777891 2 2017 1 53469708 741551174 2 3029 2 1812 3 663879279 673335124 3178035 3 632735490 992233398 191457000 1 375659772 684205402 2 1986 2 1104 1 364352600 657982300 3 67749656 356631075 174901934 1 141934487 312737698 1 176038896 325671410 3 610524203 924013770 254063268 1 229521253 239494763 3 14853781 175067695 156916168 2 764 2 2054 1 753863170 890040617 1 38520511 797903594 3 718618940 976858097 33838772 2 1586 2 2765 1 493739568 745917442 3 837855442 962398669 108342255 1 656760016 665370290 3 749840859 975566266 119875807 2 3337 3 904432355 988121720 10616968 2 1033 1 847345192 937800808 3 133381067 790769043 530689081 3 185549148 571058748 355135098 3 610919284 635123417 21565856 3 272598084 574574930 237176886 2 2032 2 2914 3 137878060 831876782 96465312 2 1719 2 3233 3 813563072 860372455 33125490 2 3123 1 241077974 620955184 2 2966 2 1373 3 512827251 855282575 160206885 1 986041366 997710488 1 266467813 690125511 3 774848646 854144272 7664480 1 71524078 766614905 3 749458006 940992250 182158208 3 188008290 550464052 274832461 3 133947913 182313501 31040368 3 705218092 810047674 33951107 3 618224036 943760717 80032252 3 945162730 985544127 29522667 2 81 3 792205773 980795731 152977616 3 368139882 763112643 387580232 1 710336349 965607872 2 3284 3 488343349 612576121 56437319 1 999808710 999957751 1 40588963 255185586 3 334444951 592232921 141204897 2 946 3 358154951 460975277 52932139 3 586759792 871119900 226968380 3 270037715 514979976 205352675 1 742273717 809001095 3 787658286 874078563 12410972 3 250925756 541165299 75987000 2 612 2 2182 2 12 3 79444665 710448943 320802427 3 675772199 722644760 24106186 1 673910434 722659288 3 807889677 814540626 5028536 1 654095314 835315259 3 213584246 455151127 80890605 1 241211398 266980697 1 361690149 509151819 1 310009500 865744470 1 637308260 745107456 2 2402 1 253566685 639382496 1 775792852 844760830 2 2189 2 3251 1 658157670 767667034 3 333085114 798296487 74047133 2 1921 3 320355835 461639178 21729970 1 947402570 988187859 2 1683 2 2313 2 931 3 330104444 799262323 33715040 3 301026743 532980006 208656726 2 2027 1 433167370 630486727 1 62215700 173815776 2 2696 3 677793051 846340632 135671470 3 547961974 810384647 191819233 3 634761151 867037927 37089792 2 496 3 561379757 959237217 46547528 1 678402107 939782598 2 121 1 680390439 880047418 1 552062713 610992969 3 423642979 610996343 18408965 3 339626197 690436376 43587936 1 183559824 194073305 1 977825810 997276441 2 3363 3 595405413 854009257 47020479 3 57211408 501668296 169469461 3 188389621 770734567 43721589 3 805731211 865932436 29145920 3 760447407 938870394 132521598 3 187586163 709713769 289556316 1 709939653 982792381 3 640212316 996422660 296518214 2 3360 3 292535287 697009957 356499497 2 259 1 180819198 510229064 2 3255 3 356822709 567025932 52090663 2 2172 1 832987764 977535480 1 856173931 993507801 1 940778983 993833424 3 481106127 915448894 341669962 1 962576412 981082962 2 256 3 11716415 54688250 5814174 2 2464 2 1535 3 712372302 881805491 163675446 2 1086 3 859511832 950763832 90418758 2 3170 3 328169426 398222228 5354378 3 762522442 827966027 48114509 1 464473848 874109373 1 200016141 707130650 1 512571858 614497852 3 190153173 276289902 56332700 1 726628228 790134018 1 37395160 444410266 2 668 1 434209933 566547478 1 923906912 930041933 3 353571197 579788631 85498606 2 1811 2 3308 1 494459525 626241573 1 839127120 915600289 2 3378 1 928878338 985116105 2 2130 1 719629251 847555232 2 1469 3 601033339 611449329 1525872 3 503255237 944806588 34169290 2 933 3 519120637 690986291 141474379 3 834823641 890658516 4927726 2 1929 2 943 1 497789233 817355614 1 919346739 994660660 3 912884938 981493970 23230738 1 525320314 836964120 1 221039943 661830869 1 867869399 943158227 2 3385 2 671 2 702 1 422765714 863505832 2 2343 1 584316621 703988496 1 531985259 598253885 2 2210 1 151729361 192904855 3 760850108 851565347 5506169 3 935672188 956188096 16770813 1 813317011 995302806 3 141306569 317262027 114824045 3 599005930 762468969 107760171 1 767391155 991364524 1 16140750 884429273 1 804014527 912705303 3 362578496 454409441 64666045 3 690788114 986504455 244265216 1 418727771 673178478 3 703188945 822175792 91795465 2 3391 2 2635 1 907634885 961562921 1 480355398 750811560 1 875343093 899930252 3 244152033 520877608 140219320 2 3395 1 700779679 860240756 2 3397 1 418759049 837047078 2 108 2 814 2 1071 3 593027668 909564306 143587772 1 741837534 980892910 1 481928368 604761805 1 284069243 519176710 3 655146159 841659560 128673308 2 209 2 1715 1 184117824 206544953 3 549620018 989192825 236632737 2 3315 3 583694702 688488619 98106053 1 763636645 828402336 2 1830 1 929204150 946069734 2 1035 1 474876626 751849923 1 436285839 594020264 2 2377 2 2339 2 2581 1 304220952 749730474 3 156524144 477032322 99152048 3 967154375 975276037 170555 1 712481541 936552365 3 663718986 709261184 27878740 1 983428354 992179243 1 967705863 993217330 3 117946671 239374577 60188555 2 3410 2 3408 2 3329 2 1687 1 25208336 418341690 2 2169 1 554178536 673088151 1 130996155 300392072 2 254 2 3311 3 891315600 982984554 69212055 1 241583747 798312489 3 401471101 520209936 7229316 1 280501104 315761440 1 15710334 663373328 3 449759945 876819213 301882778 1 459511958 918695072 1 856710093 880382731 2 3418 1 893601627 968326324 1 61208812 787303012 3 793375595 915925722 9501466 2 3420 1 963771011 964441573 1 743688657 754354289 2 3422 2 3423 3 534274833 770192972 224310325 1 835422998 940921747 3 813724457 944591008 96750074 2 3417 2 2538 2 415 1 118294132 661069468 2 3425 2 1823 1 256948853 572998498 3 543595602 623497552 60827652 1 745349492 792216791 3 589588972 905010730 125121050 1 577256209 595615164 3 414477264 716110899 168820962 1 928000262 956087298 3 625926786 712747308 6364994 1 17843814 116308073 2 3427 1 265668880 559365688 2 3426 2 3428 2 3430 2 3073 3 992419240 993518621 962371 2 1162 2 563 2 3316 1 940763185 958733745 1 603648575 658982448 1 242561903 483509553 1 414265830 954135620 3 971720883 978116311 4963703 2 3432 1 821220706 909135443 3 60006471 619625654 223014866 1 363497936 408576344 3 413311727 444440856 16658690 1 819380127 852994547 3 748598375 843103067 80793944 3 617800042 971058610 59216038 1 136873460 662964720 3 190591204 348296301 27036618 3 231928348 827432453 280145828 2 262 2 2418 3 700749610 716479426 64161 2 2968 1 167411101 305230555 1 424654863 754426266 3 676074588 748342302 22161650 1 362034337 471899915 1 179644568 891303239 2 3442 1 860272324 880724310 3 1917383 440096771 142049417 2 3444 3 210086628 343538671 126740097 2 3443 3 860801857 895870003 34793262 3 683137249 874264751 179637028 3 695153403 863017782 24992884 3 891484553 993018405 55229096 1 250720572 875986896 1 125485609 157627839 3 386063461 762774805 272744985 1 268515611 304538637 1 346487052 365764340 1 460070993 887220246 3 840624282 957754620 65827504 3 163036745 787495500 380407990 3 3269770 65339800 47919170 1 573993115 717950640 3 137149457 744833119 124524382 2 3447 1 699825520 777876374 2 3451 3 273228738 345395391 11664696 1 433657119 689313015 1 241309887 683044189 2 2213 3 431653344 969800394 159404849 1 358488795 605133731 3 803644839 996051307 64147219 2 23 1 695468215 755599067 2 3455 2 297 1 885491691 990390456 2 3456 1 90490698 664161501 1 266358417 585435030 3 896986425 900886450 2150534 3 500074352 655008440 18133012 2 3458 2 3457 2 2846 3 891577668 940717610 41439426 3 859784503 918905444 33108182 1 740497787 951666861 3 646735527 841963143 180356923 3 212179998 398970641 32451615 2 3448 1 484215762 858819773 1 592251397 619127339 1 115364209 176930579 1 429277166 694351245 3 416665438 438040450 19559888 1 925647603 987713827 2 3460 3 532735580 962772828 277180655 1 870512927 918295201 3 561979254 877685081 313371465 1 967438393 983663744 1 761599956 988470423 3 393154997 561640284 70755157 2 3462 2 646 2 734 1 444931060 882225511 3 992214646 994493860 1633626 3 315364967 396523118 48525665 3 74382905 340685589 255803222 3 175179323 896369829 433403540 1 27338337 127680216 2 1926 3 942349885 976093032 15001920 3 695898018 829962742 23051923 2 1006 2 1061 1 815020242 952481870 1 253914275 923550293 2 3377 3 752166382 906933000 96029466 2 2194 3 748035676 847808002 64919674 2 2592 2 2670 1 848735453 941530797 2 2198 1 782961776 894594081 1 23471089 243542793 2 860 2 2739 1 484339556 907390518 1 288490778 831082093 1 681984791 720130429 1 588926524 758073397 3 107854944 385259564 153457687 3 256576154 661888431 146359170 3 861899745 922034609 16733844 1 838657161 927139233 3 145631614 762585614 459356027 2 3476 1 55905421 745611467 1 104766954 724442980 3 597248666 741645391 74807131 2 1922 1 569467848 793097571 2 1082 1 18227175 580163085 1 974427753 978640981 2 264 1 126986890 380986538 1 57713186 215017479 1 374716906 690029383 2 3486 3 792903908 978831648 105591817 1 481176828 505342891 2 1047 1 627884917 828809924 1 319125206 830575793 2 3489 2 3490 3 116517658 234510329 53755795 1 120842318 871743032 3 673690241 776311898 21128303 3 612397103 987697740 131411832 3 836173618 947541064 91191370 2 3491 3 25717708 719630021 396777782 1 936413932 954603495 2 2078 3 417643429 674891677 178261082 3 687798238 930949004 96162872 3 240127067 601894845 198254867 2 153 3 635548772 899498278 167625274 3 538280244 872638853 285021065 3 943491367 984435224 11767710 2 3201 2 24 2 366 2 68 3 709349827 742800693 368046 3 515013752 968509316 72642334 1 719633396 797271339 2 1089 1 392199449 786344620 2 759 3 34302929 385595626 13979511 3 938241237 949725012 10534228 3 891086270 900305469 4750816 2 3247 1 159594898 822945339 2 2529 1 174457927 390469393 2 226 1 94541933 398312043 1 523651877 703764945 1 747923342 820596992 3 181779086 896092030 294895103 2 2760 3 289886318 623278148 245139778 3 431626916 904341680 449488656 1 332589006 912192798 3 95906328 574134810 34200268 2 3154 2 1815 3 566169106 830598559 218868370 2 1404 2 1633 1 761398733 926088260 1 419616636 434008084 1 64923929 316678199 3 35049653 711303001 188291260 1 470325180 562116650 3 242807348 680780332 403866888 1 147295443 582605705 2 3502 2 3115 2 1599 2 231 1 233952893 809878377 1 760301066 779532434 2 3507 1 111694281 847720976 2 3508 3 628306321 970627891 217200950 3 855185556 985662787 4606021 3 588012557 957197206 205212240 1 701108716 769238097 2 3509 1 416265758 523941294 2 2995 3 293402343 550499867 47912580 3 990882064 999041941 4802180 3 224016842 444905593 202373512 1 136503585 576429112 2 3511 3 885200248 978909234 34985043 2 613 2 2747 1 578909401 766255094 3 327710281 471954912 16921944 2 3512 3 238447796 622726730 86626063 3 942080884 952488793 8403230 2 3382 1 40486454 960468173 3 169312518 626726787 236884124 3 867586778 915410124 26841776 1 490864208 654622931 3 263672909 755231291 423259836 2 3 3 607098767 826702628 165656990 3 743855875 781387069 14842966 3 66752772 906372427 345474391 3 697781691 952510620 63211489 2 1565 1 468307354 969752283 2 3515 1 665243199 741501406 1 584288134 778995584 3 271807685 417259341 115013236 3 865688216 894787044 16209537 3 365131570 834168418 209796596 3 365267737 674008137 265801350 3 10949645 477569812 442907606 2 1968 1 675247356 754169096 3 477741010 564470507 66417485 3 675392228 809359133 85173917 3 413979765 736807450 110356536 3 475302648 764244357 55531504 1 283875091 741387082 1 515191805 778106631 1 440818198 675017913 3 978700287 984057011 4372168 3 870513086 881689598 4332103 3 255714990 749992033 262217739 3 622772814 744705591 39469566 3 289369894 848201929 72512928 1 374673881 446542153 2 3521 1 577587685 893434792 3 326596030 963565898 532214328 3 343851672 921854716 549430246 2 3121 1 92826353 348531439 1 398077888 435194583 1 102461261 842685272 1 439155388 923049710 1 424624195 954961551 1 356757354 389656566 2 3524 1 422349259 698065350 1 585442871 674211813 1 884157492 986044593 3 68100307 499567600 75101382 2 3097 2 3017 3 353527061 737904453 264958978 1 623235394 963278092 2 2624 3 794120578 954819567 104188648 1 252622128 599684955 3 777753483 888983637 38014181 1 124577398 899265621 3 798542454 886925169 10147635 3 428962307 764080246 168219957 3 241758367 839316568 243702385 3 5756362 524920029 20456535 1 384543887 856582471 1 107972934 413663413 2 83 1 669607645 692162318 2 2790 3 701669165 841523930 134846648 1 322935579 943301485 1 622933211 991076291 2 3540 2 2367 1 176040849 558266189 3 929903991 934666821 3636145 1 332237217 706253372 1 806505333 827306241 2 848 1 249307628 583371434 3 825260624 897176437 2723968 3 571889723 904530039 127806392 2 562 1 656741188 693410943 3 481948465 836568535 135890525 1 730565256 822762998 3 163032582 527037501 104203744 1 707399068 901699581 1 281328153 943630690 3 38728146 902746875 641100527 1 496905779 591896076 3 881904184 909354265 20545620 1 105581449 628211319 3 420915610 870601740 435541947 1 302745392 840283383 3 182048667 812866475 238707097 1 156079437 764411169 1 563462607 842715766 2 3553 1 435920233 452517720 2 3551 3 411554392 643097716 190458452 3 801109850 926115842 22926261 3 452332550 547602058 77387909 1 680080669 983056806 1 225008026 489321683 3 646315245 756862656 62266156 1 860408713 877474209 1 471006157 703539840 1 349610251 887222668 2 3558 1 257818209 750681817 2 2650 2 844 2 261 2 861 3 869755892 912588186 30924593 2 2756 3 681133107 959032100 70526979 1 559174419 956076950 3 380009724 667874652 179306915 2 3199 3 44118870 596049960 93784456 2 1400 3 345010844 933084304 348733212 3 738225977 780815488 13041292 3 925144699 964686810 29196663 3 756755271 779697502 16362708 1 75719601 975138459 1 648498685 829860078 2 1175 3 779956994 814927752 9329285 3 657851330 996566310 32643718 1 794217166 926548741 3 128498989 779406899 135393334 3 375939804 888817919 88537739 2 3564 3 658231820 805934109 23805080 1 850428061 960768918 2 1249 2 3479 3 132768145 565517057 247939295 1 175012925 635100868 1 393169584 828066186 1 979614478 994224627 3 215505923 258606183 27712928 1 633495488 984852737 1 586202482 860412830 1 438636471 945663532 1 133108677 984670623 2 3572 3 696134508 965173891 182807610 3 492617181 635993795 114338988 1 104487321 229083106 3 354458290 590147829 82759643 2 3570 3 817744231 841025278 4924462 2 1750 1 180656198 900298671 1 558247946 718532022 2 3574 1 859533637 966996804 1 860322151 919260309 3 164899013 519119476 218749690 3 874623929 878106604 2984926 2 3576 1 198441672 559141768 2 2373 1 613174214 790389043 1 739487057 983553904 1 314486152 507219923 2 808 2 1396 3 390894282 687609735 192217187 3 543531848 991912953 6581575 3 382745654 489922176 6500519 3 499143694 649244922 133467592 2 533 2 459 1 986409728 987095490 3 518553492 843025102 31461258 2 1982 1 922377451 986023450 3 893675405 990565565 96276529 1 468326072 608328164 2 3195 1 428184754 766756357 1 944930027 967154055 2 3586 3 795866897 872379895 29328553 1 195043980 945883601 2 454 2 3471 1 351960 684801441 3 449251563 454668123 4480438 1 935794561 991026413 3 456155069 972686461 266227642 2 3589 2 395 1 844657445 974906906 3 857867265 947974970 81504760