0 1 1 -2 2 0 3 2 4 -2 5 0 6 4 7 -4 8 0 9 6 10 -8 11 0 12 10 13 -12 14 0 15 16 16 -18 17 0 18 24 19 -28 20 0 21 36 22 -40 23 0 24 52 25 -58 26 0 27 74 28 -84 29 0 30 104 31 -116 32 0 33 144 34 -160 35 0 36 198 37 -220 38 0 39 268 40 -296 41 0 42 360 43 -396 44 0 45 480 46 -528 47 0 48 634 49 -694 50 0 51 832 52 -908 53 0 54 1084 55 -1184 56 0 57 1404 58 -1528 59 0 60 1808 61 -1964 62 0 63 2316 64 -2514 65 0 66 2952 67 -3196 68 0 69 3744 70 -4048 71 0 72 4728 73 -5108 74 0 75 5946 76 -6412 77 0 78 7448 79 -8020 80 0 81 9294 82 -10000 83 0 84 11556 85 -12416 86 0 87 14320 88 -15368 89 0 90 17688 91 -18968 92 0 93 21780 94 -23328 95 0 96 26740 97 -28612 98 0 99 32736 100 -35002 101 0 102 39968 103 -42692 104 0 105 48672 106 -51944 107 0 108 59122 109 -63052 110 0 111 71644 112 -76340 113 0 114 86616 115 -92224 116 0 117 104484 118 -111176 119 0 120 125768 121 -133722 122 0 123 151072 124 -160516 125 0 126 181104 127 -192308 128 0 129 216684 130 -229936 131 0 132 258768 133 -274424 134 0 135 308464 136 -326944 137 0 138 367056 139 -388812 140 0 141 436032 142 -461616 143 0 144 517110 145 -547168 146 0 147 612278 148 -647516 149 0 150 723828 151 -765092 152 0 153 854400 154 -902672 155 0 156 1007036 157 -1063404 158 0 159 1185232 160 -1250984 161 0 162 1393008 163 -1469628 164 0 165 1634976 166 -1724120 167 0 168 1916424 169 -2020030 170 0 171 2243412 172 -2363708 173 0 174 2622872 175 -2762356 176 0 177 3062736 178 -3224304 179 0 180 3572064 181 -3759036 182 0 183 4161196 184 -4377296 185 0 186 4841928 187 -5091456 188 0 189 5627700 190 -5915568 191 0 192 6533818 193 -6865540 194 0 195 7577696 196 -7959606 197 0 198 8779128 199 -9218436 200 0 201 10160604 202 -10665416 203 0 204 11747648 205 -12327232 206 0 207 13569216 208 -14234092 209 0 210 15658128 211 -16420124 212 0 213 18051552 214 -18924136 215 0 216 20791564 217 -21789992 218 0 219 23925748 220 -25067168 221 0 222 27507896 223 -28811764 224 0 225 31598766 226 -33087072 227 0 228 36266940 229 -37964380 230 0 231 41589792 232 -43524312 233 0 234 47654544 235 -49857664 236 0 237 54559476 238 -57066560 239 0 240 62415248 241 -65266212 242 0 243 71346386 244 -74586156 245 0 246 81492944 247 -85171880 248 0 249 93012336 250 -97187152 251 0 252 106081404 253 -110815808 254 0 255 120898688 256 -126264018 257 0 258 137686968 259 -143763384 260 0 261 156696096 262 -163573496 263 0 264 178206120 265 -185985056 266 0 267 202530784 268 -211324012 269 0 270 230021384 271 -239955156 272 0 273 261071064 274 -272286416 275 0 276 296119584 277 -308774396 278 0 279 335658588 280 -349929360 281 0 282 380237472 283 -396321132 284 0 285 430469856 286 -448586480 287 0 288 487040760 289 -507436002 290 0 291 550714564 292 -573662196 293 0 294 622343788 295 -648149280 296 0 297 702878832 298 -731882664 299 0 300 793378722 301 -825959896 302 0 303 895022992 304 -931603756 305 0 306 1009124832 307 -1050175196 308 0 309 1137145572 310 -1183188112 311 0 312 1280710712 313 -1332326804 314 0 315 1441627584 316 -1499463524 317 0 318 1621904840 319 -1686678368 320 0 321 1823773968 322 -1896282528 323 0 324 2049712974 325 -2130841948 326 0 327 2302472524 328 -2393204048 329 0 330 2585104704 331 -2686528588 332 0 333 2900994708 334 -3014319472 335 0 336 3253895748 337 -3380460516 338 0 339 3647967424 340 -3789256320 341 0 342 4087818000 343 -4245474888 344 0 345 4578550848 346 -4754395288 347 0 348 5125815536 349 -5321861740 350 0 351 5735863996 352 -5954340488 353 0 354 6415612200 355 -6658983104 356 0 357 7172707968 358 -7443697944 359 0 360 8015605368 361 -8317225726 362 0 363 8953646426 364 -9289223416 365 0 366 9997150808 367 -10370358420 368 0 369 11157514176 370 -11572408688 371 0 372 12447316116 373 -12908373564 374 0 375 13880438432 376 -14392597664 377 0 378 15472194840 379 -16040903084 380 0 381 17239473108 382 -17870735488 383 0 384 19200890740 385 -19901326656 386 0 387 21376965540 388 -22153868612 389 0 390 23790302320 391 -24651705600 392 0 393 26465797296 394 -27420546952 395 0 396 29430861792 397 -30488695820 398 0 399 32715666936 400 -33887300746 401 0 402 36353411352 403 -37650633912 404 0 405 40380613824 406 -41816390704 407 0 408 44837433248 409 -46426018644 410 0 411 49768018336 412 -51525080340 413 0 414 55220889648 415 -57163644768 416 0 417 61249356972 418 -63396716400 419 0 420 67911975072 421 -70284707548 422 0 423 75273041280 424 -77893948296 425 0 426 83403138672 427 -86297245016 428 0 429 92379728736 430 -95574493808 431 0 432 102287798050 433 -105813343524 434 0 435 113220563552 436 -117109920972 437 0 438 125280241640 439 -129569626084 440 0 441 138578886690 442 -143307992000 443 0 444 153239304908 445 -158451624640 446 0 447 169396050256 448 -175139231412 449 0 450 187196509368 451 -193522734400 452 0 453 206802083268 454 -213768485176 455 0 456 228389474232 457 -236058593012 458 0 459 252152086720 460 -260592362560 461 0 462 278301552336 463 -287587861332 464 0 465 307069389216 466 -317283631248 467 0 468 338708807460 469 -349940541624 470 0 471 373496673004 472 -385843807656 473 0 474 411735643272 475 -425305191724 476 0 477 453756489312 478 -468665386912 479 0 480 499920619976 481 -516296611112 482 0 483 550622825280 484 -568605433050 485 0 486 606294257332 487 -626035832260 488 0 489 667405668636 490 -689072526552 491 0 492 734470929440 493 -758244593536 494 0 495 808050847200 496 -834129391460 497 0 498 888757313400 499 -917356819548 500 0 501 977257804896 502 -1008613950664 503 0 504 1074280268976 505 -1108650045856 506 0 507 1180618423998 508 -1218281999300 509 0 510 1297137509632 511 -1338400253928 512 0 513 1424780523756 514 -1469975203328 515 0 516 1564574985900 517 -1614064138368 518 0 519 1717640270128 520 -1771818788080 521 0 522 1885195554024 523 -1944493478476 524 0 525 2068568433684 526 -2133453979568 527 0 528 2269204258896 529 -2340187102002 530 0 531 2488676246880 532 -2566311077112 533 0 534 2728696437296 535 -2813586805152 536 0 537 2991127556592 538 -3083930048088 539 0 540 3277995864560 541 -3379424613356 542 0 543 3591505062076 544 -3702336631584 545 0 546 3934051345008 547 -4055130022844 548 0 549 4308239695620 550 -4440483213960 551 0 552 4716901510416 553 -4861307232488 554 0 555 5163113670368 556 -5320765294076 557 0 558 5650219168176 559 -5822293966664 560 0 561 6181849415808 562 -6369626064496 563 0 564 6761948364864 565 -6966815416192 566 0 567 7394798582940 568 -7618263616880 569 0 570 8085049439472 571 -8328748950700 572 0 573 8837747566848 574 -9103457662368 575 0 576 9658369774902 577 -9948017720836 578 0 579 10552858610308 580 -10868535302368 581 0 582 11527660767368 583 -11871634214432 584 0 585 12589768571712 586 -12964498444616 587 0 588 13746764775694 589 -14154918112536 590 0 591 15006870922000 592 -15451339098684 593 0 594 16378999551144 595 -16862916585728 596 0 597 17872810549668 598 -18399572852832 599 0 600 19498771957476 601 -20072059661268 602 0 603 21268225577076 604 -21892025531252 605 0 606 23193457752872 607 -23872088327156 608 0 609 25287775715808 610 -26025913568432 611 0 612 27565589918592 613 -28368298846812 614 0 615 30042502817600 616 -30915264860240 617 0 618 32735404591848 619 -33684153578892 620 0 621 35662576325472 622 -36693734023376 623 0 624 38843801218652 625 -39964316279986 626 0 627 42300484434144 628 -43517874389356 629 0 630 46055782230384 631 -47378178711140 632 0 633 50134741080444 634 -51570938530616 635 0 636 54564447527120 637 -56123955691588 638 0 639 59374189578816 640 -61067290009768 641 0 642 64595630510280 643 -66433437405564 644 0 645 70262995994208 646 -72257521721792 647 0 648 76413275557680 649 -78577501168160 650 0 651 83086439429160 652 -85434390542636 653 0 654 90325671918488 655 -92872500417504 656 0 657 98177622555612 658 -100939694463296 659 0 660 106692676301088 661 -109687666318588 662 0 663 115925244236672 664 -119172237466360 665 0 666 125934076245072 667 -129453677574080 668 0 669 136782597295764 670 -140597049020720 671 0 672 148539269070216 673 -152672577405764 674 0 675 161277978782562 676 -165756049845438 677 0 678 175078457184992 679 -179929243165064 680 0 681 190026727888176 682 -195280384190928 683 0 684 206215590278052 685 -211904644373568 686 0 687 223745138472796 688 -229904671322588 689 0 690 242723318935680 691 -249391159954524 692 0 693 263266529545152 694 -270483466008840 695 0 696 285500263120568 697 -293310265086208 698 0 699 309559798612768 700 -318010260518532 701 0 702 335590943394920 703 -344732943465992 704 0 705 363750830328960 706 -373639409094080 707 0 708 394208773541136 709 -404903232882076 710 0 711 427147187114748 712 -438711411239600 713 0 714 462762571201344 715 -475265371134912 716 0 717 501266570366016 718 -514782053690864 719 0 720 542887109316192 721 -557495076877512 722 0 723 587869611521572 724 -603655983040828 725 0 726 636478306614196 727 -653535577323556 728 0 729 688997632864470 730 -707425363267536 731 0 732 745733741464796 733 -765639082596716 734 0 735 807016109815216 736 -828514366573520 737 0 738 873199271501616 739 -896414506631356 740 0 741 944664671185128 742 -969730352811664 743 0 744 1021822653184488 745 -1048882349021984 746 0 747 1105114593135648 748 -1134322714537088 749 0 750 1195015182753040 751 -1226537782126228 752 0 753 1292034878402256 754 -1326050503795152 755 0 756 1396722524923188 757 -1433423135652156 758 0 759 1509668166920256 760 -1549260114530288 761 0 762 1631506060567368 763 -1674211139746456 764 0 765 1762917899858304 766 -1808974474038528 767 0 768 1904636272177594 769 -1954300479038468 770 0 771 2057448359071744 772 -2110995401559684 773 0 774 2222199899171664 775 -2279925427809060 776 0 777 2399799431360376 778 -2462021024182024 779 0 780 2591222837495392 781 -2658281584425664 782 0 783 2797518205293328 784 -2869780403998694 785 0 786 3019811033365272 787 -3097670004277788 788 0 789 3259309801862880 790 -3343187830637072 791 0 792 3517311933764376 793 -3607662349729288 794 0 795 3795210173498144 796 -3892519573440980 797 0 798 4094499411381744 799 -4199290038675968 800 0 801 4416783984247872 802 -4529616273734560 803 0 804 4763785484645532 805 -4885260784584832 806 0 807 5137351113153712 808 -5268114596372968 809 0 810 5539462610629944 811 -5680206387508108 812 0 813 5972245809651828 814 -6123712256646960 815 0 816 6437980847000384 817 -6600966165396456 818 0 819 6939113081791560 820 -7114471101995584 821 0 822 7478264766798992 823 -7666911014777828 824 0 825 8058247523633232 826 -8261163567238480 827 0 828 8682075675768000 829 -8900313769525932 830 0 831 9352980496940284 832 -9587668545369196 833 0 834 10074425436213048 835 -10326772297115072 836 0 837 10850122384993764 838 -11121423535209912 839 0 840 11684049055557840 841 -11975692643429130 842 0 843 12580467545156320 844 -12893940855589004 845 0 846 13543944164603232 847 -13880840523936436 848 0 849 14579370615359052 850 -14941396765305376 851 0 852 15691986604575072 853 -16080970576484988 854 0 855 16887403993352256 856 -17305303515665224 857 0 858 18171632579626800 859 -18620544053823084 860 0 861 19551107623639104 862 -20033275706375200 863 0 864 21032719230899404 865 -21550547061997024 866 0 867 22623843714960354 868 -23179903833822632 869 0 870 24332377070163904 871 -24929423066024168 872 0 873 26166770692884300 874 -26807749636732256 875 0 876 28136069498663876 877 -28824135208136524 878 0 879 30249952592068240 880 -30988479783974816 881 0 882 32518776656109192 883 -33311376044245980 884 0 885 34953622238725920 886 -35804156638718280 887 0 888 37566343125124952 889 -38478944632072872 890 0 891 40369618996789440 892 -41348707305137284 893 0 894 43377011590724744 895 -44427313530614880 896 0 897 46603024586057664 898 -47729594955252608 899 0 900 50063167459491822 901 -51271411234381440 902 0 903 53774023566401496 904 -55069719581351904 905 0 906 57753322720566696 907 -59142648910629196 908 0 909 62020018562773728 910 -63509578870145760 911 0 912 66594371026790556 913 -68191224078234208 914 0 915 71498034230631776 916 -73209723899930588 917 0 918 76754150141630624 919 -78588738117667236 920 0 921 82387448385699132 922 -84353548874825176 923 0 924 88424352594360864 925 -90531169293928684 926 0 927 94893093707767116 928 -97150459195546456 929 0 930 101823830678034000 931 -104242248371837940 932 0 933 109248779044963872 934 -111839467896581080 935 0 936 117202347885627600 937 -119977289982625972 938 0 939 125721285670487188 940 -128693276930847872 941 0 942 134844835591842008 943 -138027539748030592 944 0 945 144614900965489632 946 -148022907045963056 947 0 948 155076221343734388 949 -158725104873404344 950 0 951 166276560017370736 952 -170182948172419904 953 0 954 178266903626150328 955 -182448544592280064 956 0 957 191101674641657184 958 -195577511440894784 959 0 960 204838957533603728 961 -209629206601316166 962 0 963 219540739480491744 964 -224666974290663460 965 0 966 235273166538513696 967 -240758406594391684 968 0 969 252106816238681472 970 -257975621765544208 971 0 972 270116987641652890 973 -276395560338119256 974 0 975 289384009942767708 976 -296100300169656204 977 0 978 309993570786626712 979 -317177391595747008 980 0 981 332037065521359588 982 -339720213950140264 983 0 984 355611968697767312 985 -363828354782418080 986 0 987 380822229198043776 988 -389608013185733448 989 0 990 407778690463029120 991 -417172428731667188 992 0 993 436599537376213548 994 -446642337602191072 995 0 996 467410771457274672 997 -478146457604530012 998 0 999 500346716118106828 1000 -511822003855425680