0 1 1 -1 2 2 3 -3 4 6 5 -11 6 16 7 -24 8 38 9 -57 10 82 11 -117 12 168 13 -238 14 328 15 -448 16 614 17 -834 18 1114 19 -1480 20 1966 21 -2592 22 3384 23 -4398 24 5704 25 -7361 26 9436 27 -12045 28 15344 29 -19470 30 24576 31 -30922 32 38822 33 -48576 34 60548 35 -75259 36 93342 37 -115454 38 142360 39 -175104 40 214958 41 -263262 42 321584 43 -391993 44 476952 45 -579127 46 701656 47 -848514 48 1024392 49 -1234493 50 1484882 51 -1783047 52 2137828 53 -2559078 54 3058240 55 -3649262 56 4348432 57 -5174040 58 6147340 59 -7293765 60 8642888 61 -10228142 62 12088144 63 -14268618 64 16822566 65 -19809958 66 23299872 67 -27373434 68 32124204 69 -37658184 70 44097208 71 -51583182 72 60279166 73 -70370098 74 82067788 75 -95617398 76 111299880 77 -129433608 78 150382208 79 -174564570 80 202459054 81 -234607341 82 271626724 83 -314224833 84 363207552 85 -419486694 86 484098496 87 -558226260 88 643214296 89 -740581410 90 852049674 91 -979579007 92 1125390288 93 -1291989216 94 1482210808 95 -1699271380 96 1946807176 97 -2228915114 98 2550220386 99 -2915955669 100 3332024566 101 -3805068102 102 4342568544 103 -4952970078 104 5645779684 105 -6431675612 106 7322666316 107 -8332272024 108 9475685520 109 -10769945990 110 12234179544 111 -13889874282 112 15761133136 113 -17874946938 114 20261559680 115 -22954883568 116 25992890820 117 -29418040566 118 33277831080 119 -37625422026 120 42520239144 121 -48028634973 122 54224717884 123 -61191284961 124 69020748032 125 -77816144111 126 87692378696 127 -98777619844 128 111214702118 129 -125162664444 130 140798607196 131 -158319763722 132 177945620256 133 -199920239320 134 224515018048 135 -252031761220 136 282805861612 137 -317209782954 138 355657146768 139 -398607273510 140 446569921904 141 -500110485312 142 559856022464 143 -626501938446 144 700819015998 145 -783661124770 146 875974079956 147 -978805442829 148 1093314899924 149 -1220785633350 150 1362637292176 151 -1520440317352 152 1695931180840 153 -1891029083538 154 2107854877376 155 -2348751918592 156 2616308352624 157 -2913381521174 158 3243125453440 159 -3609021128424 160 4014908920302 161 -4465024106772 162 4964036679682 163 -5517095106838 164 6129873364572 165 -6808622394216 166 7560227548176 167 -8392271645034 168 9313102892096 169 -10331909154007 170 11458800547428 171 -12704900006235 172 14082440999608 173 -15604874299398 174 17286986351520 175 -19145028925984 176 21196859168088 177 -23462092542120 178 25962271918420 179 -28721052558045 180 31764402153062 181 -35120819140022 182 38821573435664 183 -42900969568326 184 47396631426864 185 -52349812799014 186 57805739070752 187 -63813980361253 188 70428855494784 189 -77709872297880 190 85722211121560 191 -94537252350012 192 104233147719048 193 -114895442602818 194 126617758154308 195 -139502534895269 196 153661838211958 197 -169218235109814 198 186305753796888 199 -205070928855750 200 225673933467158 201 -248289811043172 202 273109821261404 203 -300342904968705 204 330217271086032 205 -362982121742182 206 398909535117016 207 -438296513060436 208 481467198984932 209 -528775287392160 210 580606650537744 211 -637382192886642 212 699560942330868 213 -767643406467696 214 842175227247728 215 -923751149724088 216 1013019319028560 217 -1110685942948728 218 1217520363697180 219 -1334360561895384 220 1462119114082872 221 -1601789653162812 222 1754453889126464 223 -1921289223068048 224 2103576985910608 225 -2302711367447577 226 2520209111018436 227 -2757720020650269 228 3017038326438240 229 -3300114995066470 230 3609071084543016 231 -3946212209246514 232 4314044180723460 233 -4715289939428058 234 5152907908127852 235 -5630111859216649 236 6150392388486840 237 -6717540148370160 238 7335671012966352 239 -8009253302759610 240 8743137199018472 241 -9542586550807862 242 10413313301915546 243 -11361514714346883 244 12393913569158852 245 -13517801613743523 246 14741086555896192 247 -16072342846980090 248 17520866503884736 249 -19096734326993964 250 20810867910638882 251 -22675102776897252 252 24702262976098608 253 -26906241627517416 254 29302087923701368 255 -31906101048822942 256 34735931480201254 257 -37810690300316874 258 41151067210826288 259 -44779457858757906 260 48720101113028948 261 -52999227122447790 262 57645217067887144 263 -62688775432486788 264 68163115654894368 265 -74104160265361998 266 80550756708849440 267 -87544909964593755 268 95132033129587304 269 -103361217420104430 270 112285523179868640 271 -121962293383729582 272 132453491207098476 273 -143826063582857496 274 156152332839367188 275 -169510418412117462 276 183984690735295104 277 -199666259849566094 278 216653501483376520 279 -235052623268395554 280 254978273905129552 281 -276554198622875622 282 299913944563445424 283 -325201619631615883 284 352572708567176592 285 -382194950644310840 286 414249283770482512 287 -448930859691933438 288 486450135300905854 289 -527034045841390163 290 570927266282365740 291 -618393567099808812 292 669717271095376988 293 -725204818870329918 294 785186451183219888 295 -850018016448162740 296 920082912148377172 297 -995794170167810640 298 1077596696828962700 299 -1165969678538448264 300 1261429164633914088 301 -1364530840548529352 302 1475873005422164704 303 -1596099768526838856 304 1725904479791655720 305 -1866033411605722462 306 2017289710385581236 307 -2180537636806084874 308 2356707114808170048 309 -2546798611857361224 310 2751888374612075504 311 -2973134044817357592 312 3211780681843723952 313 -3469167221235109938 314 3746733400802793628 315 -4046027186796527888 316 4368712734791893920 317 -4716578923614167934 318 5091548503422027648 319 -5495687900523967240 320 5931217724265065326 321 -6400524025934509692 322 6906170363253484144 323 -7450910726068578495 324 8037703382496005046 325 -8669725710545050158 326 9350390084897284336 327 -10083360891410779770 328 10872572746641457756 329 -11722250006937465396 330 12636927657647992992 331 -13621473676974987847 332 14681112975148056648 333 -15821453018740699878 334 17048511257642306248 335 -18368744477637750244 336 19789080209546455488 337 -21316950337374033954 338 22960327057822894014 339 -24727761350858411979 340 26628424131402880764 341 -28672150266723408624 342 30869485656792334520 343 -33231737584748704950 344 35771028558026036824 345 -38500353878996744124 346 41433643200296901756 347 -44585826333113375139 348 47972903594090728560 349 -51612020999589929550 350 55521550636954064008 351 -59721176559813267060 352 64231986576882036824 353 -69076570332843399378 354 74279124106733250240 355 -79865562776131179652 356 85863639424356590460 357 -92303073104694138528 358 99215685310007758840 359 -106635545726138260140 360 114599127884660877606 361 -123145475377118232821 362 132316379336771382844 363 -142156567933172792319 364 152713908672630421792 365 -164039624356468356118 366 176188523605146102272 367 -189219246907426454184 368 203194529215065906672 369 -218181480177902072934 370 234251883185923952268 371 -251482514451292913067 372 269955483441812916096 373 -289758596071417727598 374 310985742144744677616 375 -333737308638815648398 376 358120620505327003552 377 -384250410795992729460 378 412249322030041849760 379 -442248440833952149995 380 474387868011916870280 381 -508817326355924416152 382 545696808652903016624 383 -585197268489351360708 384 627501356617797604744 385 -672804205839506185328 386 721314267546909108196 387 -773254203253019616726 388 828861834644058311884 389 -888391155931719141510 390 952113412521869202528 391 -1020318250252210104302 392 1093314939717535397334 393 -1171433680504667781216 394 1255026990464454463308 395 -1344471185450007011095 396 1440167955288862086264 397 -1542546042139925070814 398 1652063027773481513200 399 -1769207236698282991410 400 1894499762489766906454 401 -2028496625157156837402 402 2171791067878401296144 403 -2325016001924008673761 404 2488846609136644158612 405 -2664003111943634222251 406 2851253721501728690160 407 -3051417775200301751418 408 3265369075441172856336 409 -3494039442382810887590 410 3738422494124122122084 411 -3999577668600280175007 412 4278634502339450944368 413 -4576797182199234087960 414 4895349387197315026392 415 -5235659438563337061328 416 5599185777247816413796 417 -5987482789345784456280 418 6402207001150646105120 419 -6845123666837889639630 420 7318113773179767273472 421 -7823181487230276748982 422 8362462074507337995784 423 -8938230316825583961048 424 9552909460702794940404 425 -10209080729198310601794 426 10909493432043786522912 427 -11657075710984192115358 428 12454945959479246452344 429 -13306424958348881193168 430 14215048771468761246256 431 -15184582448221504375722 432 16219034582222555420880 433 -17322672778897294791258 434 18500040087661358520416 435 -19755972457736834318235 436 21095617280179170603940 437 -22524453082529104169640 438 24048310446497878575968 439 -25673394223229467362260 440 27406307125139305094136 441 -29254074778147036195101 442 31224172323139977632824 443 -33324552660711211987368 444 35563676438816232246192 445 -37950543889033769329910 446 40494728623418708759656 447 -43206413510484841129050 448 46096428755886869378384 449 -49176292320942094311150 450 52458252820038971079274 451 -55955335046209768079029 452 59681388282966205058028 453 -63651137569977720937056 454 67880238100083440907168 455 -72385332935459829162302 456 77184114241823718717920 457 -82295388251414215812274 458 87739144177911116572540 459 -93536627319402917595330 460 99710416599366088214608 461 -106284506810452611830142 462 113284395841418997136128 463 -120737177183761062236938 464 128671638031948082312580 465 -137118363309687883911656 466 146109845974082063593076 467 -155680603969846595562834 468 165867304227439924334196 469 -176708894122088733936776 470 188246740834975913382888 471 -200524779083261288347542 472 213589667712673359358520 473 -227490955675294358152656 474 242281257945467188301120 475 -258016441958495577199130 476 274755825190596175090656 477 -292562384534577040006446 478 311502978163524183449920 479 -331648580614403230204320 480 353074531865624901058536 481 -375860801227498988437372 482 400092266911629720912724 483 -425859012194728572186591 484 453256639144840382589838 485 -482386600933854863895574 486 513356553818877701139376 487 -546280729936626987006904 488 581280332120423445849796 489 -618483952018866467319204 490 658028012868350562460626 491 -700057238348269394349537 492 744725149029137496732816 493 -792194588010302566274780 494 842638277434788896131280 495 -896239407664231132728684 496 953192260998047793548608 497 -1013702871928407792266568 498 1077989726035470845311728 499 -1146284499746004696291700 500 1218832843304205650297566 501 -1295895209436902999810472 502 1377747730335567130804504 503 -1464683145724893423447678 504 1557011784943822603148624 505 -1655062606130316756017922 506 1759184295775239159346752 507 -1869746432093585729281146 508 1987140715854960107967264 509 -2111782272520334194503390 510 2244111029747939861344704 511 -2384593174557986829000622 512 2533722694685962703330342 513 -2692023008908458321015600 514 2860048691392876389366628 515 -3038387295403529998062673 516 3227661281994027232685664 517 -3428530059630568022603688 518 3641692141021913309341712 519 -3867887423779974160899834 520 4107899601903114291227924 521 -4362558715463687289543882 522 4632743846291078003572380 523 -4919385967872414154206448 524 5223470958148529666309832 525 -5546042784364290328929312 526 5888206869639065499629336 527 -6251133651455998387755048 528 6636062342831706936255264 529 -7044304907523060183924957 530 7477250261253769278953676 531 -7936368711602037022148730 532 8423216649885977956697920 533 -8939441509118273322966156 534 9486787002874660627270560 535 -10067098660734048223162484 536 10682329676806594637079112 537 -11334547088772802634978760 538 12025938305810742901058460 539 -12758818004792039639344806 540 13535635415186405778810320 541 -14358982014232693603197662 542 15231599655110975336134864 543 -16156389152087710814187516 544 17136419347911818985442028 545 -18174936690117538721919190 546 19275375344339918958054112 547 -20441367874273888857073989 548 21676756519516573838664924 549 -22985605104229791316325094 550 24372211611345382068977144 551 -25841121458914278014994600 552 27397141517180868872294592 553 -29045354907053293933149280 554 30791136622838101118131468 555 -32640170024419333019085452 556 34598464246499121221465560 557 -36672372575086538956884774 558 38868611844124732072000208 559 -41194282907989471976989224 560 43656892248588877988584976 561 -46264374778952906813994624 562 49025117908524056345938244 563 -51947986938855309476499063 564 55042351862103675042391872 565 -58318115638588378286447558 566 61785744033764610554205376 567 -65456297099256305994257934 568 69341462387113538461236816 569 -73453589991224672309368230 570 77805729514824505306294080 571 -82411669068309060751695082 572 87285976407117664142456976 573 -92444042325289033022193936 574 97902126426446195976061936 575 -103677405400429593865210518 576 109788023940604963199723262 577 -116253148444041391603925994 578 123093023644293351579679526 579 -130329032334446319127063494 580 137983758346429803340141620 581 -146081052961387056951685512 582 154646104935128274693557024 583 -163705514332405500571265726 584 173287370373969481054849564 585 -183421333511128929821057606 586 194138721953845482575144396 587 -205472602890289712061621429 588 217457888648298446478968424 589 -230131438062344714385452560 590 243532163323477687114859880 591 -257701142604243677321646312 592 272681738765912164406371156 593 -288519724471443417067614018 594 305263414044570804852598080 595 -322963802433171276036931861 596 341674711653822961630610100 597 -361452945114148417556752800 598 382358450230246674753114928 599 -404454489778275813570057450 600 427807822442132966329905544 601 -452488893043249740205267302 602 478572032963817507828664304 603 -506135671301338357007426613 604 535262557320350234554024112 605 -566039994796570660863241103 606 598560088879592211831793632 607 -632920006132717316579331474 608 669222248442642764068753960 609 -707574941527582374523536240 610 748092138810112285172304444 611 -790894141460625589452077127 612 836107835458914282759953628 613 -883867046565161479686738438 614 934312914137604174253671328 615 -987594284782423943751625776 616 1043868126872186099545652544 617 -1103299967022503656403228634 618 1166064349672648988296157648 619 -1232345320974703899133032655 620 1302336938257702364092468352 621 -1376243806398232635494228760 622 1454281642497248334715025984 623 -1536677870334550403268381540 624 1623672246147751354300247856 625 -1715517517361705307866150361 626 1812480115977532389144641236 627 -1914840888417677041144954305 628 2022895863715164971329962244 629 -2136957062031586468997605596 630 2257353345589520674785068856 631 -2384431314211359964483508572 632 2518556247768092534518339360 633 -2660113097958824609179396176 634 2809507531964900548216347548 635 -2967167030651693075266863754 636 3133542044126841300525098544 637 -3309107207606237164130437934 638 3494362620688683015289763280 639 -3689835193297207770054007374 640 3896080061709960122670230638 641 -4113682078276787990938911462 642 4343257378599409225849981584 643 -4585455030143895452398026093 644 4840958766454535322834061632 645 -5110488811348489959592322984 646 5394803797691424913343797040 647 -5694702785586002661683679864 648 6011027385048353425661079958 649 -6344663988502982045311450880 650 6696546118694531799762900796 651 -7067656897896020660506759449 652 7459031644588316353461389928 653 -7871760604095413448764379678 654 8306991819985149334597523840 655 -8765934153386081352277266492 656 9249860457729211826894987868 657 -9760110916798922221746995586 658 10298096554371630817177749392 659 -10865302924134207743267679690 660 11463293989008104675640513696 661 -12093716199460484937921947742 662 12758302780861308413104280344 663 -13458878240446405761713374236 664 14197363104972309957672240744 665 -14975778900700205175951725720 666 15796253387924940149718037916 667 -16661026062871927353858827035 668 17572453940421397203572921904 669 -18533017631787348247127468184 670 19545327731979009559861088528 671 -20612131532607267879755754114 672 21736320076369088505301145024 673 -22920935570351220471194419898 674 24169179176142095482761213988 675 -25484419195629683314533865095 676 26870199672295283081564010042 677 -28330249428790908328662555894 678 29868491562613089743778861408 679 -31489053422760832552617867146 680 33196277091392674537336932732 681 -34994730395679817585091517852 682 36889218476291601286810395648 683 -38884795940248871571277027908 684 40986779627243120200714313160 685 -43200762019947663191211062614 686 45532625330344549923992754800 687 -47988556295660622186608854560 688 50575061719151822706166713752 689 -53298984792700126607126181804 690 56167522239995913727783434288 691 -59188242320974149317327042037 692 62369103740159761343914042788 693 -65718475503660465714294001656 694 69245157771728312210735145008 695 -72958403756099132133978467110 696 76867942713717086639463704880 697 -80984004090964888819112994908 698 85317342875154206202437735500 699 -89879266212790922891916606189 700 94681661357022599530205403504 701 -99737025009706908623927487702 702 105058494126716310862150925120 703 -110659878258422593447389182970 704 116555693500792585648653776472 705 -122761198136180947498729827132 706 129292430046734940463321958916 707 -136166245987337716184259850848 708 143400362809219834714545714720 709 -151013400729772494642939957190 710 159024928748709400786759216224 711 -167455512315557124669493044990 712 176326763358516908514210081980 713 -185661392790044966244862945656 714 195483265610054355645931336416 715 -205817458733461200044750796011 716 216690321674894189906739788520 717 -228129540229771879830165326880 718 240164203297640421074230128880 719 -252824873000669132987480063430 720 266143658257537970629822055078 721 -280154291980635037487050401092 722 294892212072529555595244273642 723 -310394646406113028092681817836 724 326700701981626931594154910132 725 -343851458463037764509797272270 726 361890066305898529325312511568 727 -380861849698969960200522001544 728 400814414552486782881019531616 729 -421797761777066271452851240317 730 443864406108890979445009064116 731 -467069500748978966530303267332 732 491470968097109098966681046256 733 -517129636874322691014233294758 734 544109385941902997941656296248 735 -572477295139369810856863778664 736 602303803479348653820709951216 737 -633662875053214664236146509328 738 666632173018202630636485181268 739 -701293242054251472439817564435 740 737731699697250684520564727684 741 -776037436974615956929082083920 742 816304828789280197107315887184 743 -858632954519285886212076748368 744 903125829322249245877045273088 745 -949892646657081490701761043350 746 999048032559544008597230590156 747 -1050712312233532053322788429231 748 1105011789546478109929520085168 749 -1162079040044995726657774125936 750 1222053218135902912499097010176 751 -1285080379108130177284925594952 752 1351313816702794724914775510496 753 -1420914416971973914136574794256 754 1494051029201504341590625994920 755 -1570900854709538202223075978372 756 1651649854370680776070332833280 757 -1736493175755389183444245493374 758 1825635600816012336269841069640 759 -1919292015094479317229500012778 760 2017687899472287407916353221640 761 -2121059845531193735376105136242 762 2229656095642970801647563390704 763 -2343737108958846216650683932910 764 2463576154523916984874351035072 765 -2589459932799018461754147606558 766 2721689226932350710575032982376 767 -2860579585185739926928729719270 768 3006462035985866334025660319112 769 -3159683837139253285279934019730 770 3320609260821420160105538099136 771 -3489620416025496378476971440417 772 3667118110233926051399226743308 773 -3853522752158818232744390200998 774 4049275297482177297156922818272 775 -4254838239616851237104684558042 776 4470696647602741822411540695052 777 -4697359253350815121455662684568 778 4935359590549925531938727927020 779 -5185257187658623159590676379760 780 5447638817516166266356020380464 781 -5723119806224128413500307442544 782 6012345404072502178731314523504 783 -6315992221412298306057366362400 784 6634769732510574342410080663702 785 -6969421850563862977980882097534 786 7320728577192379293813066483552 787 -7689507729890453934941510236604 788 8076616751068667233641391320084 789 -8482954602490460023474428130704 790 8909463749080893852198916264640 791 -9357132236268066683261865102132 792 9826995865208818131393230626872 793 -10320140470450152380438852901196 794 10837704304786652071118354182108 795 -11380880536292457045455360248614 796 11950919862734563412558793282000 797 -12549133248812702580316869565614 798 13176894791920344359748791581120 799 -13835644722381913632280061432686 800 14526892544393621754362037662102 801 -15252220324179916545599696348370 802 16013286132174992378463979085604 803 -16811827646349645564178079639691 804 17649665924128609937629750528032 805 -18528709350682986430712875782392 806 19450957771737134855630163336992 807 -20418506819400104203757706221190 808 21433552439919051664901173806676 809 -22498395632656880100198533832090 810 23615447410019276531598810790962 811 -24787233988498265340694297811567 812 26016402221461144273827389976480 813 -27305725284796127036279562745296 814 28658108627030084607540642759696 815 -30076596196060413707752678058608 816 31564376955193267310887075582608 817 -33124791701755200373904500289240 818 34761340202145795604213588159780 819 -36477688657826172336176072901399 820 38277677517393634759910452870892 821 -40165329650577319172242083668382 822 42144858900704836646286188074464 823 -44220679032936921343485984348398 824 46397413096347394150277809178704 825 -48679903218740800926477023927616 826 51073220853951405874384397317920 827 -53582677502256406321977271244844 828 56213835925464954541178486038416 829 -58972521879214560702141545335870 830 61864836386019512216509383491136 831 -64897168573673966155187978890302 832 68076209104717330073763383998308 833 -71408964223823498605136398087962 834 74902770451180595641135322452160 835 -78565309951186320808302126731594 836 82404626607098155182584262924960 837 -86429142833649979857916490628240 838 90647677161079633426139396679960 839 -95069462625508228367538357703260 840 99704166002174432832545762319936 841 -104561907919658286128811371110831 842 109653283894932450688626063873964 843 -114989386330857244572097925172366 844 120581827519592625749500141477352 845 -126442763697338924205122483272077 846 132584920197842087999596087264056 847 -139021617754212233566186585618552 848 145766800000810247706116744392692 849 -152835062229260115233162272303764 850 160241681455048739662747534504228 851 -168002647853684671863631988358312 852 176134697628006950370568503110976 853 -184655347370969960584077851563478 854 193582929991084803321800214626576 855 -202936632270677313927052336534910 856 212736534130233014252038048659032 857 -223003649675345554806313007921274 858 233759970106173483645615718623936 859 -245028508572846594679867448380515 860 256833347063954069716802331240728 861 -269199685419098805542838577996104 862 282153892560522648328422329620944 863 -295723560043002989442030054575238 864 309937558025599880692424236434640 865 -324826093773402383243512608836718 866 340420772802191471352352238789476 867 -356754662783913030382040025358164 868 373862360336047260198171543696768 869 -391780060823379427102696107637440 870 410545631306331083411040626224320 871 -430198686775910703102603110144312 872 450780669821498721993220695904420 873 -472334933884105210247903796291498 874 494906830254440277555821032342880 875 -518543798982129751380937421532109 876 543295463869704136884734349548304 877 -569213731732600333259706118487494 878 596352896114356541160585548666320 879 -624769745654465333931839121532794 880 654523677314992683487232615470968 881 -685676814681087133292900136731022 882 718294131559909220407754818507002 883 -752443581112323281823319929770008 884 788196230761929278818138235572872 885 -825626403136689287375424138175320 886 864811823309540616794735701032096 887 -905833772616004728646214141091504 888 948777249338918682226278203960816 889 -993731136563055015110680939251116 890 1040788377515578927712870649282420 891 -1090046158722041482539069956123772 892 1141606101321948355759046382534688 893 -1195574460902900580263628701294520 894 1252062336227902805039501992233600 895 -1311185887246703095496461805327370 896 1373066562798994617253654216892752 897 -1437831338435003247174245685958392 898 1505612964797437007661508993074900 899 -1576550227028015306648218305752340 900 1650788215681861747249284989693262 901 -1728478609653968576364940763417772 902 1809779971643759915526574265881008 903 -1894858056706532549453828724949206 904 1983886134464276644174593748160684 905 -2077045325573115343209379280133442 906 2174524953070394430973554126537632 907 -2276522909251345653794974527784199 908 2383246038753286243881135472481064 909 -2494910538554550987759709917113814 910 2611742375625832068597208370023024 911 -2733977723003378269088765913788442 912 2861863415086633550560365287758560 913 -2995657422997432355040364928309936 914 3135629350873874350197859140024628 915 -3282060954009536387760969963503441 916 3435246679787808418660588043852820 917 -3595494232401929866876622482144728 918 3763125162393823088827398850844160 919 -3938475482089143543432144484848930 920 4121896308052167735797712343467504 921 -4313754531732298520004059736751092 922 4514433519524164791468448295390284 923 -4724333843515614237322130826615591 924 4943874044252432500327667903395584 925 -5173491426905462321721204782335614 926 5413642892285038186181442537391336 927 -5664805804209395947562743068404196 928 5927478894798067319265576840212740 929 -6202183209328334668701656479899870 930 6489463092362715368497201000594272 931 -6789887216928284852272484705019890 932 7104049658604556248815158856414748 933 -7432571016455739761555509068200976 934 7776099582825639731056776843354848 935 -8135312564099350005137146047027348 936 8510917354625423051568800313247988 937 -8903652866085465242655723118366554 938 9314290914695306053271818083267152 939 -9743637668723165154218304407340054 940 10192535158915767917978992146103744 941 -10661862854533312917940692083334462 942 11152539307808757954652945531889984 943 -11665523869766254928951763070330326 944 12201818480457927359196484861083960 945 -12762469536807754419153538513611680 946 13348569841386317322905609741608032 947 -13961260635580801854915416493206589 948 14601733720771168251351431807736960 949 -15271233671276039338726387823067964 950 15971060142990872483253620699033560 951 -16702570281806633553652610179481172 952 17467181236069755647848648214246688 953 -18266372777523926741715584590875378 954 19101690035361505133438647182666012 955 -19974746348207418199470248195463032 956 20887226239061579853563813705672160 957 -21840888518437499479128841417717920 958 22837569521155197715501469227479840 959 -23879186482476154291508563352644956 960 24967741059507166928218935531771368 961 -26105323004049090174036248575177713 962 27294113993325856649961444436007144 963 -28536391625299384993349329760243493 964 29834533585557390577363465354672172 965 -31191021993054196411019315023749238 966 32608447932289870509590810770208352 967 -34089516179830889972745364329668234 968 35637050133406568823648834074595374 969 -37253996952160224960719642736616560 970 38943432916993061574808102181845988 971 -40708569020312583094362816560859807 972 42552756794886661877847490071035448 973 -44479494391909750563193659083119240 974 46492432918809852577799273147787688 975 -48595383047764402815445185378839544 976 50792321906350882642347474959509188 977 -53087400262234537429407114097462794 978 55484950014291749523074482367821808 979 -57989492003084244894768374863124345 980 60605744154137209992044331824687838 981 -63338629968034432204546270693046430 982 66193287371926653091830487528741624 983 -69175077947656374708770701137929808 984 72289596552334360482115451154362448 985 -75542681347861036551714535137087174 986 78940424256570981139614561376705560 987 -82489181860891784684872212819258588 988 86195586765650912739987923103597040 989 -90066559442436993032279692268860704 990 94109320576226410973634071534014008 991 -98331403935323517196260688338580612 992 102740669786534460979126584286053184 993 -107345318878402052458073338880234016 994 112153907016273567245279609413249696 995 -117175360253956540414468330181063050 996 122418990727740913910735907194858784 997 -127894513159631025595569002606899414 998 133612062057739547108714357380912600 999 -139582209642949346908363698491017980 1000 145815984532150199980606630239208158