-1 1 0 -5 1 -5 2 -9 3 -14 4 -19 5 -34 6 -55 7 -69 8 -104 9 -164 10 -209 11 -283 12 -413 13 -539 14 -712 15 -968 16 -1248 17 -1642 18 -2167 19 -2731 20 -3526 21 -4592 22 -5736 23 -7244 24 -9255 25 -11520 26 -14378 27 -18018 28 -22238 29 -27556 30 -34132 31 -41701 32 -51184 33 -62900 34 -76323 35 -92771 36 -113002 37 -136421 38 -164673 39 -198842 40 -238627 41 -286470 42 -343629 43 -409872 44 -489188 45 -583660 46 -692753 47 -822107 48 -975568 49 -1153056 50 -1361901 51 -1607696 52 -1892058 53 -2225604 54 -2615662 55 -3065419 56 -3591174 57 -4204188 58 -4908959 59 -5728399 60 -6680891 61 -7774998 62 -9041362 63 -10506590 64 -12187550 65 -14127968 66 -16364216 67 -18922992 68 -21868798 69 -25255196 70 -29120739 71 -33555635 72 -38641122 73 -44437551 74 -51067348 75 -58646390 76 -67271292 77 -77114266 78 -88335490 79 -101078010 80 -115588476 81 -132096152 82 -150804495 83 -172055783 84 -196182795 85 -223483894 86 -254425389 87 -289474496 88 -329072826 89 -373867884 90 -424503493 91 -481609996 92 -546094556 93 -618858900 94 -700784087 95 -793116918 96 -897128110 97 -1014064608 98 -1145620032 99 -1293551138 100 -1459628582 101 -1646174662 102 -1855589859 103 -2090339871 104 -2353621302 105 -2648738276 106 -2979081918 107 -3348999786 108 -3763049378 109 -4225917322 110 -4743470269 111 -5321921060 112 -5967749887 113 -6688906306 114 -7493794096 115 -8391270165 116 -9392118400 117 -10507737780 118 -11750137184 119 -13133829750 120 -14674278226 121 -16387787483 122 -18293780598 123 -20413072498 124 -22767782064 125 -25383938490 126 -28289407401 127 -31513971105 128 -35092499954 129 -39062317696 130 -43463302881 131 -48341911554 132 -53748089298 133 -59735217996 134 -66364929314 135 -73703701964 136 -81822889924 137 -90804246910 138 -100735892233 139 -111712708261 140 -123843024352 141 -137243572520 142 -152040002721 143 -168375270245 144 -186403793495 145 -206291789512 146 -228227282109 147 -252413733402 148 -279070653894 149 -308445123088 150 -340804350623 151 -376437112185 152 -415667632772 153 -458846432756 154 -506352184727 155 -558608984305 156 -616075903912 157 -679248797538 158 -748680881339 159 -824971532094 160 -908768913354 161 -1000793764248 162 -1101826551796 163 -1212711978862 164 -1334387583356 165 -1467868204004 166 -1614251774360 167 -1774754656833 168 -1950694277824 169 -2143495523958 170 -2354732843862 171 -2586112131142 172 -2839479414948 173 -3116869765446 174 -3420487066810 175 -3752717054419 176 -4116186048502 177 -4513737060468 178 -4948446428244 179 -5423696005040 180 -5943147361851 181 -6510761195843 182 -7130883433777 183 -7808219738672 184 -8547861007362 185 -9355383953710 186 -10236824069356 187 -11198711232138 188 -12248190517392 189 -13392991555940 190 -14641473658022 191 -16002773737831 192 -17486775769392 193 -19104164868406 194 -20866604047881 195 -22786708383504 196 -24878114645682 197 -27155689009338 198 -29635503952555 199 -32334931435928 200 -35272892608784 201 -38469835411228 202 -41947851889146 203 -45730983123831 204 -49845205425538 205 -54318572811822 206 -59181582200302 207 -64467177974352 208 -70210932937610 209 -76451479981906 210 -83230534418755 211 -90593129561439 212 -98588136360540 213 -107268303456760 214 -116690552019858 215 -126916609112843 216 -138013082458912 217 -150051820731066 218 -163110673875375 219 -177273623569070 220 -192631236221685 221 -209281566511606 222 -227330348705172 223 -246891575430636 224 -268088586849312 225 -291054330344556 226 -315932080909772 227 -342876766840438 228 -372055334598754 229 -403647631046532 230 -437847998228823 231 -474865788654926 232 -514926465810594 233 -558273507908818 234 -605169095863715 235 -655895500484818 236 -710757379998802 237 -770082669867812 238 -834224300709363 239 -903562991381509 240 -978508420422980 241 -1059501329796396 242 -1147016890314575 243 -1241566252359626 244 -1343699153118530 245 -1454007948013224 246 -1573129607237505 247 -1701748968950907 248 -1840603608028348 249 -1990486362586208 250 -2152249344025401 251 -2326809848804744 252 -2515153587321762 253 -2718339587856843 254 -2937507326684939 255 -3173880869485486 256 -3428774915352968 257 -3703603358385198 258 -3999884514469461 259 -4319248602953433 260 -4663448088342234 261 -5034364207312916 262 -5434016151172370 263 -5864573606210892 264 -6328364951148029 265 -6827888462855298 266 -7365827445804631 267 -7945060549688100 268 -8568675513339822 269 -9239987356398690 270 -9962551233395116 271 -10740179337246577 272 -11576962865495168 273 -12477287922600344 274 -13445856182611931 275 -14487711484681055 276 -15608259572446706 277 -16813293246067836 278 -18109024438913979 279 -19502108749053346 280 -20999676154741704 281 -22609369601334266 282 -24339375279995049 283 -26198460200077411 284 -28196018743290710 285 -30342109854468320 286 -32647502796927594 287 -35123733420262381 288 -37783149929117980 289 -40638968428109566 290 -43705340729759155 291 -46997410711314060 292 -50531381878601976 293 -54324598913746472 294 -58395616737210299 295 -62764282769205384 296 -67451835192693694 297 -72480987286970796 298 -77876027251220222 299 -83662936744284084 300 -89869493973859486 301 -96525394537624030 302 -103662394096206283 303 -111314434408384652 304 -119517789787281606 305 -128311238537302528 306 -137736216506808655 307 -147836994670478511 308 -158660885384778680 309 -170258428971913640 310 -182683608497831406 311 -195994098081294924 312 -210251489722849811 313 -225521552572043694 314 -241874531320836344 315 -259385421927725516 316 -278134284784851734 317 -298206602812257870 318 -319693615742399721 319 -342692698441172886 320 -367307790959684356 321 -393649802987819864 322 -421837069978931442 323 -451995869778972382 324 -484260912035228178 325 -518775887274132170 326 -555694086621972477 327 -595178993848612842 328 -637404946506165278 329 -682557878463888440 330 -730836034665628843 331 -782450767125823761 332 -837627424936496552 333 -896606215766421588 334 -959643162700993514 335 -1027011171076552204 336 -1099001066727521056 337 -1175922744696057215 338 -1258106446459984201 339 -1345904010709416076 340 -1439690252397406980 341 -1539864490347007690 342 -1646852051643248952 343 -1761105926815455928 344 -1883108597086010024 345 -2013373841384727200 346 -2152448720363238969 347 -2300915761815124527 348 -2459395130613203088 349 -2628547004297635416 350 -2809074184155536885 351 -3001724699802302926 352 -3207294653139426132 353 -3426631335291700806 354 -3660636348790123081 355 -3910269011096600032 356 -4176550075090306804 357 -4460565467511660240 358 -4763470357683970122 359 -5086493597382051538 360 -5430942195568722494 361 -5798206177737425458 362 -6189763879473216112 363 -6607187299895714336 364 -7052147903612483173 365 -7526422927202612048 366 -8031901776871325548 367 -8570592953101512630 368 -9144631562310211622 369 -9756286955012870792 370 -10407970982618183764 371 -11102246941745715532 372 -11841838689633979662 373 -12629640481155193008 374 -13468727610513966325 375 -14362367284118416058 376 -15314030336080026216 377 -16327403880422391138 378 -17406404268013454695 379 -18555191033185131165 380 -19778181931859386754 381 -21080068368929311924 382 -22465831987136734956 383 -23940762534437434025 384 -25510476224587312270 385 -27180935454109788690 386 -28958470015874341114 387 -30849798939417075158 388 -32862053916453887176 389 -35002804470859634144 390 -37280083916727885690 391 -39702417177246058749 392 -42278850638462597572 393 -45018982978109619596 394 -47932998177324042771 395 -51031700915479103431 396 -54326553166587178628 397 -57829713346500129450 398 -61554078249588326577 399 -65513326469615419266 400 -69721964802882269928 401 -74195377905519396412 402 -78949879773466633749 403 -84002768720772317874 404 -89372386156087065958 405 -95078177575721729180 406 -101140757657967469211 407 -107581979803926192218 408 -114425008367296167206 409 -121694395677632926484 410 -129416164266685915934 411 -137617892362030461146 412 -146328804985035741216 413 -155579871121000348236 414 -165403904844740821036 415 -175835673014655297157 416 -186912010055542919372 417 -198671937499096341624 418 -211156791218822181464 419 -224410356958967741163 420 -238479011576286556709 421 -253411873273504340472 422 -269260961532799049570 423 -286081363916161141448 424 -303931413375161722934 425 -322872876881086855480 426 -342971152288175950726 427 -364295477502118736373 428 -386919152862239506806 429 -410919773350332827384 430 -436379475200518933584 431 -463385197957869888647 432 -492028958250552756654 433 -522408140383391635127 434 -554625804986005435306 435 -588791011632300136816 436 -625019161109319139172 437 -663432358750193536540 438 -704159794400431971313 439 -747338145366155132553 440 -793112003938859413210 441 -841634324657757638120 442 -893066898439711588086 443 -947580855417074649753 444 -1005357191172515380790 445 -1066587324335575744062 446 -1131473687699894075139 447 -1200230347084371879804 448 -1273083656799794071272 449 -1350272954201807892214 450 -1432051287095259954621 451 -1518686183902069232459 452 -1610460469403204151560 453 -1707673119283893894368 454 -1810640164614996776343 455 -1919695649515593794047 456 -2035192634609580048798 457 -2157504258720693735300 458 -2287024862602028205631 459 -2424171166716429642734 460 -2569383516928952606750 461 -2723127202478940520728 462 -2885893837675595324212 463 -3058202822832128369827 464 -3240602889406674534040 465 -3433673720127630553788 466 -3638027661535177047183 467 -3854311534676368879611 468 -4083208533970265533228 469 -4325440233746040921952 470 -4581768709148787003898 471 -4852998760717630356318 472 -5139980264388906241458 473 -5443610654633574266036 474 -5764837529379960710852 475 -6104661401092525036095 476 -6464138602803781481338 477 -6844384336994700585480 478 -7246575894721149899352 479 -7671956055145345914706 480 -8121836652512739581607 481 -8597602341261838305234 482 -9100714571094665398344 483 -9632715758301828602132 484 -10195233687623119943124 485 -10789986158270363052234 486 -11418785859787476157412 487 -12083545516198005354844 488 -12786283314026613707584 489 -13529128599161251332444 490 -14314327885817042166686 491 -15144251195597326313199 492 -16021398710834170987266 493 -16948407790728229064748 494 -17928060371197476313956 495 -18963290732055926938526 496 -20057193685816974971354 497 -21213033212215683989750 498 -22434251521771025239849 499 -23724478609365832906336 500 -25087542325450073053728 501 -26527478947861333538448 502 -28048544322937951034391 503 -29655225607784393013980 504 -31352253596362352080024 505 -33144615706543833943480 506 -35037569665077794880866 507 -37036657873263334707972 508 -39147722539804063841826 509 -41376921623419932823688 510 -43730745568641913346815 511 -46216034932047024562062 512 -48839998947768177648062 513 -51610235016473605879804 514 -54534749227473969216151 515 -57621977970286418284351 516 -60880810620830448359380 517 -64320613425614153910132 518 -67951254649133727319496 519 -71783130971482269827840 520 -75827195274719603658180 521 -80094985893131498313226 522 -84598657317172929941226 523 -89351012507155692454762 524 -94365536902905832287128 525 -99656434122483371109392 526 -105238663526132936926712 527 -111127979744857910897837 528 -117340974170656595352914 529 -123895118606910507400422 530 -130808811193830907553190 531 -138101424611519373559904 532 -145793356783992187427340 533 -153906084216462456677612 534 -162462217975773586783711 535 -171485562565932738708708 536 -181001177850617149580148 537 -191035444041118591956824 538 -201616130034481000505238 539 -212772465276762179066996 540 -224535215179976884535304 541 -236936760414047988727587 542 -250011180275704370426575 543 -263794340175856646943236 544 -278323983607662738288841 545 -293639828827635779351230 546 -309783670307629978758169 547 -326799485366879604974997 548 -344733546250818109283408 549 -363634537733466372452560 550 -383553680706381093226958 551 -404544862061127471985600 552 -426664770964200898758720 553 -449973042047603420485218 554 -474532405868939577124870 555 -500408846767299081959424 556 -527671768705670452355982 557 -556394169506749111091534 558 -586652823641754958009570 559 -618528474240476690152804 560 -652106034789466941316262 561 -687474800716634251272896 562 -724728671619142119889623 563 -763966384671493507663466 564 -805291759456931089670788 565 -848813955078615717961536 566 -894647740168669016375364 567 -942913776092386249322946 568 -993738914316050879545514 569 -1047256508648432388844352 570 -1103606742718142701062950 571 -1162936973783565265213726 572 -1225402093689883633420688 573 -1291164907410324232328464 574 -1360396530415058263889772 575 -1433276805803438778934125 576 -1509994741723428609019186 577 -1590748970486791484912112 578 -1675748230455878699062185 579 -1765211871329011419716662 580 -1859370384419174465073356 581 -1958465959160902693996084 582 -2062753066594347854114205 583 -2172499071634267766115141 584 -2287984875539608977974904 585 -2409505589473265924279192 586 -2537371241203215542257035 587 -2671907516569678603665739 588 -2813456536770140746976178 589 -2962377673787991541521498 590 -3119048405830494333757695 591 -3283865214018859784518284 592 -3457244522966240477541714 593 -3639623687383221810399872 594 -3831462026177423091042474 595 -4033241907037495229482543 596 -4245469883952610048573816 597 -4468677889391509997398896 598 -4703424484536182170027405 599 -4950296170380292961785102 600 -5209908761712821404582108 601 -5482908827839196507559624 602 -5769975203263192544864551 603 -6071820570696156393484530 604 -6389193120762942827951692 605 -6722878292097450172145306 606 -7073700594597447529089406 607 -7442525520798621092447370 608 -7830261549595126554182574 609 -8237862245539135978381476 610 -8666328459353137795986357 611 -9116710634496646314141069 612 -9590111223551415897067875 613 -10087687220821026361182274 614 -10610652816691846967466747 615 -11160282178136771630814848 616 -11737912362620282216793402 617 -12344946371753940275981336 618 -12982856349798964464281299 619 -13653186935258813650938246 620 -14357558772823606902515224 621 -15097672191582812180553012 622 -15875311058871417132892740 623 -16692346818058449510394499 624 -17550742717134156008509168 625 -18452558238731485997041810 626 -19399953741090511520377167 627 -20395195317908527562217774 628 -21440659889150556955910796 629 -22538840533693238324092414 630 -23692352072998598185833737 631 -24903936919532984095542535 632 -26176471202356404588627256 633 -27512971180513492817275252 634 -28916599959810327335524791 635 -30390674527179613906302919 636 -31938673114907553603392258 637 -33564242912423485185199188 638 -35271208141887783092935832 639 -37063578511742567721825314 640 -38945558068325139670315264 641 -40921554464091042844129050 642 -42996188658786589134457074 643 -45174305076402996478027770 644 -47460982239087932924698992 645 -49861543896839939520313304 646 -52381570678928058747851919 647 -55026912291217232618281063 648 -57803700281065467611700310 649 -60718361399258887084044952 650 -63777631586596971708322823 651 -66988570610055571889389340 652 -70358577381987671685804858 653 -73895405993874603055890332 654 -77607182493296371256873463 655 -81502422442126079466891675 656 -85590049291895168061805872 657 -89879413609267179959386224 658 -94380313194794626993970903 659 -99103014135965839439860024 660 -104058272832351071977934986 661 -109257359041880071361522565 662 -114712079995028926207735405 663 -120434805620304942610938920 664 -126438494936700656013023292 665 -132736723666450766553399468 666 -139343713117865400353296655 667 -146274360401459382958334196 668 -153544270040160001353216096 669 -161169787030643062922427028 670 -169168031427595997181366498 671 -177556934520179040215348279 672 -186355276666026582497929938 673 -195582726864307500378022872 674 -205259884146783650326232361 675 -215408320861685144206580470 676 -226050627942935829762640488 677 -237210462254645290319047390 678 -248912596096508008209237543 679 -261182968975156309010672188 680 -274048741743847373457508156 681 -287538353208443570237660124 682 -301681579318942759495489425 683 -316509595063124382815212136 684 -332055039174291434330748651 685 -348352081788461283229191010 686 -365436495183708088908282190 687 -383345727729629641104425652 688 -402118981200526191435329148 689 -421797291603304235501887366 690 -442423613666308747300613578 691 -464042909163369496414261323 692 -486702239244850475033890400 693 -510450860942633831790057112 694 -535340328046809901384073207 695 -561424596549479446802569146 696 -588760134846163784305461398 697 -617406038919188864302660554 698 -647424152725284388873881733 699 -678879194004726702632952206 700 -711838885766506870988072916 701 -746374093702193429658280712 702 -782558969776357569714248553 703 -820471102282197550840723103 704 -860191672649533150936904772 705 -901805619287721980081013804 706 -945401808790859265847465910 707 -991073214831606588158769376 708 -1038917105065587367191835676 709 -1089035236417542056510680698 710 -1141534059120052350205360909 711 -1196524929871553917689789470 712 -1254124334534441080005647786 713 -1314454120794454743495863998 714 -1377641741198966085964359541 715 -1443820507051178751876868311 716 -1513129853638524060497966012 717 -1585715617270601488771818300 718 -1661730324667376775483817401 719 -1741333495240657954549689927 720 -1824691956809698722541156182 721 -1911980175363693322471574468 722 -2003380599487594626530747216 723 -2099084020066472576549059400 724 -2199289945962684919616358396 725 -2304206996365413200040030000 726 -2414053310512186232530906042 727 -2529056975568953316383956683 728 -2649456473462365511817115948 729 -2775501147459550660858830608 730 -2907451689386414695391876570 731 -3045580648384756386233091353 732 -3190172962111886193770520522 733 -3341526511391902594252758058 734 -3499952699339693459394829752 735 -3665777055984284827473756266 736 -3839339869534234685667169830 737 -4020996845442792352406144932 738 -4211119794438799542654821900 739 -4410097350817119056315404965 740 -4618335722300903653158585688 741 -4836259472799468811341952400 742 -5064312339526448015315001963 743 -5302958085965537411987208776 744 -5552681392186221596381530984 745 -5813988784167265322791134060 746 -6087409603813308980345664418 747 -6373497021369287961608649018 748 -6672829092108645298200368162 749 -6986009859204560934687496866 750 -7313670504718014663559178183 751 -7656470550825302716828881261 752 -8015099113447311394401884552 753 -8390276210473522931876443452 754 -8782754126982135584569711866 755 -9193318839904813667478923141 756 -9622791504622153152555981228 757 -10072030006206042364081317690 758 -10541930578081027384079206271 759 -11033429490922405667804990778 760 -11547504814862676289147473837 761 -12085178258144019166878947506 762 -12647517085409641996046936815 763 -13235636119107129213434574543 764 -13850699827554377844133930458 765 -14493924503284909591179537284 766 -15166580535599118145443628645 767 -15869994781338585398073926440 768 -16605553037979310951382068878 769 -17374702623482117343929015464 770 -18178955067444382074705483667 771 -19019888918190407949169522238 772 -19899152670816090297056996718 773 -20818467821326948144847543936 774 -21779632052118668872685462353 775 -22784522554467527822805322809 776 -23835099493841205988932643102 777 -24933409623970037871176779272 778 -26081590056081458832005693100 779 -27281872189866191081430102646 780 -28536585812896194054983067158 781 -29848163375726521822552335930 782 -31219144450105154432586540326 783 -32652180377891584000999477634 784 -34150039118851509861530771402 785 -35715610305716727688627018540 786 -37351910515105265356421977693 787 -39062088763523874033799396474 788 -40849432237930302308054891810 789 -42717372270572169945495186620 790 -44669490568513871076940774635 791 -46709525708556543340913554928 792 -48841379908533287498144250234 793 -51069126086731438679274844157 794 -53397015221531302871622171601 795 -55829484023671050701960362150 796 -58371162934399949141215232736 797 -61026884463169719192117470536 798 -63801691878883737833712232411 799 -66700848269668414057673907315 800 -69729845986574980323023114390 801 -72894416487046382101417485052 802 -76200540595031464904695188222 803 -79654459195136542462750965649 804 -83262684378694638542713322476 805 -87032011060794566874855786246 806 -90969529087893052739966079218 807 -95082635856195870343921877688 808 -99379049462282404464104669616 809 -103866822408111983867259589684 810 -108554355883196173136328066970 811 -113450414648150441935666645444 812 -118564142544595866443557634968 813 -123905078657121616321773449288 814 -129483174154605494693880719144 815 -135308809839052757164008952927 816 -141392814430959774844265111184 817 -147746483621970544032670901424 818 -154381599926577412294092505543 819 -161310453365584253077998728184 820 -168545863016005632158866037834 821 -176101199463195032525741595710 822 -183990408192099437807830808088 823 -192228033956708703242363195263 824 -200829246168040786611628863732 825 -209809865342263635646836680644 826 -219186390652966740015414201648 827 -228976028633041128231425943951 828 -239196723073061378539330578898 829 -249867186165743728223321347418 830 -261006930947696666504298849763 831 -272636305091313287059460822450 832 -284776526102632919906248736484 833 -297449717982863686277371450460 834 -310678949413115509205746124425 835 -324488273525202953756517054975 836 -338902769323490668306878905736 837 -353948584824866230768903117412 838 -369652981987605443441792368777 839 -386044383502289830243727049456 840 -403152421520333967265466159903 841 -421007988399772957969726613736 842 -439643289550673537037822210375 843 -459091898465252941400243007136 844 -479388814022340493094772876252 845 -500570520158888886182212763200 846 -522675048004328363053885894591 847 -545742040578618212257823313453 848 -569812820158325048715978550524 849 -594930458418555677892110356052 850 -621139849464203708005835367080 851 -648487785867898130689023110151 852 -677023037836003541639408332536 853 -706796435630288117564146243110 854 -737860955377317326712764509005 855 -770271808402114802248500211824 856 -804086534229604239077417293070 857 -839365097402365094487797154956 858 -876169988268308048531968687503 859 -914566327899635433578543713074 860 -954621977310118255291937072120 861 -996407651143458479565108318956 862 -1039997036014143200267298800052 863 -1085466913688592169905090058745 864 -1132897289300882509475412317632 865 -1182371524806951445374714153988 866 -1233976477888393930143868518045 867 -1287802646524293068592567210726 868 -1343944319460227367689633467346 869 -1402499732811737692413634132024 870 -1463571233047803471273048553093 871 -1527265446611797760051455061487 872 -1593693456446564362459991437964 873 -1662970985699589890414761574432 874 -1735218588897519166499694624513 875 -1810561850889598561209907845091 876 -1889131593870153868803760292020 877 -1971064092804995440850422245960 878 -2056501299598287783215617703692 879 -2145591076348282795913045379932 880 -2238487438056782967679681309758 881 -2335350805170313981421536467624 882 -2436348266344356177026050934022 883 -2541653851840325395142402136599 884 -2651448817979752357034135908620 885 -2765921943095172904341788139456 886 -2885269835437674378016546143612 887 -3009697253517648726500528474510 888 -3139417439372263647089705812618 889 -3274652465275927492097263727118 890 -3415633594428703984057013857873 891 -3562601656176723344716447210622 892 -3715807436343996153184171742796 893 -3875512083276043442215209716190 894 -4041987530217240361170519075976 895 -4215516934672023542518193022166 896 -4396395135423724670730177567750 897 -4584929127908960660885218962756 898 -4781438558676992360620895661750 899 -4986256239689996633603988862188 900 -5199728683247370235896535740358 901 -5422216658352263838655075739662 902 -5654095769368354827444590321894 903 -5895757057845410863970331362074 904 -6147607628431282441111049019464 905 -6410071299821444515051530218204 906 -6683589281731532046622596798477 907 -6968620878921866160945245479695 908 -7265644223340557276519479617220 909 -7575157035490332839653139319936 910 -7897677416172771322758640796453 911 -8233744669805814395107675381863 912 -8583920160553730876599252962994 913 -8948788202562792265204825049790 914 -9328956985643266311186039539692 915 -9725059537786946097394288401110 916 -10137754725969700136042801271696 917 -10567728296741647151874224046506 918 -11015693958162120692746951021806 919 -11482394504703746312835905671171 920 -11968602986809524957633852387720 921 -12475123926848038010616979331248 922 -13002794583286730934876902379396 923 -13552486264970023608443075764269 924 -14125105697457664266862943086467 925 -14721596443462147050113702362608 926 -15342940379498888191547255664143 927 -15990159230939857429451378957022 928 -16664316167754296678988723414062 929 -17366517463304073439880172748046 930 -18097914218647546717351658831371 931 -18859704154909380033865997868294 932 -19653133476367752230684336527020 933 -20479498807007179453090347618092 934 -21340149203400560150540772091752 935 -22236488246889363575930756022110 936 -23169976218139301109104284668994 937 -24142132357277409620416131156155 938 -25154537212934415457589404872503 939 -26208835083637697489596286154836 940 -27306736555143443114550459614142 941 -28450021137428644405641313995054 942 -29640540005199605364781742849061 943 -30880218845933265689019983372904 944 -32171060819615458552125494084078 945 -33515149634492528256081202478344 946 -34914652743330599491890744501365 947 -36371824664842206222309263657780 948 -37889010435110478713020184571830 949 -39468649194039257355314008238734 950 -41113277912042590554988756868579 951 -42825535262377874442845091799434 952 -44608165644747662304764133087942 953 -46464023366002225943168832352172 954 -48396076983988445371472293563621 955 -50407413820836540995089359460101 956 -52501244652207726656875590391428 957 -54680908579264693599384228259176 958 -56949878090400810166633154524398 959 -59311764320022845475609485884744 960 -61770322511949127947152467832856 961 -64329457695290239414372580774028 962 -66993230580968816424902397847929 963 -69765863687333687844466589526876 964 -72651747703663504197837478675706 965 -75655448100678568918005022151332 966 -78781711997513467195760828367619 967 -82035475294981684323152956750554 968 -85421870085324967876327257699584 969 -88946232349013376367551305711092 970 -92614109949583613769365071409583 971 -96431270937907207169956291778551 972 -100403712177697097604390476386134 973 -104537668304530796144123430943290 974 -108839621031119513541633862085219 975 -113316308812018563337230762491942 976 -117974736881497237385355219776146 977 -122822187678790346184128072134728 978 -127866231675474032769390385834487 979 -133114738620290700661254439552617 980 -138575889217310662086015742967644 981 -144258187253899317423413156452684 982 -150170472195606949351495665597327 983 -156321932265726492632962863942371 984 -162722118027913584192168592230774 985 -169380956490984945295780492106926 986 -176308765755712458423809503654984 987 -183516270224154743291808682359188 988 -191014616392871498606999495202954 989 -198815389252148563981966401338638 990 -206930629314170253445340983910675 991 -215372850293969873546589990795343 992 -224155057467862661830148120628612 993 -233290766734967737289827303909988 994 -242794024408421147404723347005931 995 -252679427763856380081972540859141 996 -262962146373735479485818819250864 997 -273657944257221869121159137549256 998 -284783202876372741817570388978906 999 -296354945010551943529015495545410 1000 -308390859542197284125028267231324