1000
ufvqqevcpcjpmjhpuacsiasptskqyhitauzfablpqlkukahmlivzaprotlqdiuoeeykiqzahfavzzrfrzzemiyzvobxuojorawuyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyyy
-671324359 321454520 -630123580 156360767 835788314 578072560 144249821 -820790012 -985195501 -916077403 360642394 -947872333 -178174521 675101459 -515170535 -100353008 962364538 -29223274 262820421 -295563340 226336826 -719174989 799065080 502248683 830296328 113870933 -828752749 -459593980 -296235349 981283374 498328106 873593723 41104805 434497001 938767364 -562789426 67182086 41266364 846224999 -322404238 325829097 -952898257 -606319016 -867258553 304532123 -601449544 851770110 401288456 -229636584 -68707330 627054101 414317457 -728531464 -907795487 -573002776 723004472 781009349 676667159 436553094 -804263926 96504128 -790678059 -890534848 333339608 322383407 237581241 779698282 327478646 -958926454 -219084667 309533779 -545283988 -157962955 791976010 278924495 -359298487 319624412 364006214 -412937102 -565375671 -793541665 645895163 610896305 535539371 -254383008 92084969 473087966 593987052 300864860 407298092 488933107 563269691 -882241345 -924143661 653635943 -8134902 -909672244 456530637 -123418747 404225966 95133869 -804116744 -567930962 -192998461 515296550 -299701006 -271257585 -142969522 433072337 194199626 221913170 484426427 -639317683 -771497053 -976134121 -749480209 -626665608 -9573520 916991091 -167110498 -75599908 27171749 712950846 295029821 -542208724 -456352466 188941839 333217136 614791187 926425290 -161734153 -348727243 -369276139 514388711 -662684482 -345185327 847256507 -253429708 -27951086 -192833815 487919522 -661080325 -906539773 962781914 -156790097 73088543 136302587 218215170 390900473 114316523 378608055 919542184 -701932567 855772148 676662098 737474442 -5281969 -916165798 751154376 -849511451 -900921082 -211113346 93410144 -59709673 904816635 -924714703 566108939 539085192 -996083677 -910454077 -223920142 -396363705 -192829793 -63338209 414919925 89508188 488065616 -284841562 -749498596 163479230 381603428 950263112 -827113816 838197728 -352785049 556798184 -342720842 872821253 -605065827 -375927110 26055182 163148387 -282049255 -978095832 406104296 -147553039 354517355 -636429003 349200227 -258907237 296610551 -311061163 559246340 169430527 -234531360 -880931949 553836391 434800127 -996377624 816510248 -881145252 89814947 -920258341 -966872725 -33781108 748636538 -410876137 981551888 -477889332 -468232258 532206812 263043148 -317049193 -283762054 98175680 -243567145 -445560748 -384266296 750044559 -951777211 -464485612 153360083 -605106955 38248557 2115259 -732930628 963795869 -237056581 -672194836 829453313 620907359 -292588396 -539716438 143424188 -304811481 -987259383 -547713307 914576885 936492509 539139080 571593140 873233412 354857768 307766177 289555361 -740628079 93592263 688517030 -178776626 305229692 229314416 959783341 -758938450 533633773 -491277927 475962191 -776480761 -888845578 233448341 532124093 649658542 328452941 167635864 -254856624 643442627 -912976866 513341798 975288335 599356028 -291419470 275611147 -388901509 -501558334 948404777 -896440207 -956053075 -143419753 949481564 -472359487 -231217221 -869803258 746281403 32180465 -328088716 826931879 423082514 170809094 809769470 -980114626 249965312 -784961170 511608302 -82159315 409277333 -888762679 434109371 460408580 -192907230 -347957995 -479901529 -240142519 -705704428 231606496 470428601 851716952 66379769 199251445 892366526 427987365 297601550 -205524289 452600519 -643209478 421050285 -923916227 857838951 -357137692 -414993973 -867655810 173303306 -324420040 171419690 -611599418 -933359203 -528071825 -745177663 169859633 831436721 515214026 -139910776 -502368367 -988706863 -123421578 683631851 -383478181 -473879399 -539596405 18144116 -863739313 -698764216 991020134 714551771 708452144 -451147968 285580959 -192766542 910056311 481313611 -159480448 729188453 930856815 -460029371 -468102451 828613283 473915084 -649702890 -787189858 -454185778 544811507 664785041 -410022724 712676271 160162629 278798999 -245458442 301493951 -428395054 195442490 638234374 284568530 -919186879 516171472 -911698705 -539145256 56500955 700213873 -689798326 499284440 437355255 711085073 658357002 263468318 -211386705 291271498 -580755466 358699757 -248811589 -382618309 12209987 565550038 -873143577 177590447 -438493873 205024262 881773985 600048585 -728793438 -277642165 168128937 974355934 763572581 -984820606 -860209555 -44916625 -489422184 -669469295 145297211 -52357453 253974077 517501139 -130387164 -25624567 263002670 347756675 306084238 974235992 496961459 149872309 957934700 225411829 545023280 950724446 200873047 -226846 -239756908 -377862271 355687082 -78426358 732019934 899482604 -735675655 591239807 109695917 534430034 447617990 260958587 30870756 475644200 -923209792 595212640 -322123780 839309433 975167816 -61403475 -825351193 753759666 -214387280 711165599 -996622865 860687375 50794991 -868011682 -348661642 -475932940 464989907 8028314 -952435387 394345067 365860242 423584846 128995976 646504951 -227680113 953564516 -146712049 1349994 518056922 -807570865 741808832 988341842 -352370665 -511716824 -80914597 205568857 -91283497 772813182 -687305235 417053379 379689338 93617405 987902875 365421177 322754186 -267421515 219661116 296805344 464428413 761994998 916861981 -423483457 -704434790 -431109625 -490785028 47434232 531370703 673146405 -742792951 938447363 -118616872 957322806 -259030572 427010240 880603853 754903034 396734444 -885454527 -111644803 649455730 102670483 621584193 -313636843 -169074100 -832753924 -599682858 -811727821 270173045 -641194208 426986684 758147045 509023202 51770972 774497371 401055914 486400916 477937307 674123610 -286948640 -51532297 33506423 190881557 -923595134 -183718981 255517625 -782181196 82634038 -905551940 -666359390 165311843 655915564 -776847165 344266157 489988208 466878485 121930028 -934290919 -937458280 6961907 -309430264 -781241704 -171317902 -93428218 -989348155 -806246450 200877413 42884825 -560882614 129812360 495543559 388041293 -491891162 266348115 -482850757 863408111 -935019700 -596233777 164187056 369278408 -64896904 418355087 126867450 86229788 -552940033 -102202010 -812379510 808443441 900547202 -221235847 309999300 143537624 743588462 -787559518 -863010262 -994055533 392278702 864006124 226312834 462281291 -782854252 -620179646 383804987 -32937721 681721261 422964546 713001237 225693626 4201964 30852632 412341014 124945974 -896482024 -290514103 663768107 429489622 -395273869 437076912 230103593 -187604680 -482776960 433423802 -194509075 123958877 122355305 243908747 409717954 881416796 -252992341 -931054120 -976154962 -295335708 -996646012 -825353001 -938739860 -808149403 140578787 -689685241 -134545520 495241223 -255844003 37511510 216719201 -533286757 767536135 -201890370 129355169 876782489 -635573290 -871834023 -272717811 878715284 -110046695 375446191 792379564 930573058 -398318734 -198492697 867874921 -350937636 748265003 -400122766 -107123627 -158964052 779329483 -552138714 -976759306 -247961707 -677031550 266131969 -837513124 -465276143 522613118 -419695683 -528353276 347262657 -698404103 552412493 785868098 -762766138 995410184 -780695760 -182396782 -266991444 83488242 -601246834 -679071336 -669950398 323902241 674486123 -156574837 -347670974 382370969 181898415 498214070 773859470 -315208882 -571993918 652134044 83197808 -20003749 234518486 -130178428 449260609 876769754 910192230 343157630 -64125985 740736221 -771745896 -286212037 -325077324 93861149 -292812967 895025177 763426742 54689408 -779105113 -750063465 -67324107 777152462 -755818477 -98809954 -717959905 -371638804 -688130947 -530125615 -378376156 -2713956 -78019504 493769637 84556052 -621989863 650490043 -73337791 -246592738 -904291361 797499989 -970148390 753656423 -944382934 192155354 530670928 878351833 217837130 -215523433 284212955 -978157807 141714911 -374866715 -383135357 512927555 -877335370 622883225 -887480983 -489225544 358147553 72566505 -46913361 658753355 -213333265 -433560424 828017792 -152016736 -60481218 376358060 -291508387 -774952363 42676726 -77196538 -493355083 459624437 -198089086 798003521 829877421 -485788309 949231115 -686911763 828219747 660848049 896223713 130087217 -532424866 -502963012 -574302090 -67796557 872218646 722374124 373196402 951939731 -549843505 906219509 660200356 -994586446 309055281 607385832 842739665 -820630790 103259789 712972808 530824532 -174946486 768670337 -783594471 863038335 -840714613 311057981 -587234194 -140962492 28119332 849825881 -501494167 841570777 522988949 -74697724 594401612 -552616610 565073945 37287215 900498791 -679058123 129740997 -947745388 396394680 -705815016 -474496048 890278550 -965151898 -578325640 636815783 -622370010 -464517269 -902774665 -203354686 631208783 -60347410 -535792351 -609272761 -758626807 -250283471 -546006430 -29465146 -404208273 740912372 -634505038 244455218 -961129534 629451809 -301574470 -695991850 -751978081 226641748 873702932 -286558912 831295231 148806833 -356297586 458961866 658240070 -816737398 805936079 747633344 -540786325 731446702 751731752 -801873847 -105559603 -381686104 -811210268 -437523065 -464004136 -152865211 999237865 949134251 675174725 306083481 -238900957 -142463176 -238817323 875374865 -623644372 188102579 820145258 663812345 414106982 859266875 93470598 876999848 366469031 835881182 -172860193 274292457 717975842 21195290 584161253 13311680 502896170 197675454 956606879 -10010149 -83492078 -69869521 -384318630 625959677 105620813 -535665507 230104268 967439441 -180095855 -580597383 -940348189 616636522 -773272832 -328797773 -168445964 -813811645 -576870034 -763240645 966654556 979401705 374494241 -172411867 -762746990 -734823025 -721650016 -916445319 456146720 -548805721 -606829369 -82394614 -280888708 715861836 761927140 117820262 627920915 972070523 813579739 29012072 -66261277 -153419174 -218903273 -566905331 108086071 -898064884 30769124 789297512 -157534660 265975427 774546050 777384641 731118365 602951489 -146267848 -781461170 -36262674 18424211 173541524 164097417 -822162494 -340860203 -421511725 589504046 -772687351 902735356 -733877119 -185332174 436922204 -114488275 993796153 -616129381 413184023 992285208 223142276 -865382097 235095193 529776768 -590858695 -681626821 -506194015 268904543 529755779 840862823 841936050 -916060043 264112538 689115113 977988278 469916009 717342830 -261289260 -891001192 489367145 401855519 -283458191 -716265871 181128173 -4096147 786515099 -350176231 -571415356 687910757 56590910 111932418