1000
-161227418 -784896208 880087453 -838473444 -823603211 656836311 -320309625 88785365 367476885 -805257481 76784939 -862545752 -645573680 686235102 -861948466 -911582868 -758322003 -631834954 -835597757 120215317 -87090505 83010182 -818366879 443536612 -37935625 984884829 -372185171 -933587385 907604582 -394187944 968976793 227071741 -200258041 -913354335 -360041413 65117430 -491816380 516764664 -176358284 -138083627 508977010 942539054 810360412 -378934351 -788897841 727092257 351361678 -230579097 -67920581 -832376277 -570628354 -284139600 639196707 446671580 -101995352 899767262 677694665 798786132 -979806091 -819344297 56174818 140222076 -244144266 969460418 338347759 758828179 332118803 -202625917 -362780681 -315056239 887886228 59345312 236135947 705514728 -105634501 740654521 -74870455 59408033 485960353 -280232031 159408950 800629534 594037663 -456543854 -714874283 -825955639 996863583 -467187582 700127778 -862865918 938635586 -596063362 503097595 -144032922 106396425 10656168 8910867 245670795 105814495 8520502 836077289 233246760 846053793 -66835277 -630615717 -251320942 -868377614 -184388815 500183282 -283107750 -955850116 552303566 -963277645 -174820189 894026933 426201592 -889378770 -448816905 709487231 990667803 680973382 57144237 -181637689 66378848 -56073801 104892880 -273737462 781751678 -279586090 851416034 955113407 536117677 -471026338 -488226817 -117017575 -659625354 -738764781 -157251582 612807607 -699136041 106939940 414021992 830641997 774683475 -71408955 303298498 -385623299 -986385467 487133636 561283334 635261417 205334963 732426278 -290258263 -144758704 933180951 923747610 631515431 519872738 -193256932 -458166484 960513704 53120295 179856273 -420799527 401942259 -817364915 267707168 502593390 -170948360 215864222 -178889819 18864639 362686960 -106510808 -253067891 -763638287 -103832489 -169238617 4711190 -298633690 -653224230 -103412269 -650790226 -15284907 -458678176 90856640 396126571 859631964 855690023 -788205163 -742878904 -491136503 -345514441 -828629932 -514909809 691316962 -45056871 -667236746 -762242861 488763560 602666463 -801595308 150258500 608318678 966538112 -483331347 -775031803 550079505 -649337239 561402626 -313716986 81904186 304598198 -876434909 -552473748 708340771 -296712551 -205262218 -535628326 -213281330 -279353876 -214049525 452820793 656482710 -520150582 -970203488 -897625258 733818794 -333975003 -423783587 782780813 -756787112 978647137 -340296427 529987953 -310926890 -629293567 366801325 404977280 787831984 530298988 -309363221 5834954 931394221 -552947695 -162119155 -88743601 -659952820 150923106 -609783859 -626542962 868842217 -270652931 961834543 311554352 -848110880 346608103 305459238 650292128 -537178320 -17943495 -467011705 630818370 -321582190 -842917846 -286563423 -500491811 246616740 57511733 759206641 -531792344 -327471244 -464137102 707316102 -184123465 9493695 719141822 -629939017 153384160 -532565048 981391182 -820537969 -731638883 -303867008 -5271952 -337619477 782299940 604448696 82254478 -482274054 920110154 -685502890 870092900 987613296 19058265 334092829 239393623 -586892473 -87294463 -562136277 9392143 -293808769 862014642 -925024832 -364689883 -161177368 -366279133 829202731 489329482 -113823625 -668521660 -925364803 181878628 -509431887 -388964886 -300107213 -995750110 974501031 557895680 123095003 -125207661 806660793 -858499521 620265643 983568399 -716200763 -50516623 445432246 642109913 775668557 879268867 -810214660 -143987547 561894480 -531821411 -735744907 -282292010 126619896 -984000456 519813247 845161296 349320763 -723989489 -295313029 -697875273 -272336907 796783438 -106847724 -647266034 81693473 -586095919 -755000402 -442766352 -409308498 935316983 -805539949 955880689 321130514 309684622 486067963 -821802593 101872775 -542007255 -635443772 106741303 444708094 -323069752 -967298347 -639691912 880152269 -414982184 981541382 -894237978 887013181 -345600864 -788783993 -489165170 -75149959 -862622797 592470962 -35887275 372402602 434597144 -995058120 -235586978 341487267 -188751256 -580746566 -7406607 -292939241 -918467494 462630872 -35328456 939590548 831743165 991184134 -106513560 837845267 -338933939 399540558 430296219 822018917 -337896310 678593970 110174221 -43096074 13833825 -477241316 501786231 277990267 -443321594 487149283 456963458 511183433 -424845759 193189943 519484362 -14286224 323464989 -771544889 -79381759 -826686183 -237263453 -344203738 -283315369 247923816 -312347163 -119922470 618484273 -790419559 -843563064 828679363 -429336967 620244755 839994967 -8036684 717311730 116095998 212405098 -614678472 797954869 -147500889 837020602 -318759383 240287790 -668074828 -373254940 958116545 -581444343 -549234142 745918031 373892909 586869662 532277786 904907799 865206326 -152368239 -24047417 -457544721 879749369 -951768551 -759171695 -364042582 717166991 740576846 -825275724 -395931806 -854228917 -468766330 -846052037 -251459079 642385504 -738080350 -306019450 239740836 -613573843 -795751203 895037666 -590255083 207248486 547949101 857301642 -879952391 -361636501 -77834051 465647940 127655239 763772340 718373375 123986070 880441076 -651129883 157120072 187055401 -659431050 564222792 -723736917 913830049 -70820256 509752514 -294215365 287488177 -303809167 -829580924 -2692841 223662337 795160740 -997946973 167436997 52132230 -852063749 -397336227 18263736 -407177692 661574817 510454246 999232105 -142511226 198687600 948334008 -909575293 -65263252 402279395 -610423145 -631724382 -223591837 -304770126 -738713134 -666821861 -12174838 510804020 -102089429 696575542 248436957 698687722 109562441 789140540 875579612 480208727 -264344830 -434420323 727569381 -682725939 166336366 -85357967 990711250 -480201406 242503558 858679638 260229254 -405752469 -555481016 -833876905 -543212654 572423161 269955130 -591144459 55550426 598636146 -970503325 -301383897 -363766233 -505863718 -345088991 23481421 31334952 69177756 -491479293 -178809618 -282604623 300012166 198380969 714996908 -114431661 996403088 -636946030 -674400854 -556554212 -364140612 -396992506 283286444 144007415 624445382 -70756461 -141759953 -59868597 362554853 95907755 -652913600 654511032 469589404 639255182 -183425766 648707371 194113661 -260094461 -430796226 -309863767 -721486682 -452338811 -261717841 -487050859 897584966 784566743 756818826 -172654721 941696074 -667573787 -146357229 518386509 930962732 869783657 -913987348 -232115816 329833062 -51634996 -33068190 447741323 -881285465 -138634755 -394535859 -743038819 -253690813 49955418 41807273 263363186 -733853293 -292671396 -687702358 -885384871 -962273353 -530440994 -905458113 176354887 972717879 -849497881 390784536 -596994057 -860625841 -800377533 999168677 430827403 72455574 402249008 -982122008 -580086578 253769354 -328435221 -176106084 -515422417 486304484 826957694 674534333 -823324316 371541974 -406746587 352935125 -111202746 -540974902 429458902 702086696 -720785111 510775386 -93365150 -523034993 -537201083 614368518 55112254 -966809938 -407845973 -30489583 481721476 -144743289 829142940 -773187039 -67885149 -150789301 -267527866 -307538171 -768666935 -99410243 525417803 505300065 -25805524 -137041723 38323727 -964281382 873160018 840753566 -825764480 -29702216 -139931903 -333851902 256032043 446468210 138470304 690661921 -630800127 -83999691 -218904914 -988057944 256520540 -412659397 718455989 -754379782 -538919649 -777708543 843502421 423132307 -820260430 279434754 186414515 -447432801 -320094128 862822288 66616060 958995556 831149365 -348567762 -587146005 -897064274 547801909 465906249 511084802 119967911 29469049 839221606 155047687 -913303861 -23156714 -165379411 9747252 876637337 973068800 954657910 510084131 -885595035 -858853704 -138438000 -939058666 458788554 -173511539 924860114 -361517777 -687637654 778338832 449573894 938880260 658496380 487936608 -33561362 -846407943 252833271 -465551071 -678279577 996438796 -314610924 -354704040 514125073 -520836415 -258736488 -302864404 -308719712 585192175 657025059 401950244 -438707558 -562632129 42851593 -85993585 94301704 -413803296 -715499177 466332932 -746638701 4305319 -6095657 -924322485 -824332313 56043131 639528125 -748378297 -702050139 -814711460 -294381170 -722099167 487490908 450306011 -515430824 668021483 -72795643 6904590 180836217 -881563425 396480967 -874055032 -849938076 949299474 -150670740 -248507473 278156524 78492297 -774755165 -105974190 583936249 -263589257 -843356766 -732490955 -124268667 -545229283 -144025235 116129579 -100942050 -193246814 -505785506 -934358381 810990030 -592856090 375477573 -109577216 -533589162 -165101120 -710993999 972017918 884451127 158638066 499548590 -990379244 -319792369 -790004593 611710242 694377049 830489863 -864085112 151483789 195276119 777965871 -937908347 -613953785 171006304 -839905303 692163821 320284441 -400428110 856125907 -580530542 -43999212 -68338754 -160378361 726679538 551852449 630161227 373454585 -960016878 584669370 937157352 -744021152 -709548889 -597848153 -917072656 -609091210 982088369 -601074447 -392502830 -567686593 -488519736 -391356867 -715684459 927552713 594655149 801442383 230126795 989924926 346963063 147284779 -511276221 -777398769 892971017 -967067847 635784110 715935315 -127616700 255808044 141392724 -952451773 -207349345 489050751 781042883 154531917 171634377 765939801 397006347 -369463703 -414609319 -624751776 -115962396 -945183022 111797587 -799993342 -508080485 897617756 -21670696 923441478 -352046077 889157370 -382973204 386573878 214047468 988635467 -467154838 694669287 -573571349 514344404 135644926 -880774229 -108538135 -461546394 656402893 -677251246 -487442318 -254525899 -613249786 -368391137 147382041 -878058529 161741570 -647710761 76489091 -749626446 587393974 -585070634 267950834 971706874 314275875 -729752313 747743119 -958689846 -940493919 -375477464 -840423340 -817932798 -733700259 -396870020 278406296 -881903360 321675695 -182115860 692562230 -417526203 -843499244 762514002 -178099619 685071138 -48369758 591317950 -816326800 -428049188 -32257361 246197190 79053972 -577807356 -938810103 250056112 722343247 -146253504 -188583264 652141327 -560367406 865240871 960844307 680569294 -341843336 -966035389 -512219814 -953941164 -202091186 836130861 874743401 -52110169 -536999103 534849324 -532886344 860444186 -793069042 -496034191 678108786 -277034498 373306410 700516756 20208045 475624632 -817001218 776498415 -181155448 -328296879 14012439 -23260525 287265077 414166603