-1 1 0 5 1 6 2 -4 3 -3 4 12 5 -8 6 -12 7 30 8 -20 9 -30 10 72 11 -46 12 -60 13 156 14 -96 15 -117 16 300 17 -188 18 -228 19 552 20 -344 21 -420 22 1008 23 -603 24 -732 25 1770 26 -1048 27 -1245 28 2976 29 -1776 30 -2088 31 4908 32 -2900 33 -3420 34 7992 35 -4658 36 -5460 37 12756 38 -7408 39 -8583 40 19944 41 -11564 42 -13344 43 30756 44 -17744 45 -20448 46 46944 47 -26916 48 -30876 49 70758 50 -40412 51 -46116 52 105288 53 -60016 54 -68268 55 155142 56 -88160 57 -100068 58 226728 59 -128312 60 -145224 61 328404 62 -185344 63 -209049 64 471468 65 -265600 66 -298800 67 671808 68 -377512 69 -423936 70 950976 71 -532915 72 -597108 73 1337052 74 -747704 75 -835671 76 1867344 77 -1042448 78 -1162824 79 2592570 80 -1444504 81 -1608690 82 3580056 83 -1990666 84 -2212896 85 4917024 86 -2729360 87 -3028392 88 6717744 89 -3723364 90 -4124664 91 9133692 92 -5054496 93 -5591292 94 12362688 95 -6830339 96 -7544604 97 16659084 98 -9190948 99 -10136844 100 22351764 101 -12315856 102 -13565016 103 29868852 104 -16436088 105 -18081000 106 39761928 107 -21851096 108 -24008028 109 52734252 110 -28945120 111 -31762671 112 69685152 113 -38206404 114 -41877456 115 91768356 116 -50257528 117 -55027644 118 120453552 119 -65893847 120 -72070920 121 157599294 122 -86124632 123 -94098762 124 205558656 125 -112223312 126 -122492256 127 267315294 128 -145797204 129 -158988732 130 346632624 131 -188876716 132 -205774704 133 448232784 134 -244015920 135 -265603896 136 578042136 137 -314411452 138 -341929440 139 743500992 140 -404063552 141 -439062840 142 953913888 143 -517980379 144 -562386228 145 1220870664 146 -662408168 147 -718617645 148 1558802472 149 -845108520 150 -916114836 151 1985673990 152 -1075723312 153 -1165240836 154 2523779712 155 -1366223954 156 -1478837352 157 3200702628 158 -1731431232 159 -1872809586 160 4050545256 161 -2189643584 162 -2366804676 163 5115444852 164 -2763434184 165 -2985027768 166 6447337488 167 -3480629759 168 -3757275168 169 8110078362 170 -4375456240 171 -4720198218 172 10182109488 173 -5489910984 174 -5918781960 175 12759714804 176 -6875480016 177 -7408120068 178 15960834648 179 -8595232072 180 -9255623832 181 19929641340 182 -10726271552 183 -11543704080 184 24842206944 185 -13362678512 186 -14372922624 187 30913367796 188 -16619140160 189 -17865765636 190 38404799712 191 -20635333302 192 -22171278876 193 47634676716 194 -25581083784 195 -27470657808 196 58989491820 197 -31662538464 198 -33983831952 199 72938286066 200 -39129684812 201 -41977324572 202 90049412808 203 -48285386254 204 -51773808312 205 111010529376 206 -59496037856 207 -63763565535 208 136652830728 209 -73204250256 210 -78417994176 211 167980062432 212 -89944183704 213 -96305680080 214 206202712176 215 -110359886210 216 -118111775484 217 252778654608 218 -135226889368 219 -144661124886 220 309462037920 221 -165477855160 222 -176945507880 223 378361537320 224 -202233364576 225 -216155955666 226 462008954808 227 -246838537158 228 -263721448848 229 563440511532 230 -300906140864 231 -321354897381 232 686293994952 233 -366367638052 234 -391107242328 235 834924027996 236 -445534053264 237 -475431435132 238 1014537635136 239 -541168103606 240 -577258609032 241 1231354393212 242 -656568999348 243 -700088225745 244 1492796771592 245 -795672502952 246 -848093977656 247 1807715117238 248 -963169656704 249 -1026248643828 250 2186651799504 251 -1164646970006 252 -1240472004960 253 2642152324608 254 -1406750881664 255 -1497805266321 256 3189133353900 257 -1697381279348 258 -1806615578544 259 3845316179688 260 -2045920108048 261 -2176836457896 262 4631734663632 263 -2463500315130 264 -2620251379440 265 5573331762408 266 -2963320781440 267 -3150827082072 268 6699662240784 269 -3561015859248 270 -3785103589608 271 8045717698704 272 -4275090103400 273 -4542651400440 274 9652891302936 275 -5127428150802 276 -5446608713568 277 11570107632924 278 -6143890549008 279 -6524310884433 280 13855148745408 281 -7355010892596 282 -7808025417408 283 16576206369636 284 -8796813098592 285 -9335811214728 286 19813693046688 287 -10511767172877 288 -11152524778932 289 23662357603602 290 -12549903567312 291 -13310995769412 292 28233759768504 293 -14970113675888 294 -15873396687468 295 33659158639806 296 -17841669575064 297 -18912839984316 298 40092875712648 299 -21245996275344 300 -22515242477028 301 47716213031088 302 -25278733665312 303 -26781497699985 304 56742022630608 305 -30052136888208 306 -31830001519752 307 67420026092784 308 -35697872981376 309 -37799589841836 310 80042994736128 311 -42370273864041 312 -44852958179880 313 94953932454540 314 -50250112985304 315 -53180635906026 316 112554429156672 317 -59548991155648 318 -63005596935912 319 133314361297002 320 -70514432649112 321 -74588610069252 322 157783137935616 323 -83435798449696 324 -88234450425780 325 186602740959684 326 -98651136759984 327 -104299101122298 328 220522851275256 329 -116555120456928 330 -123198090765984 331 260418372916008 332 -137608246760624 333 -145416146662500 334 307309707084960 335 -162347487126105 336 -171518373965856 337 362386208445564 338 -191398599992700 339 -202163187572802 340 427033327888080 341 -225490366019952 342 -238117253116272 343 502863987935058 344 -265471047757904 345 -280272748453056 346 591754808484072 347 -312327402343618 348 -329667307532712 349 695887929572916 350 -367206619028640 351 -387507041376711 352 817799297468976 353 -431441628570788 354 -455193083041776 355 960434361877932 356 -506580302746888 357 -534352192017768 358 1127212257692304 359 -594419112531936 360 -626872037406552 361 1322099752351086 362 -697041888620920 363 -734941841087865 364 1549696438566336 365 -816864450164944 366 -861099152757000 367 1815332803704372 368 -956685985134368 369 -1008283671507348 370 2125183024524528 371 -1119748157757398 372 -1179899167760256 373 2486394670989828 374 -1309803049165600 375 -1379884671882090 376 2907237831979968 377 -1531191233816048 378 -1612796251495200 379 3397276448857488 380 -1788931488348064 381 -1883900930007444 382 3967565014736640 383 -2088823795399559 384 -2199284528900124 385 4630874338151136 386 -2437567526693128 387 -2565975415896834 388 5401950613428120 389 -2842897006404424 390 -2992086405516528 391 6297812521018992 392 -3313736977519284 393 -3486977430740316 394 7338091710481992 395 -3860380782988786 396 -4061441983565520 397 8545422892218708 398 -4494694447117920 399 -4727920669262472 400 9945890658718068 401 -5230350355648940 402 -5500745663843472 403 11569540987634748 404 -6083094760670168 405 -6396420465134424 406 13450966434749376 407 -7071053833024991 408 -7433939950106616 409 15629975434248204 410 -8215083611746992 411 -8635156345075122 412 18152357590680864 413 -9539170026371696 414 -10025197457058720 415 21070758263577768 416 -11070886031158008 417 -11632944483473748 418 24445677501716544 419 -12841913734810422 420 -13491577734902208 421 28346610655610076 422 -14888640447771888 423 -15639199608938103 424 32853350392207272 425 -17252838899236004 426 -18119545380542880 427 38057472219314832 428 -19982443286340560 429 -20982793934111112 430 44064028526374944 431 -23132434231918099 432 -24286492219499196 433 50993479802596764 434 -26765847436518400 435 -28096608890086722 436 58983895588878024 437 -30954922951748992 438 -32488734597983160 439 68193461687914758 440 -35782414290101088 441 -37549448927057502 442 78803334910247760 443 -41343078931453010 444 -43377876631521480 445 91020892499753904 446 -47745374586509312 447 -50087458620069372 448 105083429689712544 449 -55113389009271612 450 -57807966418445820 451 121262365385263548 452 -63589034849013032 453 -66687792858175380 454 139868023712085072 455 -73334544893110758 456 -76896556077662736 457 161255068561442892 458 -84535307601834168 459 -88628058468957744 460 185828678431460928 461 -97403088323468168 462 -102103647546545280 463 214051559570802606 464 -112179687536864440 465 -117576032129469720 466 246451907971800216 467 -129141093765319814 468 -135333614202846456 469 283632445749224688 470 -148602196157881216 471 -155705404226119494 472 326280673766466288 473 -170922130489207024 474 -179066596275430080 475 375180499756130736 476 -196510341877646016 477 -205844889626012232 478 431225421377351616 479 -225833457720483773 480 -236527654545096840 481 495433467502953864 482 -259423076169434696 483 -271670052029681772 484 568964127125082396 485 -297884589381663824 486 -311904231055198284 487 653137523309240418 488 -341907176020213176 489 -357949743125452836 490 749456121975340680 491 -392275113900484124 492 -410625331709417496 493 859629303111356496 494 -449880582582416800 495 -470862273366975699 496 985601163559673472 497 -515738147744811648 498 -539719469445976272 499 1129581965466248196 500 -591001143406166128 501 -618400512906189624 502 1294083696037197744 503 -676980194325370504 504 -708272983069814112 505 1481960264035376232 506 -775164150989181568 507 -810890251783158573 508 1696452924280439040 509 -887243744392574560 510 -928016119549664208 511 1941241593058210122 512 -1015138306159486036 513 -1061652640678652292 514 2220502799111828472 515 -1161025941339745414 516 -1214071541136510960 517 2538975109057270560 518 -1327377588850860352 519 -1387849681517138793 520 2902032969974880624 521 -1516995459273361324 522 -1585909073006546328 523 3315770025503273904 524 -1733056400141297392 525 -1811562017832190716 526 3787093090847409696 527 -1979160805014330308 528 -2068562015961017328 529 4323828119913686166 530 -2259387757695681680 531 -2361161156800466358 532 4934839661133112704 533 -2578357188769742872 534 -2694174801947899128 535 5630165477678664756 536 -2941299916521086576 537 -3073054464643629996 538 6421168210666471272 539 -3354136548451993998 540 -3503969901760888584 541 7320706195084995756 542 -3823566337440389440 543 -3993901555216661133 544 8343325793964210840 545 -4357167220637820384 546 -4550744616489676992 547 9505477897524478596 548 -4963508417577494856 549 -5183426143349192580 550 10825761551555662992 551 -5652277127212636103 552 -5902036829964069984 553 12325198039512819216 554 -6434421047759404024 555 -6717979221013410588 556 14027539141734533808 557 -7322308651880557208 558 -7644134373922452480 559 15959613734675889270 560 -8329909380855885120 561 -8695049214983659416 562 18151717387901567832 563 -9472996176148772094 564 -9887147102809315008 565 20638050176008146960 566 -10769373053392123600 567 -11238964407768156279 568 23457208542469497504 569 -12239130747469713356 570 -12771416247921949536 571 26652737736241249404 572 -13904933816029381600 573 -14508094896348965568 574 30273752110138906176 575 -15792342984610021165 576 -16475604789625129140 577 34375631435722098876 578 -17930176960898241356 579 -18703938525302517018 580 39020802348893188464 581 -20350918445933824560 582 -21226898750056182168 583 44279615100088944252 584 -23091169624587171720 585 -24082571418180724368 586 50231326970816744904 587 -26192163030196684700 588 -27313856540785737756 589 56965205053382024112 590 -29700334364510300768 591 -30969063253966717296 592 64581762570500997096 593 -33667964624736690948 594 -35102576826800013744 595 73194144547033753092 596 -38153899743719381528 597 -39775606119380976540 598 82929680476075510848 599 -43224356893516410564 600 -45057020986907667012 601 93931623673601361852 602 -48953827658582622592 603 -51024290215660342602 604 106361099290195192032 605 -55426089467868210632 606 -57764531794771905192 607 120399285463126744368 608 -62735337986455113008 609 -65375688691529920872 610 136249854901063890480 611 -70987454617391651024 612 -73967844809452488552 613 154141707336878488548 614 -80301424883260111728 615 -83664697479941346975 616 174332026767235383936 617 -90810925267333626548 618 -94605204703578421920 619 197109701249957692500 620 -102666098100182996736 621 -106945427441657669760 622 222799147326771102432 623 -116035536296216954324 624 -120860589568211699880 625 251764585937860681806 626 -131108502218011084840 627 -136547380647332810046 628 284414822011292407944 629 -148097407707158133576 630 -154226529547094516544 631 321208585790663583696 632 -167240585378804262848 633 -174145680077039670156 634 362660500513807508520 635 -188805384659740778934 636 -196582603353737752584 637 409347748358293302684 638 -213091629815897316704 639 -221848785489253336038 640 461917514657592380520 641 -240435481412120936764 642 -250293433526693669808 643 521095299336783154884 644 -271213747294884888320 645 -282307947369496087608 646 587694194466924847392 647 -305848694328432150062 648 -318330910790724726228 649 662625237915619297776 650 -344813417830036107048 651 -358853660513277954042 652 746908965335884519824 653 -388637832010293490104 654 -404426498914916006856 655 841688296296896631294 656 -437915351764560230792 657 -455665623212411951820 658 948242905427963515392 659 -493310343945588759524 660 -513260852058817945632 661 1068005246200492857204 662 -555566434892836779024 663 -577984239420311391993 664 1202578413511615189200 665 -625515770602336856416 666 -650699675516455506168 667 1353756051726709290732 668 -704089336551737550048 669 -732373585625251775940 670 1523544537583206610272 671 -792328455945533267732 672 -824086849742174126112 673 1714187692616220170076 674 -891397598182298448584 675 -927048079552265782797 676 1928194307702951228532 677 -1002598643817239222936 678 -1042608404113868049624 679 2168368793194250236812 680 -1127386768296708969136 681 -1172277932229836912628 682 2437845302329868012544 683 -1267388124423708792806 684 -1317744077810879987760 685 2740125713600371279680 686 -1424419523111990054592 687 -1480891954784827402788 688 3079121899689160003248 689 -1600510333717663429808 690 -1663827070542068211264 691 3459202756989609242172 692 -1797926849256019876152 693 -1868900571776406186000 694 3885246521045612825904 695 -2019199388339220757879 696 -2098737324062530392168 697 4362698950165221040152 698 -2267152435045721360344 699 -2356267136859780658020 700 4897638022325531883360 701 -2544938150470123898336 702 -2644759479227414580744 703 5496845859902638670874 704 -2856073625645482367440 705 -2967862068736882733232 706 6167888673580150257528 707 -3204482285210585561518 708 -3329643757152846566448 709 6919205601824725277388 710 -3594539895094792685120 711 -3734642181805574742924 712 7760207416217201109432 713 -4031125676072358944320 714 -4187916701736436639296 715 8701386166558123748064 716 -4519679078672192649008 717 -4695107193186609564864 718 9754436954251378459296 719 -5066262834110933881962 720 -5262499340249352678360 721 10932393149190442782096 722 -5677632961337019399124 723 -5897097124081129030974 724 12249776505224625561960 725 -6361316482600488241936 726 -6606703288743841392924 727 13722763783550850855516 728 -7125697679770333747776 729 -7400008644287873018358 730 15369371663812186502736 731 -7980113811639407903496 732 -8286691158741660602664 733 17209661911005793664028 734 -8934961309673769745600 735 -9277525891080949889862 736 19265968974021175272672 737 -10001813577051988129392 738 -10384506928122561052200 739 21563152420640689023420 740 -11193551634266559240656 741 -11620982610725740031352 742 24128876866647115392192 743 -12524508985103371128596 744 -13001805469681474768512 745 26993922335794221612984 746 -14010632220889864059768 747 -14543498440453714280532 748 30192528295077948314208 749 -15669659039921600344560 750 -16264439090100323320464 751 33762774948788751182778 752 -17521315534240063249472 753 -18185063770845880961004 754 37747005748823879180784 755 -19587534789027270531978 756 -20328093814388242672416 757 42192295491314091299340 758 -21892699052831161065040 759 -22718786100897873511197 760 47150968824164787808608 761 -24463907971689519049660 762 -25385210579097272531328 763 52681174490719154140404 764 -27331275638914892964096 765 -28358557581106417791888 766 58847521186570329497088 767 -30528259497161518275777 768 -31673478070116792108060 769 65721781514827930491660 770 -34092024443320657108224 771 -35368460283047371798158 772 73383671194914089021208 773 -38063845832750185120448 774 -39486246587413225987344 775 81921711417206605933782 776 -42489555460203955519656 777 -44074294765056982406136 778 91434183047939342974536 779 -47420035013978167747848 780 -49185288368418293056944 781 102030182283301478543808 782 -52911761961393346023232 783 -54877701271491206775693 784 113830788336072526612620 785 -59027413332071128630640 786 -61216422062230871371152 787 126970354821103013245008 788 -65836533424766721331288 789 -68273444500767485857944 790 141597937698066596585088 791 -73416272078716132627695 792 -76128630903164735626320 793 157878873942125600690376 794 -81852200827505885521176 795 -84870556009212154328082 796 175996526556368639900832 797 -91239214998562144146392 798 -94597439661575476339584 799 196154213126753970243342 800 -101682530640673677815308 801 -105418177469538248552652 802 218577336865946846704440 803 -113298786062671894402932 804 -117453479560574280517200 805 243515741012667141878016 806 -126217258757010932961280 807 -130837128545198598763338 808 271246309563896544605544 809 -140581209571437761073724 810 -145717368944552697900600 811 302075839636867418283480 812 -156549367189248357329984 813 -162258441566054463071988 814 336344213307793810277664 815 -174297567294158032442754 816 -180642277670420407131000 817 374427899577533226734448 818 -194020562241751356624040 819 -201070369265166191102700 820 416743820193978107257104 821 -215934018648641898362272 822 -223765833499029499774392 823 463753616443454686074258 824 -240276722055996165276896 825 -248975690933103496140996 826 515968357739653863863424 827 -267313009740921149070448 828 -276973379442683578935072 829 573953736921270474623916 830 -297335454854778198265120 831 -308061527675814225218049 832 638335801652222199821064 833 -330667827380171912228156 834 -342575014379864398943280 835 709807276239221264217048 836 -367668359937194602510528 837 -380884342526910789264924 838 789134533584684516764496 839 -408733349256025379144395 840 -423399360043777809410496 841 877165282925278287170010 842 -454301127192010877055928 843 -470573362107581567911956 844 974837045516427144399696 845 -504856438517258678135352 846 -522907613430488646912576 847 1083186497565725084983668 848 -560935266407023885932760 849 -580956332757842283402084 850 1203359767556249381153544 851 -623130150580701470326584 852 -645332185972854509135904 853 1336623783701242950055092 854 -692096047491423761737792 855 -716712338773598826311901 856 1484378776704564134441136 857 -768556786822811590610444 858 -795845124903858385550112 859 1648172053345361363853276 860 -853312183885881492840288 861 -883557391420955223827784 862 1829713167750138417842112 863 -947245873357796100385831 864 -980762588515624726000956 865 2030890629656363147311320 866 -1051333936217402828212552 867 -1088469678011253330595953 868 2253790302609698226416640 869 -1166654398764164237996400 870 -1207792941918976499332464 871 2500715659984329138820584 872 -1294397690313896633497592 873 -1339962780371819064524988 874 2774210083100027725949568 875 -1435878154610070514429804 876 -1486337596969233800441496 877 3077081403666858484845492 878 -1592546719244837936165536 879 -1648416879104407248061377 880 3412428912463025901131424 881 -1766004837526129693471156 882 -1827855591300973785634308 883 3783673077703911895402452 884 -1958019828337351938714096 885 -2026480011039574724736648 886 4194588240171611526807216 887 -2170541751704800616813345 888 -2246305149099525911588232 889 4649338578038265934597680 890 -2405721971116446792907312 891 -2489553910178419814262090 892 5152517662639293855146112 893 -2665933568233301818335136 894 -2758678164596864372313960 895 5709191957463050044520652 896 -2953793791617143571538016 897 -3056381918369364748808448 898 6324948646577763707465208 899 -3272188738594636944092846 900 -3385646786956126803898380 901 7005948215890442638180752 902 -3624300488531717167222176 903 -3749759997748968811649115 904 7758982251319516177153176 905 -4013636926758372018909472 906 -4152345167949154587802464 907 8591536962488573792599044 908 -4444064521327862355073392 909 -4597396128139768768084968 910 9511862989275447532675200 911 -4919844339898722158900799 912 -5089314087726020648289552 913 10529052101869880125866672 914 -5445671621496205389879272 915 -5632948466718939064206468 916 11653121463321830082546984 917 -6026719247961625397146000 918 -6233641749299832949686168 919 12895106187362457137269854 920 -6668685492768008368945088 921 -6897278748471009483802092 922 14267160994063861913951592 923 -7377846460827738387368824 924 -7630340708136339474261120 925 15782671842224844206472780 926 -8161113672230094019238464 927 -8439964709454249991300095 928 17456378500820941242080328 929 -9026097285834155970677356 930 -9334008892588309546664448 931 19304509113090975861088560 932 -9981175505638310410587080 933 -10321124053395041718851736 934 21344927906573116181184528 935 -11035570764218028783431915 936 -11410832227508650810793400 937 23597297311432504625259852 938 -12199433333674596180686976 939 -12613612932119283438927804 940 26083255868578855968584832 941 -13483933075907267851114408 942 -13940997798950262250036872 943 28826613439278957538553250 944 -14901360111080769103273488 945 -15405674401011917582367912 946 31853565370245729841569216 947 -16465235256426711119697488 948 -17021600151173492195790912 949 35192927423634599016060504 950 -18190431167562950539146128 951 -18804127233030545091462759 952 38876393451184652759987520 953 -20093305201956945742516812 954 -20770139614593803548231224 955 42938817977207972549021688 956 -22191845119662421981882176 957 -22938203293678903764874104 958 47418526057690748683520640 959 -24505828840752659986721210 960 -25328731031280207603137160 961 52357653003976055267478390 962 -27056999592762221186845776 963 -27964162946483467288989318 964 57802516801021501196393688 965 -29869257905801185687495120 966 -30869164474511696379696384 967 63804026313897587119988976 968 -32968872048758448802286724 969 -34070843329279902341976168 970 70418128664030410385568144 971 -36384708648189585577136678 972 -37598987264406682721585532 973 77706299470876349655439824 974 -40148485393218720035197152 975 -41486324593143583010122080 976 85736079997597722716532168 977 -44295047906293775647843980 978 -45768809609399723182924560 979 94581665613461634912487980 980 -48862673052237199424444440 981 -50485935250326496443917100 982 104324550393936694566903408 983 -53893401168170955349440119 984 -55681075557259705813878360 985 115054233124874079547132488 986 -59433399926147146589302064 987 -61401860727807607644808332 988 126868990463032510249556448 989 -65533362790396321050991488 990 -67700587809292727972596704 991 139876723535152080209202822 992 -72248945303862393391926656 993 -74634670364518844407726692 994 154195884835758824048849664 995 -79641242736146486814756910 996 -82267130747010434181686928 997 169956492914176766535205380 998 -87777312949345809340925040 999 -90667138956720369500988924 1000 187301243028465431208114192 1001 -96730748691945038991538656 1002 -99910602411198309179650080