0 1 1 0 2 0 3 -1 4 -1 5 -2 6 -2 7 -3 8 -3 9 -4 10 -3 11 -4 12 -3 13 -3 14 -1 15 -1 16 2 17 3 18 7 19 9 20 14 21 16 22 23 23 26 24 33 25 37 26 45 27 48 28 57 29 60 30 68 31 70 32 77 33 76 34 82 35 78 36 80 37 72 38 70 39 55 40 48 41 26 42 11 43 -19 44 -42 45 -84 46 -116 47 -169 48 -213 49 -278 50 -333 51 -413 52 -479 53 -572 54 -651 55 -757 56 -846 57 -965 58 -1062 59 -1190 60 -1294 61 -1428 62 -1533 63 -1670 64 -1770 65 -1902 66 -1992 67 -2111 68 -2180 69 -2279 70 -2317 71 -2382 72 -2378 73 -2397 74 -2335 75 -2295 76 -2159 77 -2041 78 -1815 79 -1602 80 -1266 81 -940 82 -474 83 -13 84 603 85 1218 86 2006 87 2795 88 3775 89 4759 90 5949 91 7144 92 8563 93 9984 94 11644 95 13303 96 15214 97 17116 98 19282 99 21427 100 23843 101 26223 102 28878 103 31473 104 34344 105 37125 106 40176 107 43102 108 46285 109 49295 110 52544 111 55566 112 58797 113 61737 114 64850 115 67590 116 70460 117 72868 118 75345 119 77259 120 79176 121 80408 122 81566 123 81909 124 82082 125 81295 126 80239 127 78055 128 75490 129 71624 130 67245 131 61378 132 54867 133 46656 134 37661 135 26754 136 14906 137 924 138 -14149 139 -31598 140 -50291 141 -71590 142 -94296 143 -119843 144 -146937 145 -177118 146 -208976 147 -244139 148 -281108 149 -321589 150 -363962 151 -410048 152 -458084 153 -509985 154 -563871 155 -621741 156 -681558 157 -745451 158 -811201 159 -881036 160 -952588 161 -1028172 162 -1105223 163 -1186198 164 -1268304 165 -1354104 166 -1440612 167 -1530488 168 -1620500 169 -1713459 170 -1805856 171 -1900614 172 -1993985 173 -2088997 174 -2181599 175 -2274989 176 -2364776 177 -2454286 178 -2538837 179 -2621871 180 -2698344 181 -2771888 182 -2837062 183 -2897644 184 -2947844 185 -2991583 186 -3022642 187 -3045171 188 -3052491 189 -3048930 190 -3027405 191 -2992424 192 -2936420 193 -2864180 194 -2767617 195 -2651752 196 -2508042 197 -2341753 198 -2143805 199 -1919820 200 -1660151 201 -1370733 202 -1041430 203 -678516 204 -271276 205 173544 206 667260 207 1202689 208 1791655 209 2426502 210 3119647 211 3862808 212 4669004 213 5529349 214 6457364 215 7443498 216 8501856 217 9622043 218 10818743 219 12080730 220 13423145 221 14833850 222 16328516 223 17893884 224 19546142 225 21270902 226 23084732 227 24972003 228 26949726 229 29000802 230 31142651 231 33356676 232 35660553 233 38034044 234 40495140 235 43021703 236 45631992 237 48301917 238 51049834 239 53849539 240 56719536 241 59631220 242 62603182 243 65604344 244 68653213 245 71716045 246 74811316 247 77902307 248 81007391 249 84086798 250 87158626 251 90179841 252 93168324 253 96077459 254 98924852 255 101660215 256 104300726 257 106792204 258 109151476 259 111320161 260 113314696 261 115072420 262 116609260 263 117858062 264 118834369 265 119466247 266 119768860 267 119665442 268 119170720 269 118202918 270 116776517 271 114804498 272 112301169 273 109174267 274 105437977 275 100994668 276 95858690 277 89926896 278 83213979 279 75611368 280 67134282 281 57668696 282 47230778 283 35701023 284 23096884 285 9293585 286 -5689770 287 -21983128 288 -39565130 289 -58570742 290 -78975827 291 -100919998 292 -124375740 293 -149487038 294 -176222161 295 -204729102 296 -234971146 297 -267099721 298 -301072240 299 -337043063 300 -374962624 301 -414987588 302 -457060350 303 -501339060 304 -547756843 305 -596472575 306 -647408682 307 -700723835 308 -756328367 309 -814379635 310 -874774268 311 -937667260 312 -1002939751 313 -1070743102 314 -1140941195 315 -1213680353 316 -1288805170 317 -1366455572 318 -1446454710 319 -1528934480 320 -1613694439 321 -1700856748 322 -1790194916 323 -1881819701 324 -1975476030 325 -2071261292 326 -2168889307 327 -2268442116 328 -2369599571 329 -2472426426 330 -2576565699 331 -2682062596 332 -2788520460 333 -2895962763 334 -3003949953 335 -3112481652 336 -3221072302 337 -3329695213 338 -3437815752 339 -3545378646 340 -3651796735 341 -3756984002 342 -3860297541 343 -3961618085 344 -4060243840 345 -4156020126 346 -4248182754 347 -4336539631 348 -4420261053 349 -4499115187 350 -4572203844 351 -4639253655 352 -4699294632 353 -4752010320 354 -4796356200 355 -4831970903 356 -4857732892 357 -4873234806 358 -4877275312 359 -4869400328 360 -4848326771 361 -4813552914 362 -4763712329 363 -4698255727 364 -4615731529 365 -4515543463 366 -4396154098 367 -4256920664 368 -4096219683 369 -3913363678 370 -3706642834 371 -3475327434 372 -3217622457 373 -2932758442 374 -2618856978 375 -2275113017 376 -1899566620 377 -1491382183 378 -1048521878 379 -570124758 380 -54079638 381 500492498 382 1095771454 383 1732645960 384 2413357528 385 3138795869 386 3911256176 387 4731617938 388 5602221616 389 6523923955 390 7499099674 391 8528569674 392 9614730576 393 10758351439 394 11961837863 395 13225889492 396 14552904946 397 15943496124 398 17400037142 399 18923030474 400 20514807467 401 22175737690 402 23908087989 403 25712070632 404 27589864473 405 29541496295 406 31569032586 407 33672284481 408 35853177876 409 38111277051 410 40448337176 411 42863640300 412 45358739780 413 47932597972 414 50586531148 415 53319143418 416 56131476730 417 59021733927 418 61990644486 419 65035964866 420 68158069498 421 71354222324 422 74624398278 423 77965318018 424 81376511783 425 84854104224 426 88397131177 427 92001067796 428 95664404205 429 99381907926 430 103151471669 431 106967095582 432 110826018879 433 114721414306 434 118649810380 435 122603487986 436 126578207972 437 130565293914 438 134559678033 439 138551661596 440 142535286904 441 146499764000 442 150438185132 443 154338600174 444 158193087897 445 161988470580 446 165715750914 447 169360453123 448 172912443689 449 176355879606 450 179679428828 451 182865814951 452 185902447478 453 188770548724 454 191456214020 455 193939099574 456 196203930200 457 198228736146 458 199996819835 459 201484525752 460 202673688502 461 203538912362 462 204060520140 463 204211328943 464 203970112874 465 203307857265 466 202201759852 467 200620937822 468 198540988996 469 195929136563 470 192759365146 471 188996983356 472 184614361969 473 179574886165 474 173849319574 475 167399129252 476 160193492463 477 152191972248 478 143362196948 479 133661855479 480 123057075900 481 111503721326 482 98966486692 483 85399470579 484 70766023189 485 55018560294 486 38119191414 487 20018754505 488 678246010 489 -19952951339 490 -41914800208 491 -65259224806 492 -90026972289 493 -116271096901 494 -144032926644 495 -173366446141 496 -204313328630 497 -236928258116 498 -271252991395 499 -307342646556 500 -345238767392 501 -384996612544 502 -426657178399 503 -470275533329 504 -515891760251 505 -563560366288 506 -613320113904 507 -665224544164 508 -719310648308 509 -775630553346 510 -834218991259 511 -895126181068 512 -958384060655 513 -1024040407842 514 -1092123782159 515 -1162678938236 516 -1235730430474 517 -1311319357057 518 -1389465588267 519 -1470205888527 520 -1553554710608 521 -1639543754178 522 -1728181274142 523 -1819493118729 524 -1913480508049 525 -2010162604399 526 -2109532697932 527 -2211602373220 528 -2316356045206 529 -2423796770393 530 -2533899083857 531 -2646656513758 532 -2762032650407 533 -2880010434306 534 -3000541394954 535 -3123596766595 536 -3249114841872 537 -3377053980513 538 -3507338002514 539 -3639911166794 540 -3774681535432 541 -3911577983148 542 -4050491471339 543 -4191334160925 544 -4333978514068 545 -4478318594742 546 -4624206923142 547 -4771518032128 548 -4920083006146 549 -5069755374239 550 -5220343243810 551 -5371677622796 552 -5523542066035 553 -5675743502958 554 -5828039320825 555 -5980210787430 556 -6131987473568 557 -6283123372240 558 -6433318570282 559 -6582298149605 560 -6729731023741 561 -6875311720548 562 -7018676277216 563 -7159487015781 564 -7297345398037 565 -7431879889336 566 -7562655680042 567 -7689265747836 568 -7811237329775 569 -7928126305284 570 -8039420310769 571 -8144636550040 572 -8243221447893 573 -8334652010144 574 -8418331890008 575 -8493696431546 576 -8560105030632 577 -8616949980828 578 -8663545014223 579 -8699238085092 580 -8723295953023 581 -8735021051150 582 -8733631982040 583 -8718384603110 584 -8688448308368 585 -8643031480570 586 -8581253409036 587 -8502274269304 588 -8405162535186 589 -8289029633526 590 -8152892709872 591 -7995814123722 592 -7816759404500 593 -7614741763338 594 -7388675084052 595 -7137523615255 596 -6860149840860 597 -6555469534940 598 -6222294333732 599 -5859492346004 600 -5465825256097 601 -5040114671607 602 -4581073585369 603 -4087478661516 604 -3557995862274 605 -2991358883000 606 -2386188756920 607 -1741178640336 608 -1054907204953 609 -326029994640 610 446913606829 611 1265302217232 612 2130632117998 613 3044312071467 614 4007869823367 615 5022739652788 616 6090475946778 617 7212533231850 618 8390487046204 619 9625806207264 620 10920081214768 621 12274788487452 622 13691526550641 623 15171771968188 624 16717123562482 625 18329049771512 626 20009141159361 627 21758848906118 628 23579745886625 629 25473255994850 630 27440924064059 631 29484135728552 632 31604396471222 633 33803041702933 634 36081525241907 635 38441119286455 636 40883212627070 637 43409000186655 638 46019791282157 639 48716688383057 640 51500905756987 641 54373437094028 642 57335384868372 643 60387616471546 644 63531104641188 645 66766571722736 646 70094841532716 647 73516471366634 648 77032115663398 649 80642145369210 650 84347023792683 651 88146912910440 652 92042061817295 653 96032399559362 654 100117936584334 655 104298343676608 656 108573366839618 657 112942391882888 658 117404873181726 659 121959883467875 660 126606556914840 661 131343623668460 662 136169867737235 663 141083645774447 664 146083360264225 665 151166962070932 666 156332439416878 667 161577303694870 668 166899094769429 669 172294849523203 670 177761624023370 671 183295944278862 672 188894345821160 673 194552806124900 674 200267302193054 675 206033224068444 676 211845951020978 677 217700245586101 678 223590848962273 679 229511854982562 680 235457325377170 681 241420643059164 682 247395147912123 683 253373468782191 684 259348180464301 685 265311113757654 686 271254034376404 687 277167930400244 688 283043713838449 689 288871484820802 690 294641256561047 691 300342195592180 692 305963370933930 693 311492969651157 694 316919071030041 695 322228836755014 696 327409310919192 697 332446584067267 698 337326619931186 699 342034392560840 700 346554740673508 701 350871477113651 702 354968271729438 703 358827732347946 704 362432317164316 705 365763386393465 706 368802145151724 707 371528664968314 708 373922858168735 709 375963468366170 710 377629077435987 711 378897064081854 712 379744644481438 713 380147798047284 714 380082342857577 715 379522827660676 716 378443643292712 717 376817879948903 718 374618475776904 719 371817038465913 720 368385032243900 721 364292562754964 722 359509603784512 723 354004744369524 724 347746456558447 725 340701803730029 726 332837750739168 727 324119832329187 728 314513507119510 729 303982784969649 730 292491626243220 731 280002527015386 732 266477965097519 733 251878941878374 734 236166476706802 735 219300104129948 736 201239418205046 737 181942523933572 738 161367633128919 739 139471468731633 740 116210913982385 741 91541368275256 742 65418451353352 743 37796309394988 744 8629376010680 745 -22129372869341 746 -54526599286312 747 -88610401025521 748 -124428431323052 749 -162029750720821 750 -201462884248342 751 -242777728923328 752 -286023546327095 753 -331250927345522 754 -378509718101491 755 -427851043490433 756 -479325164359256 757 -532983561547249 758 -588876722050416 759 -647056285313185 760 -707572756168742 761 -770477715086158 762 -835821455597377 763 -903655260377685 764 -974028960710428 765 -1046993280316292 766 -1122597314466676 767 -1200890943437134 768 -1281922228793919 769 -1365739898539115 770 -1452390657925531 771 -1541921748402920 772 -1634378170385324 773 -1729805318068739 774 -1828246111482928 775 -1929743709462762 776 -2034338548138070 777 -2142071134388198 778 -2252978988001872 779 -2367099517908198 780 -2484466865139978 781 -2605114864368424 782 -2729073784616125 783 -2856373378675977 784 -2987039518609522 785 -3121097335597336 786 -3258567747154194 787 -3399470690216380 788 -3543821536808965 789 -3691634423236432 790 -3842918551037980 791 -3997681615119666 792 -4155925986724017 793 -4317652243625708 794 -4482855231637586 795 -4651527700061037 796 -4823656238363840 797 -4999225020054718 798 -5178211611053208 799 -5360590825470078 800 -5546330401976596 801 -5735394975051811 802 -5927741615785839 803 -6123323922140807 804 -6322087420502716 805 -6523973778844769 806 -6728916065121978 807 -6936843087316586 808 -7147674504911090 809 -7361325299791109 810 -7577700736906845 811 -7796700970383214 812 -8018215849252297 813 -8242129663224140 814 -8468315789530018 815 -8696641582813508 816 -8926962858994032 817 -9159128934147113 818 -9392976941062724 819 -9628337022102056 820 -9865026474298113 821 -10102855101195386 822 -10341619182205106 823 -10581106988880079 824 -10821092573995433 825 -11061341457844547 826 -11301604232706002 827 -11541622424780282 828 -11781121909563124 829 -12019818955527824 830 -12257413445676106 831 -12493595109221834 832 -12728036544797756 833 -12960399646445877 834 -13190328423812734 835 -13417455629277113 836 -13641395370210296 837 -13861749944241509 838 -14078102238883633 839 -14290022782003952 840 -14497061923963279 841 -14698757110927768 842 -14894624844405590 843 -15084168185224303 844 -15266868485590520 845 -15442193131642518 846 -15609587042998422 847 -15768480662406310 848 -15918281217473483 849 -16058380966145410 850 -16188148215565336 851 -16306935832218380 852 -16414072012701914 853 -16508869068028364 854 -16590613940803998 855 -16658577273412837 856 -16712003666372760 857 -16750121040248258 858 -16772130629772291 859 -16777216650038716 860 -16764536020682587 861 -16733228347152334 862 -16682405369525018 863 -16611161269803350 864 -16518561839747956 865 -16403655125892436 866 -16265460310463874 867 -16102978706077953 868 -15915182344111772 869 -15701025331205901 870 -15459432139240276 871 -15189309336563074 872 -14889533573391177 873 -14558963700971932 874 -14196428446528068 875 -13800738933740991 876 -13370676041123893 877 -12905003338051490 878 -12402454120091980 879 -11861744775110173 880 -11281561489386765 881 -10660574058520608 882 -9997422257899063 883 -9290730114001427 884 -8539091932402091 885 -7741087045390690 886 -6895265490981490 887 -6000163252977834 888 -5054287584159961 889 -4056132755834576 890 -3004165017954406 891 -1896838875515078 892 -732581678637448 893 490189556605543 894 1773083935458366 895 3117719300699217 896 4525738405039322 897 5998790945531885 898 7538550128625554 899 9146694103691335 900 10824922928655525 901 12574939382600426 902 14398466340419939 903 16297226944131491 904 18272962394778340 905 20327411461870016 906 22462328701222812 907 24679463280958868 908 26980577634561002 909 29367425581555263 910 31841771424885417 911 34405367344195020 912 37059972947174276 913 39807331912363078 914 42649192004787005 915 45587280944921371 916 48623326898824902 917 51759033549716860 918 54996101073460322 919 58336200388212908 920 61780994626871256 921 65332112540008906 922 68991170476864775 923 72759744916626531 924 76639394970301852 925 80631634014430726 926 84737952727050006 927 88959789797718586 928 93298555510855843 929 97755601505853222 930 102332244921956034 931 107029737181290326 932 111849288710460125 933 116792036719181773 934 121859070513958166 935 127051398244961897 936 132369972828190246 937 137815657632340196 938 143389253027002848 939 149091460981214820 940 154922912255583468 941 160884129884222738 942 166975557029918846 943 173197519320325006 944 179550253386606532 945 186033868024806438 946 192648373438908896 947 199393641198402336 948 206269434208119918 949 213275365432275811 950 220410928614969892 951 227675455741124350 952 235068148532233374 953 242588034614851086 954 250233999817813654 955 258004743018281979 956 265898809268415882 957 273914543289259396 958 282050123455762357 959 290303513909146665 960 298672499431071983 961 307154636144596898 962 315747287310287512 963 324447572586324650 964 333252404780520082 965 342158437640617126 966 351162103598362186 967 360259560060665203 968 369446728184153308 969 378719237638466292 970 388072466451165010 971 397501484215095824 972 407001093046018662 973 416565769205757577 974 426189705217495154 975 435866749877225386 976 445590451573415097 977 455353996660112802 978 465150254030506915 979 474971711825009919 980 484810523311153340 981 494658441900971470 982 504506868391762906 983 514346784268129195 984 524168800361323352 985 533963088411463878 986 543719431206452032 987 553427152381105909 988 563075168099080024 989 572651915066899472 990 582145403825890969 991 591543144959473806 992 600832204065744106 993 609999126137833211 994 619029992290622589 995 627910342295426750 996 636625233138295102 997 645159159690873389 998 653496115181768838 999 661619509987131571 1000 669512234099797577