0 1 1 4 2 4 3 -4 4 -12 5 -8 6 12 7 32 8 20 9 -28 10 -72 11 -48 12 60 13 152 14 96 15 -120 16 -300 17 -184 18 228 19 560 20 344 21 -416 22 -1008 23 -608 24 732 25 1756 26 1048 27 -1252 28 -2976 29 -1768 30 2088 31 4928 32 2900 33 -3408 34 -7992 35 -4672 36 5460 37 12728 38 7408 39 -8600 40 -19944 41 -11544 42 13344 43 30800 44 17744 45 -20424 46 -46944 47 -26944 48 30876 49 70692 50 40412 51 -46152 52 -105288 53 -59976 54 68268 55 155232 56 88160 57 -100016 58 -226728 59 -128368 60 145224 61 328280 62 185344 63 -209120 64 -471468 65 -265520 66 298800 67 671984 68 377512 69 -423840 70 -950976 71 -533024 72 597108 73 1336808 74 747704 75 -835804 76 -1867344 77 -1042304 78 1162824 79 2592896 80 1444504 81 -1608508 82 -3580056 83 -1990864 84 2212896 85 4916592 86 2729360 87 -3028632 88 -6717744 89 -3723096 90 4124664 91 9134272 92 5054496 93 -5590976 94 -12362688 95 -6830688 96 7544604 97 16658312 98 9190948 99 -10137264 100 -22351764 101 -12315400 102 13565016 103 29869856 104 16436088 105 -18080448 106 -39761928 107 -21851696 108 24008028 109 52732952 110 28945120 111 -31763384 112 -69685152 113 -38205624 114 41877456 115 91770048 116 50257528 117 -55026728 118 -120453552 119 -65894848 120 72070920 121 157597108 122 86124632 123 -94099944 124 -205558656 125 -112222032 126 122492256 127 267318080 128 145797204 129 -158987216 130 -346632624 131 -188878352 132 205774704 133 448229248 134 244015920 135 -265605816 136 -578042136 137 -314409368 138 341929440 139 743505488 140 404063552 141 -439060416 142 -953913888 143 -517983008 144 562386228 145 1220864976 146 662408168 147 -718620708 148 -1558802472 149 -845105224 150 916114836 151 1985681120 152 1075723312 153 -1165236984 154 -2523779712 155 -1366228096 156 1478837352 157 3200693720 158 1731431232 159 -1872814392 160 -4050545256 161 -2189638400 162 2366804676 163 5115455984 164 2763434184 165 -2985021792 166 -6447337488 167 -3480636192 168 3757275168 169 8110064508 170 4375456240 171 -4720205648 172 -10182109488 173 -5489903016 174 5918781960 175 12759731936 176 6875480016 177 -7408110864 178 -15960834648 179 -8595241936 180 9255623832 181 19929620216 182 10726271552 183 -11543715416 184 -24842206944 185 -13362666352 186 14372922624 187 30913393824 188 16619140160 189 -17865751712 190 -38404799712 191 -20635348224 192 22171278876 193 47634644744 194 25581083784 195 -27470674896 196 -58989491820 197 -31662520200 198 33983831952 199 72938325152 200 39129684812 201 -41977303664 202 -90049412808 203 -48285408576 204 51773808312 205 111010481712 206 59496037856 207 -63763591008 208 -136652830728 209 -73204223040 210 78417994176 211 167980120496 212 89944183704 213 -96305649120 214 -206202712176 215 -110359919264 216 118111775484 217 252778584064 218 135226889368 219 -144661162472 220 -309462037920 221 -165477815120 222 176945507880 223 378361622720 224 202233364576 225 -216155910148 226 -462008954808 227 -246838585616 228 263721448848 229 563440408376 230 300906140864 231 -321354952320 232 -686293994952 233 -366367579544 234 391107242328 235 834924152448 236 445534053264 237 -475431368960 238 -1014537635136 239 -541168174016 240 577258609032 241 1231354243400 242 656568999348 243 -700088305348 244 -1492796771592 245 -795672418376 246 848093977656 247 1807715297056 248 963169656704 249 -1026248548272 250 -2186651799504 251 -1164647071472 252 1240472004960 253 2642152109184 254 1406750881664 255 -1497805380720 256 -3189133353900 257 -1697381157880 258 1806615578544 259 3845316437440 260 2045920108048 261 -2176836321192 262 -4631734663632 263 -2463500460192 264 2620251379440 265 5573331454608 266 2963320781440 267 -3150827245224 268 -6699662240784 269 -3561015686312 270 3785103589608 271 8045718065408 272 4275090103400 273 -4542651206080 274 -9652891302936 275 -5127428356688 276 5446608713568 277 11570107196792 278 6143890549008 279 -6524311115456 280 -13855148745408 281 -7355010647896 282 7808025417408 283 16576206887696 284 8796813098592 285 -9335810940576 286 -19813693046688 287 -10511767463104 288 11152524778932 289 23662356989260 290 12549903567312 291 -13310996094344 292 -28233759768504 293 -14970113332232 294 15873396687468 295 33659159366880 296 17841669575064 297 -18912839599824 298 -40092875712648 299 -21245996681792 300 22515242477028 301 47716212171904 302 25278733665312 303 -26781498154104 304 -56742022630608 305 -30052136408240 306 31830001519752 307 67420027106864 308 35697872981376 309 -37799589306272 310 -80042994736128 311 -42370274429792 312 44852958179880 313 94953931259432 314 50250112985304 315 -53180636536896 316 -112554429156672 317 -59548990489704 318 63005596935912 319 133314362703072 320 70514432649112 321 -74588609327184 322 -157783137935616 323 -83435799232672 324 88234450425780 325 186602739307688 326 98651136759984 327 -104299101993752 328 -220522851275256 329 -116555119537664 330 123198090765984 331 260418374854736 332 137608246760624 333 -145416145640456 334 -307309707084960 335 -162347488203744 336 171518373965856 337 362386206173384 338 191398599992700 339 -202163188770120 340 -427033327888080 341 -225490364758272 342 238117253116272 343 502863990594112 344 265471047757904 345 -280272747052224 346 -591754808484072 347 -312327403819120 348 329667307532712 349 695887926464984 350 367206619028640 351 -387507043013336 352 -817799297468976 353 -431441626847352 354 455193083041776 355 960434365506624 356 506580302746888 357 -534352190107968 358 -1127212257692304 359 -594419114542240 360 626872037406552 361 1322099748119508 362 697041888620920 363 -734941843314100 364 -1549696438566336 365 -816864447822800 366 861099152757000 367 1815332808632576 368 956685985134368 369 -1008283668915288 370 -2125183024524528 371 -1119748160483392 372 1179899167760256 373 2486394665256824 374 1309803049165600 375 -1379884674896304 376 -2907237831979968 377 -1531191230646896 378 1612796251495200 379 3397276455520016 380 1788931488348064 381 -1883900926506176 382 -3967565014736640 383 -2088823799079424 384 2199284528900124 385 4630874330416896 386 2437567526693128 387 -2565975419959856 388 -5401950613428120 389 -2842897002136072 390 2992086405516528 391 6297812529986880 392 3313736977519284 393 -3486977426030448 394 -7338091710481992 395 -3860380787934976 396 4061441983565520 397 8545422881831192 398 4494694447117920 399 -4727920674716032 400 -9945890658718068 401 -5230350349923256 402 5500745663843472 403 11569540999655296 404 6083094760670168 405 -6396420458826120 406 -13450966434749376 407 -7071053839645856 408 7433939950106616 409 15629975420351912 410 8215083611746992 411 -8635156352365416 412 -18152357590680864 413 -9539170018723200 414 10025197457058720 415 21070758279625632 416 11070886031158008 417 -11632944475056848 418 -24445677501716544 419 -12841913743638032 420 13491577734902208 421 28346610637095224 422 14888640447771888 423 -15639199618645824 424 -32853350392207272 425 -17252838889057160 426 18119545380542880 427 38057472240657088 428 19982443286340560 429 -20982793922925024 430 -44064028526374944 431 -23132434243643456 432 24286492219499196 433 50993479778018120 434 26765847436518400 435 -28096608902965200 436 -58983895588878024 437 -30954922938254464 438 32488734597983160 439 68193461716193504 440 35782414290101088 441 -37549448912243964 442 -78803334910247760 443 -41343078946970608 444 43377876631521480 445 91020892467246768 446 47745374586509312 447 -50087458637092920 448 -105083429689712544 449 -55113388991443320 450 57807966418445820 451 121262365422600480 452 63589034849013032 453 -66687792838628960 454 -139868023712085072 455 -73334544913575296 456 76896556077662736 457 161255068518595304 458 84535307601834168 459 -88628058491382792 460 -185828678431460928 461 -97403088299997224 462 102103647546545280 463 214051559619931136 464 112179687536864440 465 -117576032103763584 466 -246451907971800216 467 -129141093792217552 468 135333614202846456 469 283632445692940672 470 148602196157881216 471 -155705404255561688 472 -326280673766466288 473 -170922130458407360 474 179066596275430080 475 375180499820562512 476 196510341877646016 477 -205844889592317960 478 -431225421377351616 479 -225833457755722240 480 236527654545096840 481 495433467429253456 482 259423076169434696 483 -271670052068212992 484 -568964127125082396 485 -297884589341378320 486 311904231055198284 487 653137523393474720 488 341907176020213176 489 -357949743081424496 490 -749456121975340680 491 -392275113946505264 492 410625331709417496 493 859629303015156144 494 449880582582416800 495 -470862273417245856 496 -985601163559673472 497 -515738147692278016 498 539719469445976272 499 1129581965576034608 500 591001143406166128 501 -618400512848835552 502 -1294083696037197744 503 -676980194385292256 504 708272983069814112 505 1481960263910177808 506 775164150989181568 507 -810890251848548220 508 -1696452924280439040 509 -887243744324275560 510 928016119549664208 511 1941241593200877376 512 1015138306159486036 513 -1061652640604155184 514 -2220502799111828472 515 -1161025941417538624 516 1214071541136510960 517 2538975108894812928 518 1327377588850860352 519 -1387849681601949912 520 -2902032969974880624 521 -1516995459184816792 522 1585909073006546328 523 3315770025688140752 524 1733056400141297392 525 -1811562017735704928 526 -3787093090847409696 527 -1979160805115040128 528 2068562015961017328 529 4323828119703464548 530 2259387757695681680 531 -2361161156910160368 532 -4934839661133112704 533 -2578357188655274384 534 2694174801947899128 535 5630165477917552224 536 2941299916521086576 537 -3073054464519004080 538 -6421168210666471272 539 -3354136548582015408 540 3503969901760888584 541 7320706194813714776 542 3823566337440389440 543 -3993901555358155256 544 -8343325793964210840 545 -4357167220490230832 546 4550744616489676992 547 9505477897832347376 548 4963508417577494856 549 -5183426143188652136 550 -10825761551555662992 551 -5652277127380056288 552 5902036829964069984 553 12325198039163654656 554 6434421047759404024 555 -6717979221195446160 556 -14027539141734533808 557 -7322308651690763432 558 7644134373922452480 559 15959613735071631328 560 8329909380855885120 561 -8695049214777381792 562 -18151717387901567832 563 -9472996176363796048 564 9887147102809315008 565 20638050175559895408 566 10769373053392123600 567 -11238964408001755616 568 -23457208542469497504 569 -12239130747226256728 570 12771416247921949536 571 26652737736748669328 572 13904933816029381600 573 -14508094896084588288 574 -30273752110138906176 575 -15792342984885498528 576 16475604789625129140 577 34375631435148050696 578 17930176960898241356 579 -18703938525601549064 580 -39020802348893188464 581 -20350918445622302848 582 21226898750056182168 583 44279615100737973600 584 23091169624587171720 585 -24082571417842697136 586 -50231326970816744904 587 -26192163030548761008 588 27313856540785737756 589 56965205052648653056 590 29700334364510300768 591 -30969063254348596728 592 -64581762570500997096 593 -33667964624339013688 594 35102576826800013744 595 73194144547861950336 596 38153899743719381528 597 -39775606118949805856 598 -82929680476075510848 599 -43224356893965332064 600 45057020986907667012 601 93931623672666614696 602 48953827658582622592 603 -51024290216146892432 604 -106361099290195192032 605 -55426089467361729384 606 57764531794771905192 607 120399285464181144512 608 62735337986455113008 609 -65375688690981188544 610 -136249854901063890480 611 -70987454617962755968 612 73967844809452488552 613 154141707335689782200 614 80301424883260111728 615 -83664697480559861040 616 -174332026767235383936 617 -90810925266690008728 618 94605204703578421920 619 197109701251297084112 620 102666098100182996736 621 -106945427440960881312 622 -222799147326771102432 623 -116035536296941892288 624 120860589568211699880 625 251764585936352322676 626 131108502218011084840 627 -136547380648117359552 628 -284414822011292407944 629 -148097407706342039312 630 154226529547094516544 631 321208585792361307488 632 167240585378804262848 633 -174145680076156776752 634 -362660500513807508520 635 -188805384660659009664 636 196582603353737752584 637 409347748356383448408 638 213091629815897316704 639 -221848785490246373664 640 -461917514657592380520 641 -240435481411088327288 642 250293433526693669808 643 521095299338930537840 644 271213747294884888320 645 -282307947368379743328 646 -587694194466924847392 647 -305848694329592781088 648 318330910790724726228 649 662625237913206085440 650 344813417830036107048 651 -358853660514532280320 652 -746908965335884519824 653 -388637832008989629480 654 404426498914916006856 655 841688296299607194144 656 437915351764560230792 657 -455665623211003300184 658 -948242905427963515392 659 -493310343947052795984 660 513260852058817945632 661 1068005246197449826808 662 555566434892836779024 663 -577984239421892562096 664 -1202578413511615189200 665 -625515770600693782272 666 650699675516455506168 667 1353756051730123895232 668 704089336551737550048 669 -732373585623477830720 670 -1523544537583206610272 671 -792328455947376364576 672 824086849742174126112 673 1714187692612390487432 674 891397598182298448584 675 -927048079554255047932 676 -1928194307702951228532 677 -1002598643815172751240 678 1042608404113868049624 679 2168368793198543373376 680 1127386768296708969136 681 -1172277932227607261040 682 -2437845302329868012544 683 -1267388124426024614320 684 1317744077810879987760 685 2740125713595560888112 686 1424419523111990054592 687 -1480891954787325299768 688 -3079121899689160003248 689 -1600510333715069393584 690 1663827070542068211264 691 3459202756994996699312 692 1797926849256019876152 693 -1868900571773609077632 694 -3885246521045612825904 695 -2019199388342125073056 696 2098737324062530392168 697 4362698950159190086224 698 2267152435045721360344 699 -2356267136862911383656 700 -4897638022325531883360 701 -2544938150466873683560 702 2644759479227414580744 703 5496845859909386877088 704 2856073625645482367440 705 -2967862068733380195456 706 -6167888673580150257528 707 -3204482285214221231680 708 3329643757152846566448 709 6919205601817177926584 710 3594539895094792685120 711 -3734642181809491477376 712 -7760207416217201109432 713 -4031125676068293928448 714 4187916701736436639296 715 8701386166566561135168 716 4519679078672192649008 717 -4695107193182231598144 718 -9754436954251378459296 719 -5066262834115476923840 720 5262499340249352678360 721 10932393149181014558464 722 5677632961337019399124 723 -5897097124086020407112 724 -12249776505224625561960 725 -6361316482595413180376 726 6606703288743841392924 727 13722763783561381662176 728 7125697679770333747776 729 -7400008644282410395996 730 -15369371663812186502736 731 -7980113811645074850400 732 8286691158741660602664 733 17209661910994036393304 734 8934961309673769745600 735 -9277525891087047844920 736 -19265968974021175272672 737 -10001813577045662970176 738 10384506928122561052200 739 21563152420653810040688 740 11193551634266559240656 741 -11620982610718935733792 742 -24128876866647115392192 743 -12524508985110427958560 744 13001805469681474768512 745 26993922335779584821904 746 14010632220889864059768 747 -14543498440461303573072 748 -30192528295077948314208 749 -15669659039913730489216 750 16264439090100323320464 751 33762774948805072042496 752 17521315534240063249472 753 -18185063770837419614352 754 -37747005748823879180784 755 -19587534789036043478976 756 20328093814388242672416 757 42192295491295900078328 758 21892699052831161065040 759 -22718786100907303241856 760 -47150968824164787808608 761 -24463907971679743364952 762 25385210579097272531328 763 52681174490739421865152 764 27331275638914892964096 765 -28358557581095913096720 766 -58847521186570329497088 767 -30528259497172406905504 768 31673478070116792108060 769 65721781514805358298120 770 34092024443320657108224 771 -35368460283059069338632 772 -73383671194914089021208 773 -38063845832738061669000 774 39486246587413225987344 775 81921711417231734606528 776 42489555460203955519656 777 -44074294765043961719488 778 -91434183047939342974536 779 -47420035013991660756256 780 49185288368418293056944 781 102030182283273514826112 782 52911761961393346023232 783 -54877701271505694588888 784 -113830788336072526612620 785 -59027413332056117199792 786 61216422062230871371152 787 126970354821134119822640 788 65836533424766721331288 789 -68273444500751371839072 790 -141597937698066596585088 791 -73416272078732826901952 792 76128630903164735626320 793 157878873942091011307792 794 81852200827505885521176 795 -84870556009230070255248 796 -175996526556368639900832 797 -91239214998543585448040 798 94597439661575476339584 799 196154213126792417735040 800 101682530640673677815308 801 -105418177469518336758936 802 -218577336865946846704440 803 -113298786062692517992160 804 117453479560574280517200 805 243515741012624421987840 806 126217258757010932961280 807 -130837128545220720464088 808 -271246309563896544605544 809 -140581209571414851393560 810 145717368944552697900600 811 302075839636914867747920 812 156549367189248357329984 813 -162258441566029895293568 814 -336344213307793810277664 815 -174297567294183472212448 816 180642277670420407131000 817 374427899577480543449536 818 194020562241751356624040 819 -201070369265193465464128 820 -416743820193978107257104 821 -215934018648613659392328 822 223765833499029499774392 823 463753616443513159165280 824 240276722055996165276896 825 -248975690933073227990064 826 -515968357739653863863424 827 -267313009740952483952752 828 276973379442683578935072 829 573953736921205598783192 830 297335454854778198265120 831 -308061527675847803703416 832 -638335801652222199821064 833 -330667827380137154444920 834 342575014379864398943280 835 709807276239293218333248 836 367668359937194602510528 837 -380884342526873551618496 838 -789134533584684516764496 839 -408733349256063920072992 840 423399360043777809410496 841 877165282925198510624188 842 454301127192010877055928 843 -470573362107622849001640 844 -974837045516427144399696 845 -504856438517215957243640 846 522907613430488646912576 847 1083186497565813503462816 848 560935266407023885932760 849 -580956332757796535717264 850 -1203359767556249381153544 851 -623130150580748808152384 852 645332185972854509135904 853 1336623783701144987308280 854 692096047491423761737792 855 -716712338773649506404192 856 -1484378776704564134441136 857 -768556786822759154870744 858 795845124903858385550112 859 1648172053345469864106896 860 853312183885881492840288 861 -883557391420899098640960 862 -1829713167750138417842112 863 -947245873357854163300736 864 980762588515624726000956 865 2030890629656243016711504 866 1051333936217402828212552 867 -1088469678011315464989004 868 -2253790302609698226416640 869 -1166654398764099965618176 870 1207792941918976499332464 871 2500715659984462101839776 872 1294397690313896633497592 873 -1339962780371750300486840 874 -2774210083100027725949568 875 -1435878154610141636714112 876 1486337596969233800441496 877 3077081403666711367415192 878 1592546719244837936165536 879 -1648416879104483323936632 880 -3412428912463025901131424 881 -1766004837526051017159608 882 1827855591300973785634308 883 3783673077704074620697520 884 1958019828337351938714096 885 -2026480011039490587067872 886 -4194588240171611526807216 887 -2170541751704887621060448 888 2246305149099525911588232 889 4649338578038086004073472 890 2405721971116446792907312 891 -2489553910178512837941552 892 -5152517662639293855146112 893 -2665933568233205635693312 894 2758678164596864372313960 895 5709191957463248935300512 896 2953793791617143571538016 897 -3056381918369261933631936 898 -6324948646577763707465208 899 -3272188738594743239446144 900 3385646786956126803898380 901 7005948215890222859252976 902 3624300488531717167222176 903 -3749759997749082412812928 904 -7758982251319516177153176 905 -4013636926758254584783344 906 4152345167949154587802464 907 8591536962488816576870864 908 4444064521327862355073392 909 -4597396128139643288896200 910 -9511862989275447532675200 911 -4919844339898851858305600 912 5089314087726020648289552 913 10529052101869612012005312 914 5445671621496205389879272 915 -5632948466719077620244048 916 -11653121463321830082546984 917 -6026719247961482195916416 918 6233641749299832949686168 919 12895106187362753131566560 920 6668685492768008368945088 921 -6897278748470856535329200 922 -14267160994063861913951592 923 -7377846460827896447389888 924 7630340708136339474261120 925 15782671842224517532738184 926 8161113672230094019238464 927 -8439964709454418775540192 928 -17456378500820941242080328 929 -9026097285833981563262456 930 9334008892588309546664448 931 19304509113091336284738480 932 9981175505638310410587080 933 -10321124053394855515668384 934 -21344927906573116181184528 935 -11035570764218221170810176 936 11410832227508650810793400 937 23597297311432107084550760 938 12199433333674596180686976 939 -12613612932119488797164072 940 -26083255868578855968584832 941 -13483933075907055693660584 942 13940997798950262250036872 943 28826613439279395887822400 944 14901360111080769103273488 945 -15405674401011691165891776 946 -31853565370245729841569216 947 -16465235256426945009573840 948 17021600151173492195790912 949 35192927423634115811917936 950 18190431167562950539146128 951 -18804127233030794651978520 952 -38876393451184652759987520 953 -20093305201956687969763672 954 20770139614593803548231224 955 42938817977208505042119168 956 22191845119662421981882176 957 -22938203293678628774832096 958 -47418526057690748683520640 959 -24505828840752943998337216 960 25328731031280207603137160 961 52357653003975468627955332 962 27056999592762221186845776 963 -27964162946483770212207792 964 -57802516801021501196393688 965 -29869257905800872856358416 966 30869164474511696379696384 967 63804026313898233225870752 968 32968872048758448802286724 969 -34070843329279568743793760 970 -70418128664030410385568144 971 -36384708648189930053831216 972 37598987264406682721585532 973 77706299470875638257922176 974 40148485393218720035197152 975 -41486324593143950285088680 976 -85736079997597722716532168 977 -44295047906293396431785656 978 45768809609399723182924560 979 94581665613462417978671136 980 48862673052237199424444440 981 -50485935250326092206300328 982 -104324550393936694566903408 983 -53893401168171372690969824 984 55681075557259705813878360 985 115054233124873217833323792 986 59433399926147146589302064 987 -61401860727808052440975872 988 -126868990463032510249556448 989 -65533362790395861878699904 990 67700587809292727972596704 991 139876723535153028206466368 992 72248945303862393391926656 993 -74634670364518355118971600 994 -154195884835758824048849664 995 -79641242736146991871379264 996 82267130747010434181686928 997 169956492914175723901614008 998 87777312949345809340925040 999 -90667138956720907585254392 1000 -187301243028465431208114192