-1 1 0 0 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