1000
-169743186 -944443794 -652777845 -345327301 -694550346 836131791 -946036033 -717414077 -145515950 212998400 724992176 197119989 -246741103 901128681 -119764121 150257424 251532085 -454442679 943033229 -467435948 40919824 -134372701 -169369970 773497652 -295794286 253977468 -263456320 -292518272 -442072439 331527617 290643293 -743336803 -853946697 -613057455 559831304 949242076 788556761 -947743940 248099130 -770690928 507831846 159579490 -402266492 -554665531 157744548 -873572392 -225454066 -90782307 984116016 538651053 -785948134 482513653 -730526939 101537592 936177077 68000953 777037671 -462763560 595495513 734229878 -43618881 -508585070 -239091398 24628923 570883105 725971336 -333065840 -170776261 -733801733 -990893981 -205052968 431867620 -381083631 -927434855 -300151672 -95432900 -794492291 662794974 94164992 428251520 764800177 -128905862 -675978654 -595655314 630725994 -632795173 -92854596 542843681 -245656553 -869847130 -920412982 -85635236 -104066406 630196615 800534051 20414411 -55505960 701547047 277939339 -152001902 826792072 956489776 820754382 -294343246 978232024 -836440453 790853895 294253179 795838267 599388344 813529964 685421482 -629040017 432473671 -428837907 -126790954 -216693370 -21574235 -249720855 -637734118 48568878 681523620 329045763 106182057 -703531213 547585942 -100263863 552236809 -227569294 -313025835 -322153990 367423680 945359992 -545992181 349746337 -997904404 -688545897 -425913960 -999229852 -866038462 154236426 -749016761 -681610640 -343167547 -782176100 117699149 139309792 96568016 -350189627 -254564831 347427383 445212137 812882149 -672936962 848416643 -37193828 -469284668 -460721245 557223347 849221576 786252784 211088946 -162221154 -727613345 150251700 -590931499 137481736 -335366470 696704107 -457717069 -839370332 -997286303 -822534298 -6737049 -861444144 -413076021 538044929 -685807339 812685863 -950729681 -159644684 -997173294 -316068887 -255135094 966389594 53037491 -147219100 -405236478 760303323 500668246 -918413498 429157318 80127960 -428901951 718276647 -679801313 -921444478 -541323621 -161498004 -146716069 -777104139 -496436049 125531865 340251549 336833133 -653253391 875410179 930003855 -989441961 818128356 840977860 -267398808 579135593 264481817 -188922831 -312702532 425560555 -250730164 -446074286 127106401 541289129 -499020612 -961729855 -906983543 718873378 601429974 -168182249 -170862639 -551694392 78867692 159244298 -407330363 988658577 173405909 829934850 -463985085 -965494053 658974572 435154439 -288589138 606592983 110649610 73469650 868889314 -919986100 897687763 144265432 -424546784 926017935 329568257 977479661 998397694 984108799 601006593 490242662 772171669 763934318 580597970 193375521 170416799 472921149 508136943 -721734941 211473007 598268857 -659324628 -931974631 154560548 555514160 -418938439 240374033 -374223009 -708796915 -756972863 -867671696 -629221372 -397524222 -778586654 -887862605 545124341 -542836216 -365475375 310883390 614334073 68098003 -971950903 -17826190 -761549429 476098509 -699301743 -646485192 -327178885 -931282923 774244063 -177428731 -457764577 973556729 -605367694 -399890006 -520432803 -104016087 -970934383 -660107050 -403433927 758678445 -55699086 504091918 -237323231 687685267 252539373 -336422184 304530550 394111040 -564150841 -221328209 664278073 372322036 -44379074 -309874799 775778067 931125000 639367408 -207244766 -973337689 778454542 620305104 549869115 867266965 727967280 156356106 -40126164 860781709 -613069649 388163241 341220556 -357479620 31280210 111609224 -249204217 303040835 227481400 238489124 -405176552 714396390 640055633 558838559 339649276 -983775087 -440793352 -433211751 -424574063 381101704 -622984471 -78923495 -847971627 -123027356 382263004 291567823 -815466041 -926152843 -995756281 683974065 212550966 -848440726 -908233808 308998084 623065330 590490824 495693018 -247835495 548981952 614499864 950916326 -645169763 659335093 677971365 813516324 -643029836 933939724 897344891 265342587 -110549217 439730361 534414854 -148780183 -335979489 -541061432 -577783878 -256177906 -861420729 717136730 124512314 164073054 -422642348 -632806771 -767300438 -31456124 -51458700 -361332147 -285552099 579552057 645360565 -950615058 -978307391 968554903 -964501523 656548942 686825044 -389205161 632683482 17377171 999140619 -62275448 548140972 -513974041 -335810132 712168142 -708242175 420418298 343517808 -617774152 773524026 218012397 337574351 551099446 -1098797 -61547400 438209050 429419578 778111859 -833778962 11917804 349919629 606575536 -350392830 142129833 -759118328 471347076 -664484596 783462220 46725026 305358918 168562992 -346250200 792118833 -106599047 421307087 42785065 961177542 347353483 -182790381 -79646567 370306961 941196590 840777721 88007949 -709359345 130454244 85596845 205157244 389154845 909061510 -144982767 -87202817 -692481896 -444868111 599836394 475178255 -504301554 950254398 -540105347 319703913 -560893833 -116969633 -940843516 -177018182 -152420192 606860116 -278381914 894412442 -963903537 164139049 -370496173 435580978 35718379 -379843399 328807375 791392324 467853950 -294724222 529588994 734045795 -27258820 -561297785 595270469 611115470 -481594099 -787319474 417442817 47065002 -382168473 26711542 -176796092 -233114734 -352897296 321599951 665867111 -29067606 713453612 346640165 355629872 385737630 -247912588 468384649 -280613640 446355217 -5335358 361475232 -989909733 605399862 -897735498 15306773 -558048979 -466899637 378752977 18725177 838763397 505199977 -787009499 -828023505 948852982 -690575598 -523004619 -846160322 498850357 921433063 -877263205 779150888 -802190084 230233546 994662293 -354077602 871164651 825040688 291782811 -953692501 436090476 -120893334 -265164508 413733365 524778225 -233658739 -74816615 868989094 404922306 221211567 -336728864 793005562 -331223279 -28518460 170059272 395134698 614765626 906651140 244344508 -395522377 -955984364 767123977 567272484 -107001141 400173069 -200029624 364837456 -571118407 -996373303 -364592047 481227339 207814940 -515876128 275768705 -787050716 600094075 427760436 691499074 903762721 -927340146 439846360 -8767990 -186780054 -234051980 745602757 -879170480 -907033081 -719347148 -582261533 322103675 43525876 66737891 -945413850 -120375022 277579389 235409631 31789374 -646576075 359350327 37435711 418782312 -737691704 -127497112 360404574 999674619 -502585524 -371974654 -977682383 262488117 768398501 751271922 889701792 254217650 430059224 -562546126 -129963546 -307767853 -770885837 404587593 -234160994 -300621951 -958766526 797294249 510244103 496754057 -359190987 -821936177 -479113913 -755613641 -742938854 775992711 633769973 302754128 63160034 921350570 -768765421 -636892659 390060678 -411209657 -349773675 -599152906 -445030775 796682506 -298253940 -773726918 115863975 -169500648 462604910 -471527034 -167320746 -253049265 -59042463 338480118 -853709566 729771130 -146307116 587843522 995044814 -276642082 -284921635 723158010 147275044 392198044 567277997 436665064 -198283810 -566006464 418546635 -661104635 -262228710 -424710769 299778419 -449177961 -358545225 676218657 -919358915 -765537362 -960449799 -26098118 927692202 711068188 705622412 337701921 631159242 -185919183 -78672909 -84966581 359750985 -519995312 978854378 811761713 -86461717 483223971 -6329631 285056315 -613960526 -837224259 518369601 -175978574 412649076 883125987 -437597901 345352794 360975372 -152452405 491803608 -191514141 685558131 163076709 110993760 -47452478 -124019073 624437993 -16454829 -580350994 817335379 -114413030 -765013710 808937189 456961425 -472344935 -258011238 -787211936 264240425 -515273704 719519143 -543714305 559637394 -280502974 35947191 -318334711 -702396507 411357429 591078068 -229368589 -442226433 -440778809 -150529555 -421403690 -62844851 821011884 295582223 -463601129 28156903 -763060104 303274857 150709118 -621676237 613085962 -170912685 316402945 -237524667 -202198257 -487466989 -163076302 -499827934 974693789 -500024346 -837625301 -885382471 594089855 -359949530 713421857 -495825323 365592692 556836433 -327400737 934001616 430787840 -384283559 -121145847 -557610277 399976791 -103224189 123562712 -728973227 536401279 -865908144 -271320871 -411477695 -686310922 -764875901 535673243 24038050 -564192205 482216685 339135197 143248977 -846022941 145040152 -430307720 -653189376 428002034 677108087 685538688 657318561 -54976920 325503067 -886488206 207296371 -339670408 -435812900 -215978414 -302885103 -32111729 767870348 592985749 431583089 -461420487 -289413198 863507738 -317891982 -393014065 -320112776 -665450038 574627632 -341813766 714844296 -665294550 -238940999 -587199555 954504185 494088929 -774030350 -575272801 -97289529 -166478013 498502874 993209882 -512877413 341437886 36888364 -898587901 887993285 112369486 290703747 381039651 -506522547 -6240781 -724853125 418048269 835190874 -910443903 376686511 141759181 29593678 296099367 382355495 373857427 -650212790 564998641 -480352763 458103530 57847743 922872368 -798383889 58912164 -130175978 465616741 81248089 823639708 907649811 -512428794 -577462602 -184826130 -723674895 -661443909 -340786035 542644042 -348263083 -317252025 932116427 254660309 544055853 5525717 536522235 -143622459 -564615858 -955168147 866963861 809748294 714479963 843515688 -700377884 -917955062 -82450301 -729313499 730711660 502843449 593423719 -160162263 -811651605 88095687 209033042 -775304831 755855447 237002181 -803704548 -400946683 679580825 166624216 206711273 -822122794 459097673 -817189131 892358762 571259688 -906530056 -390200867 -522052800 723224182 -89657722 957450706 -146096588 528827441 629842624 -219380251 790422406 165692037 -372320432 -475565296 212737942 -425986760 -811728819 -349821099 680891972 177248831 -272528965 550155758 124732137 -139038930 -668297074 238268178 311641481 930084841 722934437 991720386 685503002 998099660 806916693 885499243 -188764574 791177490 -633067338 293000864 18655954 -183746345 -478257988 -516151250 -435669594 533334687 974548078 609825850 732503774 685350548 602728825 -512613195 235606948 -647661355 -934329364 833533745 847517877 976680946 688459178 -99976212 -728641562 195101191 788023823 572713104 -109671565 155027131 -584702820 914459961 -170549944 848285790 -799630469 -137315409 569980630 742777243 -94975442 388341414 743675114 563316323 87595470 -602127214 -491902908 966837707 -503082014 490960763 -529120087 941565217 270050141 -265088545 888779233