1000
1 3 -4 -10 5 6 -3 9 -3 9 -10 1 -1 8 7 7 0 -4 -9 6 -7 3 -3 0 -1 -4 -8 7 3 8 4 9 -5 6 2 -4 -9 4 -4 -5 -4 7 -5 3 0 3 -10 -1 8 5 2 -7 5 4 8 2 -8 -8 9 -10 6 -10 -6 -7 0 2 -8 4 -8 -9 6 6 -10 -9 -10 -1 0 4 4 -4 -5 0 7 5 -1 -3 -6 6 -5 2 4 -6 -9 9 4 3 0 -5 2 1 4 -1 -4 6 7 -5 9 -4 -1 -7 -6 -5 1 -8 0 -2 1 0 -9 -5 6 2 -1 4 -4 -3 5 3 -4 2 -10 -2 -1 9 4 0 -1 1 8 -10 1 8 -6 7 -6 9 8 -7 -2 9 -8 9 -4 -2 -8 3 0 7 -3 -5 -5 5 -6 -2 2 0 5 3 7 0 -3 -10 -1 1 2 0 -6 7 -5 9 7 -2 7 0 1 8 6 -9 -9 2 1 -3 -7 6 1 2 -8 -8 8 -9 -2 8 6 7 8 -6 -3 2 6 -1 -10 -6 -2 -3 6 -7 -6 3 2 -3 -7 2 8 0 -2 -3 7 -8 -3 5 -1 -4 -4 -6 6 -7 4 1 4 6 5 -8 8 -4 5 -7 -7 3 6 7 -6 -5 7 -5 6 4 3 8 -4 3 2 -8 -8 -1 -2 9 5 -8 -1 1 -3 7 -9 -10 5 4 7 -6 -2 -10 1 -8 -8 -9 -8 -6 3 -2 -9 9 9 -9 -10 -4 5 -2 -10 -3 8 -8 6 -2 6 5 1 9 -7 9 9 5 -5 -5 7 -9 3 -4 -8 9 8 1 2 3 5 0 5 9 6 0 -2 -10 9 -2 -5 4 -1 -7 5 6 1 -9 5 5 -9 1 0 -9 4 -9 4 -5 -9 9 -4 -2 8 -9 -5 3 5 2 5 1 -10 5 1 0 -2 -3 1 4 -5 -10 5 -2 -10 8 -3 4 5 -6 -10 1 -10 6 6 -1 -5 -1 -8 3 -4 2 0 -3 -5 -7 -3 -3 9 -5 1 -9 9 2 8 -4 -4 -8 9 -6 -4 7 -8 -4 5 1 -1 4 -8 8 1 -4 -2 2 -6 -2 2 7 8 7 7 6 -5 3 -9 0 -9 7 -2 9 1 -2 -8 5 -3 -3 2 -4 7 -9 -7 -5 -3 2 8 8 -2 0 5 -2 -9 -5 -8 -5 1 1 -9 7 -7 8 -9 4 3 7 6 9 2 7 7 5 -2 -4 9 -6 -7 -6 -4 -4 -1 7 -1 -2 5 7 0 8 2 4 -5 -4 -451422728 -291894934 -402534047 -91409115 -70936721 -264469082 -122385959 -323150981 -172127520 -311327878 -221216558 -127102393 -12940919 -523276333 -66544150 -416673063 -93936279 -170120095 -167790207 -109804737 -346236609 -183484525 -364393290 -222648760 -467126134 -271547240 -161193624 -446985340 -255680631 -327869601 -137887179 -22692030 -484957380 -230418282 -137008515 -220743024 -16645791 -176900690 -136366498 -383773891 -431189897 -483589931 -47672648 -409064487 -458149955 -310080263 -52187862 -10443854 -69486798 -142499381 -399252461 -127547689 -278517866 -518329416 -131385711 -40059368 -254043546 -214488080 -103975804 -387694844 -340348445 -340973470 -99864950 -284509207 -245266165 -381412418 -238377468 -338717738 -449305699 -139319951 -237241074 -304037222 -393961959 -73483861 -285071734 -488795963 -427680324 -23096997 -303000043 -481000538 -530939769 -79947217 -280350705 -20673205 -114750152 -387225960 -73336425 -409174909 -503798962 -401400380 -277378933 -12931874 -440161528 -301241439 -415108213 -504498518 -176847515 -249958176 -345931275 -218816777 -202884059 -193613074 -64349206 -394328173 -504974906 -196768772 -35784121 -139796723 -366194297 -241165577 -458287445 -528052043 -312262809 -24333425 -524166281 -99519335 -299530203 -368996813 -366505016 -29769847 -50360000 -337283054 -320595075 -169954541 -462747400 -250690789 -186036426 -456225401 -187525557 -414894595 -98911150 -171394573 -258897672 -381764569 -330690320 -428113882 -135083650 -358476344 -12923922 -209324880 -181384932 -469317682 -157307668 -462018337 -394956335 -17626134 -233069495 -137651517 -203680163 -505593719 -113212637 -285940438 -412065218 -64153380 -409851046 -95391837 -315881037 -231191344 -125649011 -450011522 -184927813 -381286122 -210431206 -506854710 -524990443 -208822501 -138683871 -178943404 -265804991 -63621873 -392586879 -470929490 -317848964 -212650527 -113109288 -56382940 -149858873 -101777088 -120141690 -445407801 -271796768 -302048357 -26524246 -414348442 -422931386 -160801248 -184404446 -99630961 -444159175 -284711232 -410156402 -259422319 -76862026 -191035351 -319749043 -461826180 -372099202 -253609527 -201362050 -494074850 -267911921 -427997231 -277176065 -161157626 -146424920 -50003154 -501902737 -158420348 -21550776 -318705263 -361494993 -259417177 -411654994 -337199769 -282617508 -188460995 -527489702 -132274720 -357320234 -493009963 -218420343 -453218581 -141912517 -194795841 -307908548 -422981321 -66105877 -346712567 -244771535 -21190093 -158031611 -73233534 -49244953 -419746802 -379772825 -127332934 -111725922 -23261769 -426009167 -4743169 -454645165 -173524260 -59598014 -426954143 -530964281 -116161554 -520766407 -455568978 -96660616 -20541925 -31017868 -512206986 -83277659 -241761455 -33998702 -29664761 -248889523 -45350336 -162583052 -471851919 -50749648 -90403240 -184837449 -300548478 -54286133 -80789562 -339651141 -142922551 0 -142137426 -9313666 -168817119 -100216308 -257247874 -493786731 -67634126 -380457076 -68078955 -242076144 -370828691 -453004693 -172239253 -485456747 -481195605 -329077073 -472160457 -367412085 -347803262 -247424223 -510613009 -500555751 -264753079 -473005754 -343141813 -80823257 -132904168 -21959322 -336661823 -444344229 -332292668 -218358136 -431379319 -34167012 0 -171793849 -488461044 -38236059 -141179990 -379739545 -338741030 -146819283 -37263501 -488996253 -480887082 -252069887 -195918223 -132667446 -252522178 -457340722 -466935486 -102484759 -502252783 -313387964 -499930809 -83758 -167235570 -227661358 -79777635 -183132335 -366560076 -189256281 -535913949 -490200841 -442141117 -104396622 -245954183 -39521517 -441472327 -132032350 -340126978 -248858701 -379580204 -482467866 -204821551 -339202650 -37668843 -142330452 -502572592 -354672516 -372344645 -431376923 -286317669 -424339325 -93215805 -506089154 -19349359 -23983413 -293195026 -379609816 -300234544 -459142878 -489244487 -183680048 -50846408 -368889321 -31600539 -503991258 -73138329 -356212486 -49934864 -31477286 -163597890 -102408743 -30740967 -192780967 -522209446 -313324156 -300530080 -117208109 -477783014 -370269815 -213666558 -193239241 -433787745 -276576200 -98758400 -256954828 -56646075 -455877473 -520234472 -464077768 -221731026 -477342067 -466573111 0 -195954509 -516574155 -298885788 -8484884 -117759129 -267087037 -288867498 -226378435 -504323464 -456626362 -126510528 -322952010 -480309300 -42358189 -233016472 -124056114 -505184246 -339624638 -384716074 -371042629 -24481126 -525817941 -48650415 -371745676 -489651806 -123199517 -328650145 -483710287 -324857335 -408419581 -5949367 -302142487 -94502026 -452918047 -169701356 -69199534 -154230703 -142794733 -257576056 -472700188 -449720896 -514603534 -1855700 -297302186 -315360342 -332525932 -301919674 -518114274 -420375369 -182114096 -338518305 -341342861 -419942835 -121550275 -56804932 -224096691 -364660589 -17096911 -501933467 -62517149 -499011983 -415466811 -396379359 -64181205 -523369075 -195262769 -233731849 -9891620 -466215346 -123391002 -466676819 -126079889 -482954277 -506549918 -231883317 -346645608 -117699556 -452840104 -370070376 -111601199 -249354313 -354927456 -3180517 -313233074 -205966829 -78042415 -91481317 -410408183 -247811752 -369204670 -10689762 -374800713 -292293012 -508548085 -35250068 -489471281 -249443082 -255350783 -63171060 -73818999 -357471394 -183681859 -488347195 -503533604 -444636471 
9 2 -3 8 -6 -4 -9 -2 3 -5 5 5 2 3 -9 -8 9 -5 -6 4 2 -3 2 -3 7 -3 -6 6 -9 -10 -1 6 -1 -4 -6 8 6 4 9 -8 5 -9 6 0 -1 -1 4 8 -6 -8 -1 5 4 9 5 2 0 0 -4 2 6 -2 8 -4 -6 4 3 -9 -10 -1 -8 -2 0 2 -4 5 9 -2 2 -6 -4 -7 2 2 7 8 5 1 -7 3 -2 1 -1 -3 -9 4 3 9 -1 -7 8 2 1 -9 4 -1 -5 6 -4 -7 -7 -4 -5 4 -6 -6 -4 -2 -10 8 0 -8 6 0 5 -2 3 3 9 0 -9 3 -9 -8 -1 3 -7 5 -8 -5 0 6 9 5 -4 -1 7 5 -2 7 9 6 -5 5 -4 -2 -8 -4 4 6 4 -9 5 3 3 9 3 -5 -9 -7 -6 6 -6 3 3 -6 -6 2 9 -5 -7 -8 5 -1 1 -7 -6 7 -4 8 2 0 9 0 -5 7 9 1 -9 -10 3 5 5 5 1 7 1 9 1 -9 8 1 1 -8 6 -8 -1 -8 -2 8 1 -4 1 1 2 -2 4 3 4 0 5 -4 4 8 -2 -5 9 -2 -2 4 9 0 9 1 6 -1 4 -9 2 -5 3 7 -8 -5 -10 2 1 2 -7 -3 8 7 -4 9 -10 6 3 0 -6 5 -5 -5 -5 8 -1 -2 5 9 -8 -6 -1 -3 6 2 -4 9 -4 -2 -7 6 -8 7 -3 5 4 -2 6 3 6 -3 1 -1 6 -4 5 -1 6 9 5 -1 -7 9 9 -6 1 8 -3 7 -9 -7 -1 -8 3 0 4 -1 6 2 7 -8 -10 4 5 -8 -7 9 -2 -10 -1 -1 -2 -4 -9 -10 1 2 -10 6 8 -1 4 -1 -10 3 1 0 -4 -5 -7 5 1 -8 -8 4 -6 -8 -6 -3 -9 -1 -7 5 5 0 -2 -9 9 6 4 -10 4 -5 -3 -7 -3 0 3 7 9 7 1 -5 8 3 7 -2 9 0 1 8 5 -8 -8 -10 8 7 -9 -1 7 -4 3 -6 1 6 8 -10 7 1 -1 2 7 -6 6 1 0 -2 6 -5 0 -1 -8 -2 -7 1 -8 -9 -7 6 1 -10 6 -9 0 -7 -1 5 1 -2 -7 -4 4 -4 -1 0 8 -2 -10 -1 0 0 9 9 -3 0 2 0 -3 -2 -5 -8 -4 8 -1 0 -6 0 -1 3 -2 5 1 4 -6 -3 0 2 8 6 1 0 -10 -8 -9 -2 -5 5 1 -1 8 -3 390668579 112098680 515635238 21708623 262561998 448026649 288846700 286823460 281415273 94350351 477320894 151694673 29870205 206779059 274110279 357330129 5955284 390232733 492364654 261689820 348004982 108001191 142684894 322717931 96531885 91181802 526800510 286342072 214080513 526645950 204490872 58892602 162712123 318862013 160857141 42749356 386922085 109732800 383692382 398017158 501868488 466742240 199357661 304414338 165660396 71036533 218517209 444222871 488664474 347825177 524498108 116676864 74168028 433285797 471885871 257898293 185634554 194483505 95732762 18185199 250495870 27982871 447204520 318949415 343167792 121654512 170966849 430037526 446823962 253483668 135684750 452861238 252040580 126889245 11556472 45316671 29314040 243323364 216376359 367781674 427705662 90237826 103665158 123991856 125937247 87245263 445669309 191245003 463005093 311169509 10747444 198049714 404904601 294510109 193984406 470204640 101600770 434912783 520835914 218830477 148621804 183103125 56517114 23549491 312060317 526049736 425676176 20304521 401041825 27381504 242575667 237120394 66353086 531776215 278430029 392683118 209699583 521121574 38824840 231822766 98093997 281869062 246585035 398113027 383710032 93147855 493345600 84868455 218156209 25425947 111561296 55129361 272493530 276058563 120995492 292855676 388363796 431094751 342780965 338475360 450359783 337598409 271970300 161254583 184735516 0 34920529 482438695 66998613 472671520 84309396 449214922 47860583 19511141 48843798 469911653 67375200 262982387 335236342 265729387 155279104 455002844 8988823 448061322 510082378 100248943 351280794 169769142 224053373 365282366 362663390 144954910 303154459 119360539 319767686 300351539 244362981 27819286 500256755 110674599 518867164 203496063 444714180 8060011 223145281 5276393 365819612 106852271 98852245 521158692 410155356 2347493 184111768 71882561 456982179 180214717 148966476 452171921 453689428 204216617 167813618 286928805 214521680 125909338 181228043 198554446 292883382 282943168 231461464 458192286 169633001 24309516 261251033 247485412 198949258 193061681 449154768 141706931 333479800 0 62560836 88406820 456414453 160485037 0 374863461 252507244 197096196 352862421 374430659 332904632 306428068 214724290 116169756 380142673 342032278 222326267 85913584 85477383 60393979 50739954 334317311 399536107 292903221 533648727 275634251 109704014 59997668 240865308 0 302769518 348799948 137417223 360209864 186764880 10799196 271173963 190496130 0 501924955 479152058 202731730 20442544 321286117 85641609 511630207 513734907 150037570 384469169 207771137 461824201 358968388 335298901 450983624 460672731 0 132316263 78839173 346669156 496135379 220492926 4410386 491356065 375744071 419985678 526438671 149573850 252149016 447826031 271783590 368589578 191362576 349353531 292642880 7201385 168105783 296745803 107117190 366434416 401569750 387696056 182274914 156167128 80040055 444205274 122282491 125859994 381045475 347983179 77547195 178730992 511824418 376062179 6605643 244207698 192373373 462603965 11623060 76588409 527784318 534398768 137152702 127527006 48973293 309624789 168665908 270886715 416872404 170120071 505118878 138288519 315428987 423385693 346935525 528434173 82252395 27357617 179006769 521429141 433484142 147147803 495708141 498652809 114942605 195821942 525753537 330790480 532753424 317267673 178389141 250285477 183186816 111097501 378958228 113244032 356997031 42070109 183125797 271641626 0 277836679 206939060 0 298406124 337846140 459862639 375323621 396609711 391216380 94635061 62748709 124568413 521028311 444132057 234418972 341724718 85618709 57305141 462967412 323249051 29562111 361493346 464721172 242875229 535388960 92293304 435184422 434772590 284933438 461076945 310861331 118547206 16336740 121666950 104820868 418931870 175208154 337772527 242212450 406645743 176398890 486781542 285168854 118018802 0 144659447 461994665 331112246 124022367 309489833 154221409 158036702 387858950 29469460 521835928 413236670 410413268 317113095 427985517 348154697 288485770 491484052 79092291 104376877 287699496 124273421 286528699 512523358 104323057 449237761 117958836 206325515 274528100 402681923 453997649 253338277 362421315 180232930 28824819 195422942 369432975 498695729 60733241 531746471 532863368 247132352 292611846 370106416 50916785 43799648 401334139 446653675 102522569 424099362 333224695 240346504 424803539 28593751 102818589 455884281 185577230 233635984 128278734 138112367 466240507 118160286 493333545 228714074 302465373 20373906 208985233 143744620 240923700 262807486 233461926 256564885 527286464 414072497 49636938 85971719 368145027 161247806 148077213 242293554 413944894 182266228 215009792 78666184 410277874 334143142 4954133 173950138 70121183 525199204 212928444 520926520 483275144 513787007 125709078 324843444