1000
-542685778 528803612 -321578604 751594300 -335610658 201455034 593547387 -322139944 -525813470 -252596232 -374638404 -403911684 -355338116 -491824690 662407564 158106553 -827439834 999682813 272816159 -712739406 640536149 952863032 544892523 -545154089 -178095370 -372415989 858993598 -369877419 402132992 -444922788 -885125235 683171166 -420156839 -963831517 -579305815 -487753740 849105223 -991571510 37169747 769486306 -750434182 -986017708 67093731 -581726227 -865473273 117493883 906622379 907853252 -287642537 665691012 -632852524 -800314579 434242015 424927076 635104327 986080215 521622049 60347363 268136472 -366578747 120489464 727430976 -188124286 -890757994 -816702692 838630012 786593253 258487023 -403109588 457990427 -885314747 -271489120 -238708637 663789895 209439771 522994523 -881244517 -308122126 649391107 -755633788 -185854918 858205954 -651899352 759212982 424110438 -47327300 378907180 -279927852 -386646134 252164066 476117696 -695242256 -689375842 341582626 -72971194 509745816 341600434 -626255279 -19302595 29535833 -227316602 27502427 683027020 -70985343 264438092 -251032801 264979815 -190349254 267013668 744543096 -251014352 708320594 480025004 307453182 -884281643 -153528692 -647641274 137068584 -628108444 640787377 -489000142 -8602721 739263349 57729018 -87622459 -213101544 149217543 891497461 -211917263 593452615 -573533176 -688472251 851404597 549349630 -603512068 -950704843 498572818 570999377 -586569187 -205580222 53690445 206958517 -533848093 840822283 312219408 -57870360 774512811 -950969363 -266478074 -94108854 793359719 -991306961 -767592274 384654270 -801181138 -101987809 765781503 135548926 231591144 -865731342 -797682290 -526546166 472093381 128624156 384522789 -329948489 -664530486 206100138 177732610 -610014743 6228682 130626076 195319836 353461659 -840830274 -892056888 950061996 -296643639 -731610803 6843780 192948122 94615973 884388565 -419076741 -521654349 238802247 241724027 -710411269 -341794489 408907902 -375583687 -780073124 -669982310 852405764 -596723458 478056637 295605567 -504712228 315863292 950855818 -597808121 988213759 97831516 -275204144 877333488 300660424 855136644 -159513204 567234144 423617531 -585749645 -777718339 816868522 392869337 -746348599 55583584 -723784110 907032762 342664010 586459067 -81610871 510335790 -643023610 -258844540 -941804177 18516630 320559873 987400725 -247299227 -923181663 -589657339 407192021 -935830303 -862777552 -968435263 708161832 825710626 6261620 -401401177 600636651 10109465 77632366 -655219800 -530899588 -52192637 235300917 -578273940 1943331 361849891 -291440369 -575073701 -942491625 767653239 -863107838 -98857691 340521464 -854542134 -931207680 -136273480 700889583 737611394 515060755 302085130 -517104263 604572054 -10555347 906991426 -240955077 311725625 633644114 -22470064 -15544189 320063737 -925098437 -949845085 142934679 -793029626 463661409 256634360 -587689590 47096584 29724731 -866121687 -32945612 -945466197 307141217 127830640 -28873769 -309702143 918385944 -258333535 983559679 -587228985 -187792949 -962106235 -954913677 743294091 574490467 513589036 735602590 436106164 152588354 699026109 142726035 -668193107 -925962473 -480548201 -811911528 269190090 -449017477 489275571 184900807 -185838655 19972511 -447038465 273321189 609738607 215203075 -419672668 -893270589 -586368003 566489313 -732194346 -248063310 710102315 -439001293 -283930760 -38927194 29214338 96942469 572196556 30235746 -647037606 834532909 -497238695 -871347512 -915326333 -859653685 163699510 -462731033 20510702 -937158293 -70549221 136927954 247336275 -822148897 793393837 -455681693 800295805 -966684935 300004509 27761733 -255990918 876738720 721338792 223299457 556746845 -218858040 151245741 -924825754 460287022 -191912151 327356044 141571549 485534039 -39606938 -119321976 842451708 561253097 -483090921 -315945120 717069760 -316028224 -331663868 -304686869 -59921667 -258804808 358579666 660016156 43942865 560653731 662766302 -482557431 970314480 704347439 -783260229 -450271439 -346145848 435419489 481692398 -974719923 137741562 483187566 924238602 344540449 511015247 986681442 -512006485 -108895068 797734153 -156857044 -144049947 717582155 -108683467 -329805435 521916388 161813168 34646282 -427556451 -292734518 240514699 -723440164 -536189692 -441114489 -451045272 -656283309 501725016 225564295 428576963 126571306 -70514844 -79158740 87252863 33194512 142132677 218592387 -91098264 406009022 433134267 611275470 -561836970 166363280 822891161 483340796 323354495 -935224650 81346797 -306090681 996265947 -272519352 -17212424 519654755 -378572581 -620727575 516128657 940217418 -510317400 410233966 -746714744 -884702699 205621324 -222542187 946680722 -691350966 426226860 685208546 -453131137 -126055247 -680930911 -256995092 171242618 -786720944 -794933964 782528650 116100706 397039455 394677167 -898617951 -537712100 680748361 -355371757 -918580705 -767540133 739254060 -980079826 -875083412 -341881833 301329235 -35137618 -95088476 -180577891 -396154562 -660473267 970261605 -956017085 -325868973 521316953 -548475419 50131380 -53664096 510273783 -157679662 -18890137 -708042307 602126784 -699012892 -296467619 -988722823 386913083 -36534850 -49505541 33560042 252075265 631199756 -125623770 -876983536 404361333 639142445 393621629 -77764632 518581244 -878737606 -401077407 -926713259 -981517855 -40663297 22748893 974729316 579071189 -907337812 -881927940 -319560838 451206822 -257273632 994564130 -441679605 149157647 -951590529 -239748306 914610882 250448685 189967214 420950358 -969510367 470309056 924542118 -901221439 462761927 -179759618 946580093 -256596306 -753510065 127025287 -644113089 -941073983 156204240 -490242185 521852000 -778553826 908934221 773877746 -745660666 598113617 -186265629 116051131 257842431 645519019 -923004450 969559447 -537332578 -576287944 449620020 815994304 -932501063 -973415697 471282859 -389533737 811045437 210635146 573077993 -696366619 739759175 -549860320 24870507 321010090 -198347958 -800265293 914497121 240098818 -179115250 79603999 -909828194 -27461378 -98303 951008224 -295949174 782544256 -104992125 -567323802 -641712242 609756920 -549150746 -108278521 -797033656 -694810090 774421638 -852215891 217649791 -225183020 -92860673 967311253 367297873 -107331148 -727116788 -599871280 54171199 -769047260 541472594 663670362 254201330 -670062968 569897724 -943093245 70186117 177781536 194068629 -151093992 950954973 482744148 -172257057 -419322476 -799667851 -298211307 -101508272 -319691833 607207116 463042671 82721500 -554784243 113812805 517708301 -560513501 -312040225 -196884079 810155344 -244713613 562004050 -184319414 501813629 657628038 960615199 -275968042 -247335036 -80044385 -735699010 -945709626 -608551735 -377383353 259174250 667511967 9674773 974246221 965166248 546271600 -839095974 673009016 -225272183 109688074 617330787 -547621024 -726289471 -416179174 -61541489 523751930 -813988914 187580354 52345225 873354950 486800781 -691609114 895216111 -328735638 621480447 -413707110 601060779 -136324737 997512089 -983285299 455050547 362394693 734246647 576774673 -468181468 -5119999 429608775 87282896 165744837 -200844754 735719653 546780194 223900778 734250926 -954480001 -955519222 379607155 369562176 681560100 467337580 -576945768 -128865092 -301026730 -134534040 -198713709 808758616 -169630708 73098521 -625511384 993046230 193882582 -822210695 502735358 936535661 -13306921 388931305 -713251031 630063743 -886898265 704770416 803107819 486126690 -869824147 300335263 532313837 -354287460 -309619997 149822015 421636352 -561230415 -994786443 68837646 888822444 416184305 -583820117 -214939426 194802930 -683125475 262578144 -800040386 -729077762 760584296 484024157 785099422 978103775 626908567 219660614 540415084 -241766383 53932262 -236359311 -781046346 403943791 92717654 -542028310 -260090265 771526314 -265951330 -67261007 -942228954 -46187553 216404662 -956813567 -620172995 252008956 -552827065 121941770 534494842 753252921 231799278 -190054442 -358985 690260573 117842749 376978223 -283773777 333512401 281221153 -332608547 724425401 229228687 165124881 -896030076 -661035243 577944187 96289735 -970240253 -459830944 -310836963 -607682947 -442661482 -997835019 924461647 -592872224 95877567 836670244 -11540720 -635243265 817013922 -124536547 -294162082 -707166160 330691957 206472646 774971384 -60578927 958150401 22853195 664668426 247107588 441262702 -726128244 -765333731 -581070133 -51135769 -560712207 808535190 611774688 756069605 861428898 -658328827 -774342414 -914319148 -190401050 250258035 -759469043 -16097928 -989739916 759642514 92548990 664682770 379439225 -175964582 -284526242 745733500 151261570 587254026 599747135 -434601484 728442050 205061689 -718371285 -230100996 -450666963 -969436612 430876894 384964029 -36711326 963941947 -292148626 -652743075 -579174901 317485652 -855237871 119038984 732497190 300922628 107601536 -603051318 -624607256 48421639 481685213 -114843578 -736575331 -141733804 426726947 965512319 455721015 824316068 -297990350 384115943 836212118 -209187049 337458429 -772712146 300206562 637249176 -380292922 439334248 -217887958 -55186321 45172319 625018105 431416812 709447746 120603879 -786002687 489123877 160215022 9737389 651982514 -213765254 -81657851 -896501908 -85203739 898569212 -513372576 556180025 -813953119 -979834701 116690438 -264616383 -339315649 442427743 -565698644 53896120 -998705075 6107946 -76119170 -990359084 -502500140 690154919 151895666 600483629 -192191306 -42300493 493902074 -611588610 -475106948 -327958709 -939495211 192259965 747663380 -755319734 852335502 -737683884 761537390 -134218127 -411732090 201192329 621357907 961412303 -470944972 682452974 670312422 705132572 313702728 -634570102 -624874619 -350135999 499934062 -675119759 630789994 -707435127 -760892529 -758490689 809365937 548957515 -99197672 525932670 -665909770 -644569820 -384790554 198259365 171057899 314911276 -571416515 -37627671 408225655 950658283 454652519 334381111 -64640722 -394451475 -924446200 -713256968 701931186 148242530 -391190916 -531388344 -991855686 3597101 -398462240 548051523 472181454 -597105295 -818161661 669343918 697370615 -56981119 705081372 -585533900 -752803723 767383321 94727303 692199152 -558988758 164333812 830341630 -310910778 868644522 -772932721 638245471 485090323 -586205752 917823705 852556080 568869968 614553033 -861567993 -319603517 -611170204