0 1 1 1 2 -3 3 3 4 5 5 -18 6 15 7 24 8 -75 9 57 10 86 11 -252 12 183 13 262 14 -744 15 522 16 725 17 -1998 18 1365 19 1852 20 -4986 21 3336 22 4436 23 -11736 24 7719 25 10103 26 -26322 27 17067 28 22040 29 -56682 30 36306 31 46336 32 -117867 33 74700 34 94378 35 -237744 36 149277 37 186926 38 -466836 39 290706 40 361126 41 -895014 42 553224 43 682340 44 -1679436 45 1031166 46 1263624 47 -3090672 48 1886151 49 2297737 50 -5587941 51 3391254 52 4109022 53 -9940482 54 6002007 55 7236280 56 -17421288 57 10469364 58 12564382 59 -30113388 60 18017730 61 21531158 62 -51389664 63 30623064 64 36449301 65 -86658156 66 51443676 67 61003980 68 -144510534 69 85482360 70 101015888 71 -238478472 72 140596557 73 165602042 74 -389700618 75 229028709 76 268930828 77 -630944928 78 369709338 79 432857808 80 -1012636314 81 591701169 82 690858546 83 -1611834372 84 939318792 85 1093864060 86 -2545527372 87 1479695490 88 1718870004 89 -3990208662 90 2313905958 91 2681567888 92 -6210551736 93 3593230656 94 4154785040 95 -9601199928 96 5542819719 97 6395270946 98 -14747372955 99 8495957988 100 9782421203 101 -22512353202 102 12943452078 103 14874009464 104 -34163207682 105 19604498544 106 22486045926 107 -51550678044 108 29527943871 109 33806722342 110 -77365509480 111 44236376970 112 50558341144 113 -115502238702 114 65930362212 115 75226535216 116 -171573498738 117 97776810582 118 111383513316 119 -253634408784 120 144314652258 121 164142249837 122 -373199192898 123 212023494414 124 240792414176 125 -546662949876 126 310118001240 127 351687720416 128 -797283338475 129 451653894636 130 511480027012 131 -1157933665908 132 655062844860 133 740830195360 134 -1674915560196 135 946275897402 136 1068772525850 137 -2413222825734 138 1361652178392 139 1535972637252 140 -3463787186352 141 1952006354352 142 2199203274648 143 -4953423261672 144 2788131194733 145 3137475891828 146 -7058439942126 147 3968349171867 148 4460417393766 149 -10023218928162 150 5628810619257 151 6319683416328 152 -14185505657652 153 7957500379938 154 8924468245344 155 -20010748684032 156 11213239544970 157 12562528246326 158 -28138607289168 159 15751399233978 160 17628608162278 161 -39445784483904 162 22058612606445 163 24662784189996 164 -55130712818814 165 30799522691496 166 34402061690156 167 -76827426771240 168 42879593491464 169 47849649998175 170 -106758331972020 171 59529313279068 172 66367761939476 173 -147938702121018 174 82416826883178 175 91801654757160 176 -204449824367244 177 113798270760444 178 126645075686722 179 -281803064423076 180 156718009351638 181 174260472155230 182 -387424109641584 183 215274788189250 184 239171496283592 185 -531295756131132 186 294974791940064 187 327450762291400 188 -726809457994992 189 403199062873800 190 447232872087016 191 -991891253684160 192 549821132225031 193 609391881673282 194 -1350487653357030 195 748021601379132 196 828434244379821 197 -1834522927620498 198 1015360495891380 199 1123673611779480 200 -2486472664679517 201 1375186415960868 202 1520773690167542 203 -3362741608687344 204 1858484987526654 205 2053770902936748 206 -4538089397670216 207 2506299364264680 208 2767721507789502 209 -6111419375429136 210 3372894433725552 211 3722160111942972 212 -8213337598051818 213 4529886345135720 214 4995610821585140 215 -11016007131593736 216 6071623054874799 217 6691461859129600 218 -14745973897219506 219 8122183649495790 220 8945603572525272 221 -19700833727561940 222 10844469157880370 223 11936343646627328 224 -26270857422428136 225 14451991604611455 226 15897258712253258 227 -34967005928021268 228 19224139019415684 229 21133826900458542 230 -46457169607865232 231 25525911886636320 232 28044921884216110 233 -61612976992950054 234 33833403550711614 235 37150549039470304 236 -81570168441616572 237 44766649068857520 238 49127585469411504 239 -107806355344337904 240 59131913636274210 241 64855769042358674 242 -142241031781270599 243 77976057763799571 244 85476794005053294 245 -187364030493835170 246 102656332927354374 247 112470145645604200 248 -246400290889918368 249 134929867361494068 250 147750285851541532 251 -323520924009299436 252 177068245767453528 253 193791037747295392 254 -424113231070109760 255 232004029887416052 256 253784576539871509 257 -555125699777957118 258 303517885284127740 259 331844397212715088 260 -725508242493720156 261 396477268251636582 262 433264100035324348 263 -946773272711852424 264 517140503990254332 265 564846939423920420 266 -1233709915283278176 267 673543700486974782 268 735324979130271644 269 -1605292052666617818 270 875992475440222146 271 955891584360097360 272 -2085831448491052710 273 1137686154122419248 274 1240877104394373714 275 -2706440387888915748 276 1475509207491017496 277 1608605261939851006 278 -3506884785433633452 279 1911033593480613120 280 2082477345213971280 281 -4537929346975391958 282 2471786775702328752 283 2692343263348030900 284 -5864302135617374376 285 3192854061980487384 286 3476233454007345400 287 -7568438027534726544 288 4118901197406282285 289 4482544240224560339 290 -9755200587223297116 291 5306724687514045542 292 5772792406146792930 293 -12557831742704186226 294 6828464135196434439 295 7425083591127575192 296 -16145440642625249274 297 8775644206700003436 298 9538474935929845382 299 -20732420119018877712 300 11264255246726916753 301 12238456914645655648 302 -26590274822548798008 303 14441132948692976298 304 15683834496613778252 305 -34062463725265972620 306 18491961202363122138 307 20075356220815027932 308 -43583006691808845984 309 23651301175894605480 310 25666524525045749184 311 -55699786831692775608 312 30215147392052924970 313 32777125554502771210 314 -71103705502823101986 315 38556632386773629136 316 41810146344701065712 317 -90665125128451877130 318 49145650838434438146 319 53272907453974329176 320 -115479378664398095130 321 62573358381673417452 322 67803436823721222080 323 -146923548616731211848 324 79582727697681181557 325 86203354457509026762 326 -186727241333971129956 327 101106624728729001714 328 109478837941140057698 329 -237060726356990878848 330 128315213014704486408 331 138891608723209194756 332 -300644603377903797300 333 162674918879113876542 334 176022334137934387512 335 -380886134395801652568 336 206021712435543531528 337 222849399545574612146 338 -482048576925737807133 339 260652101028467012406 340 281846692074177242284 341 -609461325582467003136 342 329436019452719996940 343 356104880777997513648 344 -769780474922290000812 345 415956767635517052816 346 449481712314004969038 347 -971311630261403206476 348 524684331015632598042 349 566788108761430340086 350 -1224409505581382970840 351 661189869806853645186 352 714018406411370591860 353 -1541972168395037564382 354 832410939288211641612 355 898634973773698171280 356 -1940051854054300277358 357 1046979175434109159824 358 1129919769668048162252 359 -2438609238562844614824 360 1315624835062338169590 361 1419408240334254849781 362 -3062444126306156390490 363 1651675822185960348231 364 1781424419942583436944 365 -3842342915953046625684 366 2071672789685415150666 367 2233740327418442436400 368 -4816492243505293818168 369 2596126732030640263050 370 2798387908566639810164 371 -6032219216661778848048 372 3250451367420368692128 373 3502658055222466014942 374 -7548132073769487078552 375 4066109772525080830116 376 4380328883560015812368 377 -9436751437205969795196 378 5082023453597060668104 379 5473174763207790266260 380 -11787742206041196952152 381 6346302644774318132832 382 6832818909728723241024 383 -14711880296642582374272 384 7918369517529198027015 385 8523006110830164277056 386 -18345917798728522255302 387 9871561646853306496836 388 10622388865050988879914 389 -22858545761984835743634 390 12296322092104573264236 391 13227940490348336505808 392 -28457697084018131653155 393 15304105515557717842788 394 16459133356191680332822 395 -35399484424516649146272 396 19032157725791183906580 397 20463050206876471380294 398 -43999131639092159975208 399 23649359915393869084896 400 25420632660168419453827 401 -54644334216486711676110 402 29363369890143570129300 403 31554314689252733240320 404 -67811577390974136151386 405 36429342236138174475150 406 39137341797312089332496 407 -84086053326948452569416 408 45160569417605101782750 409 48505140560437839156010 410 -104185955048494526814276 411 55941458374757374943598 412 60069180513999041319224 413 -128992089434913465965856 414 69243344860670894733768 415 74333863713694549566280 416 -159583950413055549955266 417 85643753594966099735820 418 91917089984298650627632 419 -197283633396171129191124 420 105849840010944452352624 421 113575281798002719263982 422 -243709261379106786099924 423 130726903357622161728144 424 140233816601755971483190 425 -300839941889062345288386 426 161333046493213627283976 427 173024011872855940434448 428 -371094694176141033610284 429 198961281225964596387528 430 213328045971470373210072 431 -457428291937534604460528 432 245190647128906181500239 433 262833484054350707053138 434 -563447575652424556604160 435 301948235479744124833116 436 323599422578474158374398 437 -693552520775006931487392 438 371584399242308450110374 439 398136679811209484041384 440 -853107228115756475282856 441 456963897825243446408577 442 489504957084337984678524 443 -1048647060042902881701804 444 561576287274881477897058 445 601430492779111698226828 446 -1288129415659823463786528 447 689669541149216093078490 448 738448447904285892884504 449 -1581237161644440926866302 450 846411696739031700974595 451 906075122132929291805544 452 -1939745562829879044288294 453 1038086291987288646950616 454 1111016130331965588768348 455 -2377965747318861883168800 456 1272328521931505162072388 457 1361417905374051347469818 458 -2913280365830457520636746 459 1558410437324958237421542 460 1667171373192002092236272 461 -3566790248515965478487898 462 1907585177034084868565280 463 2040278418057523504809616 464 -4364094625205235310520082 465 2333502223147077386666112 466 2495293876409577602646770 467 -5336231976643279045296132 468 2852708056877162702698350 469 3049858333418649045171744 470 -6520813967144713992146208 471 3485249449737565562509218 472 3725340027770192275818372 473 -7963391342561432460392304 474 4255400037793373048947728 475 4547607791890737634786532 476 -9719098362796163189996880 477 5192534903648450887057806 478 5547961279915605495470544 479 -11854631514422687170880160 480 6332182757820051900784290 481 6764249898190555296711444 482 -14450629200255375299098422 483 7717291118627924094924096 484 8242218012189612200571681 485 -17604532166007602596392036 486 9399746816101670680396383 487 10037121348304680008799288 488 -21434019999399430679133042 489 11442202402349930795731140 490 12215668263059299856111110 491 -26081137598484173641725852 492 13920268889314926453469590 493 14858349981536786647325516 494 -31717247615758127562389112 495 16925146952323181993149176 496 18062236325965598347981664 497 -38548971208939706012212416 498 20566782686752608545421732 499 21944328237336452335231260 500 -46825310757116357802028548 501 24977650602799577294912520 502 26645575979121379467817124 503 -56846185466287355108879544 504 30317286283742276379025752 505 32335692825135425190180740 506 -68972655096470718812791008 507 36777714600751194122971677 508 39218918891472037592301312 509 -83639159700901721129910474 510 44589947263470879231961476 511 47540919306228353341951856 512 -101368165822262694468250347 513 54031756607517017574978900 514 57597035984455598710471418 515 -122787683868328217948003184 516 65436971843425065212484060 517 69742153910324929295199808 518 -148652209548250136982884784 519 79206590657187916090731666 520 84402492229637876776961124 521 -179867746839754838392534278 522 95822054407242918987605550 523 102089689047013549158916356 524 -217521693985447169365578660 525 115861100796320079934489272 526 123417618283202772952781912 527 -262918521033265592972863488 528 140016685684455748898006652 529 149122459260610373503491737 530 -317622341629094411490412140 531 169119557863526171604195828 532 180086637185865940486318752 533 -383507688075304643473851108 534 204165179741253610827794358 535 217367368141317216306989304 536 -462820042905636517614879396 537 246345816056285940982760916 538 262230678827641108220057838 539 -558247969248475067752760028 540 297088765584814559953325106 541 316191932939250097986799350 542 -673009024128734131869011856 543 358101891564715985563097754 544 381064087202361382445787866 545 -810952043094753395708105388 546 431427820271146090116860976 547 459015126057834221238561580 548 -976678862331355519863653982 549 519508429729244642483158758 550 552636390956678238362184716 551 -1175689108884764935177300440 552 625261548885810024148383384 553 665023835581199562017987712 554 -1414552356242981928399959610 555 752172139842464800309765068 556 799874610620649814001473588 557 -1701112729461962691380576058 558 904400651567848863947393568 559 961601821136332182018512472 560 -2044731972658798566796537008 561 1086911724121946512943581656 562 1155470817934144377847875202 563 -2456578087089936210270129636 564 1305627001072419752215847856 565 1387760995680187043342322364 566 -2949967939643507841758644092 567 1567606489992722690826367128 568 1665957791130795376273672664 569 -3540773763961971358303042614 570 1881263714931712797298375032 571 1998980424026012487274920980 572 -4247905270123534382766126792 573 2256620851916215070853216960 574 2397451923463689736123491440 575 -5093881191404490852793714536 576 2705611153965250085191710381 577 2874019160368933494348492482 578 -6105506583874104575251207545 579 3242437285150113980417737926 580 3443731992989868900591434052 581 -7314675121781920669017868128 582 3883995728371697529441292158 583 4124492263495914284996233464 584 -8759319075437767998286990398 585 4650379249093424860936829940 586 4937585302258852496262147894 587 -10484533708213185154165027068 588 5565471534513391625052323823 589 5908308852057571120331939584 590 -12543907590374288457942534024 591 6657650639892421627746406410 592 7066716975551622373853268934 593 -15001095922535429904295800270 594 7960620825700072691422738428 595 8448499624117464423908796832 596 -17931680534322892121458539978 597 9514395836613510294618810888 598 10096022204307642344648659504 599 -21425367942449183480092415640 600 11366460744747701852184107937 601 12059553773055171152686439402 602 -25588585913345847015437813664 603 13573144258318756638799201644 604 14398717533335190177939688264 605 -30547549608477364333265778090 606 16201239004210031181249598386 607 17184203215718416355821664256 608 -36451880863826849450263977396 609 19329913869939549129167442864 610 20499787866930194719015947620 611 -43478878782255225536276150688 612 23052970202356023984245702250 613 24444719697952380890678583918 614 -51838556964475775884730235060 615 27481502699698956794477333892 616 29136529174244414567278077792 617 -61779582798444991770288854310 618 32747036425322739990182816232 619 34714342696061017967922183524 620 -73596277766515030547004259776 621 39005223777774940088747994552 622 41342787293795251749641827048 623 -87636865296171885979551117840 624 46440199779049927556608195050 625 49216590073875390340647182045 626 -104313184951626059950447511838 627 55269711047517937494681662928 628 58565994070512402236049870478 629 -124112129530330514163086097156 630 65751153720154583007098309328 631 69663133125195905060375875112 632 -147609105811780560695590599312 633 78188678864889422541941531508 634 82829532939202447311589861118 635 -175483871378791833256137038016 636 92941551142681339656337402098 637 98444934118458700937643726390 638 -208539160343616671697727542600 639 110433978297714861657445178808 640 116957666546485148199561936614 641 -247722581417815434736673074494 642 131166666238214781620195793084 643 138896843584872752453196502988 644 -294152354259332014877151795264 645 155730397910476747872678999912 646 164886690348626930876739210264 647 -349147546383327760362782885832 648 184821984901068035159614272549 649 195663373725569631243492935504 650 -414263585427225423821784050334 651 219262999932033178618800839424 652 232094764172257728913727714236 653 -491333952880638904944240869274 654 260021767542762378304109559162 655 275203632097112207876474395944 656 -582519118626133456810934308446 657 308239170908952069059052472746 658 326194866547347432688278102912 659 -690363954388302033322082243844 660 365258926826795876953894361928 661 386487402939881504914209300798 662 -817865072640445383207953233260 663 432663090588292606979171978628 664 457751662029315765673732819340 665 -968549780529831553295322860352 666 512313680345312975361459983814 667 541953436872672285993579407216 668 -1146568621596799569459787623816 669 606401459571059204009837756352 670 641405321347212943050814228936 671 -1356803808029952581348317795752 672 717503089819503345445172992008 673 758826956421098150617228571490 674 -1604996230520538986924604885270 675 848648068149932578124398370685 676 897415583063220840563766728667 677 -1897894180272255652833457057074 678 1003397098957579700562086637966 679 1060928638275677417273879029552 680 -2243427438615768801185700850452 681 1185933823905018380616172094724 682 1253780418884189834191443003008 683 -2650910995828954207226589625116 684 1401172152411310699941941838252 685 1481155172971436098361007484012 686 -3131283365920248120034333123152 687 1654881805946198169950675032842 688 1749139368768658775987937864148 689 -3697385284222838320567100034060 690 1953835120560162797578328756688 691 2064876344217820627130485247772 692 -4364285528125814157479248616898 693 2305978653348208444517664688224 694 2436747067456365601832236928708 695 -5149661709508054944659742324168 696 2720633721117778911007782235962 697 2874581350943289197888102218900 698 -6074245175188846438405008873186 699 3208730676401761853930940415374 700 3389904573480463741200747860264 701 -7162340647612117424216009975946 702 3783082512164004351636166343370 703 3996225790775092396030716453064 704 -8442432975189026611336186004364 705 4458704299488050118446356970400 706 4709374074704974811560381146394 707 -9947895378588569494517451246000 708 5253186022349492059596763763436 709 5547891035217840865427226237774 710 -11717815920146360376169144117680 711 6187127603528398508471517724752 712 6533488771253994206331527791218 713 -13797961639749425809755555535872 714 7284646342736960338622721690000 715 7691583996476666324930056354896 716 -16241902951342476053064872633364 717 8573968643231044865441413810224 718 9051920824576410659606729264888 719 -19112324548112563676730207395472 720 10088119822495570662751302526902 721 10649296715210663830514995366976 722 -22482553300615628971383177422559 723 11865728027578226913164062287798 724 12524408418827780689637547278102 725 -26438338542059530468614255590982 726 13951960854267007638138259058019 727 14724837467036740990889925167816 728 -31079925824257816864884715279728 729 16399616256957830924721462123369 730 17306197892929858562608004214268 731 -36524471818334854249317797283960 732 19270392796684584923138270715066 733 20333472499922355536726003144374 734 -42908855666812327418543685637872 735 22636368282183971147284813611354 736 23882568205644839725002872704200 737 -50392950930611113884511594943952 738 26581720498190024138826780148002 739 28042125858514735342449277244588 740 -59163432503072788167817883320044 741 31204729084617179991539583504312 742 32915625561822167850675173916880 743 -69438204699369670046926122766056 744 36620103843163525609744277765664 745 38623835062267376156675153201508 746 -81471550422715815067109624616090 747 42961691934735772372575781665564 748 45307656303804708708956520961064 749 -95560117145740915155190872190368 750 50385624742485311219863150546548 751 53131433971193320412606806038064 752 -112049873757142920066291200053488 753 59073974784602901412048497505788 754 62286799932664862881335737027892 755 -131344193491540871843870697160080 756 69239004168176689467045772648392 757 72997139147065873211509855419550 758 -153913242623457152768367557764572 759 81128098910533438514384457893856 760 85522776068963936789785941940264 761 -180304882870291369147913213687670 762 95029498282584686496537153270720 763 100166996143295566629969802758544 764 -211157328096253466977493037002688 765 111278945454894958099130353833372 766 117283034948933499264857499893888 767 -247213833609689405607298941154440 768 130267405502639346967741843430151 769 137282188296050771294631079361794 770 -289339739871284694942669782354112 771 152450019654392957145561017925894 772 160643220528758176811496893085770 773 -338542242667553434168343291624658 774 178356491016634770636668002741524 775 187923275919228328715505142685440 776 -395993319773377776441417374710902 777 208603127405575595431798461391728 778 219770529922501742359591076498646 779 -463056311002742682241985442965736 780 243906801985168687532125149015564 781 256938853836387602053600253232608 782 -541316725677450866618267422936176 783 285101132851618807924333932627186 784 300304808818583283750477708841469 785 -632617940480316437372607025515468 786 333155229332572988547020062129620 787 350887334104063881771892274444476 788 -739102553184212687250983877748794 789 389195406516709635572878327631592 790 409870550617376486679216239149984 791 -863260275908772480077475159941712 792 454530331468744919088356173952340 793 478630166109489480424319957262980 794 -1007983387704135223012956836826066 795 530680135947271574595792065899884 796 558764042756719132935873551290200 797 -1176630923096364945453149417900202 798 619410112642204891278393750922464 799 652127574320454257595829879577888 800 -1373102953852366222198015622021949 801 722769706608040922022826396425882 802 760874619180359687391716741595178 803 -1601926529191913972385792840525336 804 843137622551520383514356130662580 805 887504849770805485229981523860608 806 -1868355079074502500788653425492288 807 983273994075247146272026440751410 808 1034918510408236806186105567261126 809 -2178483360704348434411346122240422 810 1146380705334626213367559277718390 811 1206479726763107300283567591561828 812 -2539380345402221753823094252205808 813 1336171121646839352470638931532720 814 1406089684247912549869703003076376 815 -2959242807650861671994625855605784 816 1556950676622772109987429436673566 817 1638271192738499564949768309374064 818 -3447572797497687231584369941353726 819 1813709983073494492081394999347728 820 1908266385189004202588589217040284 821 -4015382659694110205459854524596610 822 2112232387510319313175179643942758 823 2222149562276726109920580370100200 824 -4675431817247591838576961189320648 825 2459218178368418163122734950846420 826 2586957499304180297458245042844384 827 -5442500174096475120399265779880428 828 2862427991702894260970632881799176 829 3010839881013701758812727257802710 830 -6333703723572253034692536900644760 831 3330848341406872148382918208898682 832 3503232931403928246298280049118782 833 -7368858790143100535698049655689022 834 3874882641282841383203995335283932 835 4075059766713610622405645156728528 836 -8570902297613865057263157582744144 837 4506571591918552339234167760772928 838 4738961529199197992265215094977692 839 -9966376565782434227568855429236232 840 5239847385844005741189529435745904 841 5509563967185699589402530239031471 842 -11585988410455667899171964024863242 843 6090826850825433219801852524746110 844 6403784824567567185577463318119500 845 -13465253782666247719033017015189678 846 7078149415913727720818745007552656 847 7441188203580722389877032916451896 848 -15645240859312597370173389796942602 849 8223366662340559635974426369872476 850 8644392983246967549134705004089862 851 -18173426420617253556967061251620048 852 9551391227937650341259871739325640 853 10039543429549889457446138359174526 854 -21104682555616086950155958034552816 855 11091013988188105891148346640858248 856 11656851341737755074702451121260308 857 -24502413266342408020441764659074902 858 12875499760733744497115507340297768 859 13531220464571345878837933769563828 860 -28439863441313622625057029110776296 861 14943273297654798467845071087459024 862 15702965484454148110389468224791696 863 -33001625992916270881508963308347744 864 17338709069102199255707594735140623 865 18218639747465180096237489034930964 866 -38285376762509824691817992457954294 867 20113040334883004763669212270686329 868 21131987922797685040105368826965248 869 -44403871161437184092912455523857344 870 23325405283914331184617480884113868 871 24505042224183463459566950617473736 872 -51487241515486844905300289837061858 873 27044050636800737204727849447990930 874 28409383538171024206571644168267488 875 -59685639805879381330958939731950816 876 31347716101805410021006783020223926 877 32927591941429491374803956312264294 878 -69172277055653255259883394457221208 879 36327226503577594344976617292193130 880 38154914676423768040299527045528408 881 -80146918115236782046533782268660078 882 42087322329261951383364117684104829 883 44201183760740565976128722158369116 884 -92839899190637242354923578060762148 885 48748763928911990405468015501356104 886 51193020104087841082444081807133412 887 -107516745286806770923075075184200056 888 56450749747311028415291727537260418 889 59276366383023423934671618003658752 890 -124483475983902544296495821223823716 891 65353694844601674287245883953734084 892 68619397073158025583029539201841952 893 -144092700826712777903472900745851456 894 75642422688730795765108320221322978 895 79415861071823826351204119206632584 896 -166750620317104243731737562572482536 897 87529830893582293612522892080277712 898 91888920386314287436171171190764218 899 -192925065317780072279031459727659264 900 101261100369548749986532383197490939 901 106295557556640170299977462389138844 902 -223154726901374849787001178123714424 903 117118527404065829752935579623222304 904 122931634990137311868200212410599738 905 -258059750652113007787511395174075548 906 135427069675948598679815916974028696 907 142137701393755571361620741256525188 908 -298353894535522825306279255181289348 909 156560710331643825969157479717081438 910 164305654209864912107103202599027680 911 -344858478136624860261997930914198672 912 180949759244342266645284383733459396 913 189886382633758016865565368742806768 914 -398518383831603209127359410316081262 915 209089227700926456626542097483672796 916 219398533689989014470710635052338598 917 -460420407875065470278290195581777888 918 241548432316058962856343469522229694 919 253438564282589231693654143137483912 920 -531814302106864284969961628738744592 921 278982006297883764534680403340052052 922 292692265466622755040991494330600622 923 -614136895751639362400183534492320560 924 322142521673474408522176014219937056 925 337947971820236361354935359579757922 926 -709039742445921809929135244147498832 927 371894955165522459313583997221601720 928 390111699187953149777370756460703598 929 -818420801143634536695958749852429534 930 429233263596879543889109488065830976 931 450224488741592753422128113653463836 932 -944460732015463385393566625094853950 933 495299372557650726286732495595098968 934 519482274861156463127641500433968812 935 -1089664471115763267510582548452889616 936 571404925250337763524753976739341710 937 599258639452530257171239662395874970 938 -1256908841858316627044973979770360288 939 659056187671012751186260954211008542 940 691130866763247254033241731303077600 941 -1449497068829507027448348178070697786 942 759982562428939934200767751091473578 943 796909771408819592064196018176464400 944 -1671221182004959246104893660419816188 945 876169227508755760506849042226962672 946 918673839177298089156522447823849040 947 -1926433439104428030695113989762189732 948 1009894489224139975760151175611386448 949 1058808296371953707569187655514717148 950 -2220128052984848893975980505594203084 951 1163772521733940993754896431447194274 952 1220049810269090337018792404759080624 953 -2558034692320634159917935472450685622 954 1340802260193212320593589763971652406 955 1405537622173197600486417379506283392 956 -2946725430407048611579392037062181296 957 1544423322485642478664645361072446344 958 1618872027207148124636059078626399520 959 -3393737052215478764340562991695314576 960 1778579957339945879121283444926393762 961 1864181243268890768329297089531328289 962 -3907710897768103872245327615033536188 963 2047794156525960519424501896533847492 964 2146197857662066231373397473794979418 965 -4498552724957335071266606269125333156 966 2357249228089910352722118258729370944 967 2470346206200464232839530803007667224 968 -5177615422191309963778428731342321391 969 2712885308871635575985919683947293096 970 2842842228858683761380967760446846572 971 -5957907796465997947097837299784557884 972 3121508500856510258040872752171513479 973 3270807561430281183027065641974851424 974 -6854333112190382391077709383677296456 975 3590915550663772982798406830295392478 976 3762399867719483397842895647635935566 977 -7883961567748753086999391230214578702 978 4130036258533230902147569159561262964 979 4326961695571761417404597048920838056 980 -9066341478797460139250514234709454922 981 4749096106936667243609140280031069558 982 4975190457123648374947308698410515828 983 -10423854599218516603527853232918359512 984 5459801944391646983717456907357013494 985 5719332494219567764555133112285338948 986 -11982121763327263609029050336420012964 987 6275553952844854261585049587466550912 988 6573404599896059983304867490618949448 989 -13770465888646032060478587462419782752 990 7211687573527429125449217999915148248 991 7553446832853358919655289644945362112 992 -15822440351244661706008351639687305888 993 8285749573730671025514351651063038028 994 8677810991495523392470655999887604544 995 -18176431851107697063398203186547494320 996 9517813013741653505930129763137057988 997 9967489716008983209825562905469967342 998 -20876348141120087184160644422182941300 999 10930836528547464512711932220451974586 1000 11446491870795393064935816849793417020