1000
-8 5 -3 5 -8 2 7 -5 6 9 -6 0 8 1 -7 -7 6 2 -10 -5 7 -3 2 -1 -1 9 -3 -8 6 -8 -6 8 8 -9 -3 3 7 -10 9 2 -7 -7 9 6 -1 -6 -9 7 -10 -4 8 -3 -10 2 6 -2 -10 2 -6 -7 1 -6 2 -8 -7 3 1 0 -6 5 -6 8 7 3 9 2 6 1 1 6 7 5 7 9 9 6 5 7 -7 9 4 8 5 7 7 7 -10 9 -2 -9 -10 -3 3 4 -2 4 -8 4 9 7 0 4 -8 4 -7 -9 -8 4 -3 6 4 3 -2 -2 4 -7 -8 -4 7 -7 2 4 9 1 1 -5 6 -5 0 -7 9 2 -5 8 5 -2 -4 3 -4 -4 -3 -1 -1 -5 -4 -6 -8 6 5 3 4 7 -9 -9 1 -2 7 -9 1 -8 -4 8 1 -4 2 2 -5 6 7 5 -8 -6 -7 -1 -5 5 -2 0 -4 5 6 8 -2 8 1 9 1 -3 6 2 1 -9 -7 1 9 8 -3 -2 -7 -1 -5 -2 1 -5 9 -3 3 2 8 0 4 -2 -1 -4 8 -5 6 1 -10 -5 8 -9 -7 -3 -3 1 -2 7 9 1 -1 8 3 9 5 -10 6 5 -9 -7 3 -1 1 -10 -3 -7 -10 -3 0 7 -5 -9 -9 -5 1 -3 6 -2 7 3 -3 -10 5 2 -2 -10 6 -9 -5 4 -5 2 -10 7 2 -8 -1 2 8 -4 -2 -5 -1 -10 2 0 -7 3 -9 -6 -1 -6 -7 5 0 -5 -1 -3 -1 3 0 -8 0 5 -7 -2 7 4 5 -8 3 2 8 -10 9 6 -3 8 6 7 8 8 5 8 -3 -10 6 -6 -5 3 -8 -4 -6 -5 -3 -10 -7 4 -4 -10 8 4 -10 2 3 -2 -10 5 -3 2 7 -6 2 -3 -6 -5 2 -6 -3 -1 -4 -1 -10 0 -5 9 6 -10 0 7 -2 6 7 -9 1 4 6 -3 -8 -10 1 -9 4 -9 0 -5 4 1 -1 4 5 6 -3 1 -8 -1 -3 8 -1 -4 4 -3 -8 5 -6 -4 4 9 5 -9 -6 2 1 1 -6 -2 -10 8 2 1 8 4 -4 0 6 -6 -10 7 7 -10 5 8 5 -7 -10 6 -3 -4 -4 8 8 -10 0 3 -3 6 -1 3 -8 3 -8 7 -3 3 -4 -8 -5 -8 -4 -6 6 -10 -2 -5 1 -1 8 -6 4 -3 4 -3 -1 -4 -10 7 -2 -7 1 3 7 1 -9 3 -1 -5 -8 -2 9 5 -156574089 -284226806 -503401958 -106964282 -219155161 -142109443 -174882274 -453203298 -121978179 -345989485 0 -120156320 -4148195 -31706107 -263090014 -172807285 -396748807 -88561654 -506076713 -482457545 -308108464 -215501598 -329087918 -83120521 -212196058 -485193090 -45083660 -505470691 -412077506 -10769773 -98170271 -475231043 -33286886 -234317677 0 -397432918 -395954117 -443031707 -511430493 -465691391 -143434421 -305985030 -448434978 -465463157 -15298172 -430959320 -336655777 -18880508 -341730032 -518224245 -391397582 -263285529 -166334501 -206096515 -111935200 -160197522 -534408816 -212056807 -495766090 -320555114 -265154151 -252018629 -348020162 -387507431 -313690334 -181461635 -106292285 -177105039 -80154346 -62347974 -297421041 -282513190 -161053153 -230431858 -530696016 -530331825 -268925783 -288417709 -101874450 -47774069 -373280034 -246962395 -207761451 -14117367 -230736214 -54786211 -255324880 -506525436 -525898312 -202787815 -76111733 -30470538 -254112398 -180495311 -530395856 -418455269 -9821436 -153710014 -352934359 -454805649 -442983592 -494781274 -515129789 -237702229 -178832614 -239270535 -533981176 -172583989 -179859787 -373912939 -149875261 -502324854 -54814125 -146043499 -467359361 -300686750 -273348128 -351657003 -264207096 -223672432 -85581562 -181426577 -353449497 -429253107 -273700047 -508976577 -429344408 -107512171 -534500468 -199850017 -208132969 -232260189 -83555071 -473687126 -32056258 -406742158 -406580676 -139483717 -399597336 -4574211 -494729816 -494460434 -421965088 -384323841 -132912785 0 -45154502 0 -124801038 -503847044 -366968092 -79806810 -460847597 -496942724 -491908579 -195328054 -518644645 -533626664 -507606941 -523027224 -67098234 -486889797 -126880686 -150065908 -121905137 -285336559 -342935484 -400136449 -328278479 -517103227 -275072428 -68818610 -101802521 -349470846 -457173922 -322563517 -306109205 -280447438 -220363780 -470773783 -98814790 -58217088 -444589430 -180350965 -219825523 -359045864 -404378335 -79859660 -374128800 -169859995 -520354657 -215863889 -372631570 -76666222 -278835812 -120007288 -199191374 -184279415 -446510987 0 -241806267 -91795430 -487708747 -223734774 -289815648 -240638622 -156495064 -294074365 -457519541 -314076823 -147613 -95279572 -309266264 -255219840 -42845782 -307081034 -480000807 -289258309 -70671105 -45855850 -57957693 -453689364 -235689434 -152785794 -410017784 -128607832 -49305695 -39974175 -416819190 -251155392 -59891276 -441602061 -298048530 -161522744 -309448095 -260159834 -68973931 -354433518 -400574100 -391394387 -144232284 -398642510 -100496297 -33391237 -331511684 -77921541 -481909146 -511898557 -435256766 -531766784 -232040293 -515372551 -323798057 -27757421 -14632519 -457237937 -533630752 -470906551 -389671355 -395468104 0 -144896867 -449440340 -47932516 -118345746 -436526025 -94913461 -164590039 -532145236 -55561747 -323954054 -153064904 -429311465 -528345734 -15455644 -275658909 -453053636 -64574886 -519926283 -195915515 -530387228 -66897979 -357679400 -119491015 -476150628 -366108487 -117883272 -324445733 -59987026 -362015760 -378255873 -154500475 -147444955 -164348956 -161319336 -233665901 -82540084 -122999086 -223066064 -385970145 -439173586 -358113613 -435405840 -239295228 -404152681 -290551485 -390362685 -366330147 -528346864 -319412227 -3862123 -204151034 -109577370 -278683620 -119977199 -268768614 -481070302 -41045350 -430262879 -74855822 -246485615 -122082252 -77952911 -350278869 -179048515 -136571549 -409263508 -418822880 -67355023 -476306845 -208815556 -414870421 -393114056 -229661905 -61583796 -276756249 -250760355 -470027390 -272591671 -350538193 -98922005 -27890985 -397120612 -383777889 -216953426 -389723031 -381597584 -129098671 -235095505 -396478670 -93771598 -485286111 -275412293 -68774417 -463617654 -343109975 -481918372 -137048295 -329191450 -410484412 -14130212 -498191124 -261871505 -58388210 -335191608 -282544797 -485939312 -72414239 -447279510 -68564423 -408805002 -35331240 -179860530 -339269400 -298831350 -4989745 -256869443 -475581779 -278541065 -44433056 -216322109 -434150271 -391893591 -289075738 -87975636 -277543136 -134379701 -476896515 -460474111 -241279226 -130861881 -15649537 -400994289 -264184725 -55105335 -197313528 -206729504 -55424179 -307569221 -507141134 -398113345 -235371674 -471841334 -301499304 -175565641 -255256527 -455525666 -485447531 -170681453 -74839832 -20484443 -358707259 -366106146 -229543801 -460563832 -366998333 -162386204 -287033911 -373674062 -21897688 -55989842 -524797143 -23967985 -115206575 -95479543 -386658590 -335097526 -101840039 -485807234 -160654609 -273086771 -314276070 -44552358 -509094646 -134539324 -419252433 -27278681 -388239696 -3236838 -21652237 -436501712 -336755430 -354073735 -342082174 0 -506348548 -429289575 -180904264 -34389968 -320993444 -185386519 -121301662 -384888708 -1014750 -270522306 -314126260 -372108385 -395227792 -519790421 -88315015 -198650229 -545749 -312204541 -480966486 0 -401628867 -428329690 -143463066 -195655204 0 -412872144 -70040194 -106885910 -442168892 -479625215 -337988088 -358415297 -113377197 -21729206 -351522487 -177750492 -204176982 -204791635 -363124781 -485586657 -462056132 -244966257 -34839558 -18359952 -346311619 -160617199 -116213295 -227362532 -168625761 -302544616 -363727062 -513869850 -86568427 -347241147 -144829542 
-5 2 -3 -8 1 -7 7 -8 0 8 6 -7 -2 5 -1 5 -5 8 2 0 1 8 -1 2 1 2 4 -9 1 -3 0 2 4 8 -2 7 -1 -9 -1 5 -8 -1 4 -4 -2 -7 -10 0 7 7 8 5 2 6 5 1 -7 9 -5 1 -1 -3 4 4 -1 -9 -7 -10 -4 -3 -2 2 7 2 -8 -8 0 9 -8 0 5 -10 -8 2 6 -7 -7 -4 -1 -4 0 7 1 -3 -5 -2 5 -2 -10 1 -9 -8 -8 -9 -4 9 -10 5 9 6 7 5 -10 5 3 -5 -9 -9 -9 -5 -1 -1 7 -7 4 6 0 -4 -8 1 6 0 -4 -9 7 -7 3 -4 -6 5 3 3 9 -7 8 -4 -8 9 8 -2 -4 -9 -7 3 -4 8 -10 -1 -9 7 -2 -3 4 8 -1 2 -7 -10 5 8 1 -10 -8 0 -6 -10 5 0 3 -6 -6 2 -9 -1 2 -9 4 7 -6 4 1 -10 6 -7 -8 -4 8 1 5 0 -4 -8 5 -5 3 5 4 -1 9 4 4 1 2 -3 -8 7 -3 3 6 -10 -4 6 -4 5 9 1 3 0 8 9 -5 -1 -2 -8 0 -8 0 -9 5 -4 6 -4 -8 -1 9 1 -9 -1 6 -5 -2 9 -4 -4 2 5 -10 1 -5 -7 -10 -7 4 -7 -5 -8 -2 -10 -4 5 8 2 -10 -4 -10 9 -2 9 -3 -4 -7 7 -4 1 7 -2 -1 -8 8 6 -2 9 6 -7 -2 0 -7 -7 9 -5 -6 3 5 0 -4 5 2 0 -10 5 1 9 -9 0 -3 -7 -4 4 -3 -8 -6 -2 0 -2 -7 1 -9 -1 2 5 -9 1 6 -3 9 2 1 -6 0 7 7 1 -1 -2 7 1 0 -3 7 -10 2 -4 -7 -4 3 3 -2 -6 -1 2 5 -9 7 -4 8 4 -1 4 -5 -1 -3 3 -1 2 -1 -1 -7 -10 1 1 8 5 -7 1 7 -7 5 -7 9 3 -8 -7 2 -8 9 -6 -4 7 3 -1 8 -3 3 6 1 -1 -10 1 5 8 0 6 -8 8 -2 5 -5 -2 5 7 6 -8 -8 -7 -10 -2 -6 -3 -9 2 9 9 7 -2 1 -2 6 4 -9 3 8 9 -6 -5 2 -4 5 -10 -3 -8 -9 5 9 -3 -10 5 -5 3 5 4 4 -7 2 -4 0 -8 8 -6 -8 -10 -2 9 1 -1 -6 4 2 -5 7 -9 5 -10 3 -5 3 -1 -2 1 7 -6 6 -9 4 1 -3 8 0 2 -10 -6 155486373 143424509 280084960 122516419 236701273 265387967 507092471 178880919 297791682 58033752 8413546 369191153 277411775 258311349 289790775 53016541 178216299 341702148 1791130 314862249 133908005 199879601 375415057 273185762 476399752 208035177 457502297 368604244 192249203 218069273 399119469 283736846 211013634 162640623 448767373 83862875 251170193 122213718 482737716 284083913 497841599 392253694 72160543 305905956 59198055 476548305 160795468 154817659 254877608 228062718 447708152 487550745 0 527177738 447534228 273743438 322066454 292745832 68501548 241675730 507129505 233469004 423216327 100295256 293796337 66866109 444088825 148564485 76710843 421780223 394223511 19640126 4195827 220907671 323788215 358566055 45152976 506187594 137290926 204982565 56356037 210783774 197383439 0 183180474 188738071 531318018 34822734 62217127 166262403 389035862 429501701 124772510 54293830 269845619 256100955 271546028 195163517 324551812 249751690 249026333 257026181 314811897 236341266 253589887 374665723 217349500 273597357 461693855 142817211 290903548 181198939 23198090 293908964 69681317 144694614 349752716 80870098 41034980 245941278 350089267 28466978 101896294 530053229 255180876 390032817 162957081 535611459 74726116 140560284 215569193 435715035 201182023 265187392 398906627 31106482 403086084 68230458 530305877 428077702 429056486 461424231 172280586 347355475 74905083 273036772 310198098 486280023 324492175 72931342 198298007 364626958 195532080 92343170 111110535 0 63252246 273789710 238086242 466832605 404182559 230911983 80592083 175490269 288196295 424845123 62257804 519488577 279595379 190136573 305376787 466899230 343923399 292640082 367097902 450681290 451933098 312306873 380165601 288244953 109910334 320845798 46422129 322355488 37350635 411981773 314500451 414537141 86539348 231730597 225531516 12022252 383406430 119171809 201810369 362528091 321028655 99852599 502985080 286255062 0 402436192 81358844 522616889 81076570 50543238 83654081 59496475 228256295 321242287 192468390 532967774 318505980 268990248 390520841 341657968 358149715 203356286 321836933 515032061 316785387 145636733 432570616 485571314 194430401 432691507 427619200 303320700 88634641 173493485 411281528 166212873 261511513 612408 417680254 487181125 133289301 526731488 477760112 350544925 496645635 264162035 149579113 263575742 362791583 523925694 195952327 76109974 249777319 114059982 504195880 121305425 102039511 238585839 153141607 209127132 0 343270103 212425263 535316089 262200738 282189754 315070027 262233578 397143563 411718426 288313031 329634465 94996710 17915801 84330966 420473699 317203079 2712607 79961582 256529205 335931267 266619855 70091204 202287452 485543088 312794639 408525901 258429277 82272034 387747459 464409790 128910078 175625263 474909969 300016267 361732675 394254699 361551326 200990059 268691312 86942891 242794830 206474577 139788044 115717 252040199 176454260 236849627 197651917 527797997 395459911 323556579 127848601 207273766 29232768 269508967 301294397 177655319 413046548 117339374 210334926 459051365 286883896 149743931 6880418 271473396 157647713 419855445 32680525 249448682 218675779 281370752 349484453 361682347 416902869 66276417 269315774 514942941 519924555 78334557 32165357 84484709 183224857 123161050 336266183 128447591 90818037 112324091 257739043 233859401 411994580 130309703 1994515 194246832 331350251 501864066 433942254 76928640 263481007 248264369 460896840 289882847 309483221 375771929 320735991 38525489 323935570 184632383 38564623 76834076 519145050 20477672 30469349 90433669 458255972 267713562 97184527 374142353 196137507 343021848 27781217 288422308 346693262 372873065 203864049 474107491 2212056 187045073 55923987 235162037 21935735 459363157 278000476 289918397 414637344 90556730 210407074 154130656 405783239 33435910 54409977 355358149 115422627 138664316 402289847 352709455 88101928 295810467 157151344 214469795 286481674 500280510 357985017 148424999 158400320 383658580 488798568 31988864 314501629 354512425 156260625 16383635 448027831 54910019 230571913 56587140 475428643 38096101 228223654 515595193 66865462 225074325 526610556 83870678 323724069 508492825 283561825 141522113 87762277 282951797 188988905 530301855 303075498 122745582 384285418 157786580 325244395 238182665 529620343 285568262 135751259 6057099 407790824 301399834 409256817 184114041 528337103 470711860 433180384 293857304 47040771 393112762 322165406 298160366 54246809 143161680 11663584 131688639 420931300 337628892 0 404109016 106121274 269339061 494781748 357647387 41802109 459267214 321775451 246836664 91504762 133042407 342247531 316524685 23324448 163084990 154880882 70220725 222838172 445605967 277987773 484642958 149768793 504558104 69040857 318915254 15759878 95619797 476206226 476336136 314371984 347131780 347425526 313608354