0 1 1 0 2 0 3 -1 4 -1 5 -1 6 -1 7 -1 8 -1 9 -1 10 0 11 2 12 3 13 2 14 1 15 2 16 4 17 5 18 5 19 5 20 5 21 4 22 1 23 -3 24 -5 25 -4 26 -2 27 -1 28 -3 29 -9 30 -15 31 -16 32 -14 33 -15 34 -21 35 -29 36 -33 37 -26 38 -7 39 12 40 14 41 -3 42 -21 43 -22 44 -7 45 9 46 16 47 17 48 20 49 31 50 52 51 75 52 84 53 76 54 72 55 92 56 124 57 131 58 91 59 27 60 -8 61 18 62 83 63 132 64 127 65 81 66 46 67 55 68 78 69 57 70 -20 71 -105 72 -145 73 -131 74 -103 75 -123 76 -225 77 -372 78 -478 79 -488 80 -423 81 -341 82 -278 83 -241 84 -234 85 -263 86 -327 87 -426 88 -559 89 -691 90 -754 91 -716 92 -619 93 -516 94 -410 95 -295 96 -211 97 -200 98 -233 99 -229 100 -132 101 59 102 311 103 576 104 817 105 1052 106 1331 107 1606 108 1670 109 1347 110 771 111 380 112 552 113 1247 114 2023 115 2416 116 2350 117 2203 118 2423 119 3035 120 3578 121 3598 122 3164 123 2807 124 2956 125 3497 126 3869 127 3562 128 2612 129 1680 130 1504 131 2104 132 2618 133 2132 134 669 135 -810 136 -1432 137 -1344 138 -1551 139 -2780 140 -4466 141 -5003 142 -3334 143 -422 144 1194 145 -296 146 -4125 147 -7625 148 -8778 149 -8042 150 -7739 151 -9690 152 -13310 153 -16010 154 -15768 155 -13452 156 -12232 157 -14288 158 -18284 159 -20582 160 -19034 161 -15302 162 -13319 163 -15461 164 -20083 165 -22835 166 -20835 167 -15785 168 -12497 169 -13804 170 -17155 171 -16876 172 -10004 173 296 174 7158 175 5926 176 -1859 177 -9878 178 -12595 179 -9909 180 -6346 181 -5480 182 -5570 183 -1449 184 9242 185 22400 186 30583 187 30034 188 24822 189 23814 190 32671 191 48210 192 61086 193 64690 194 61258 195 58864 196 62881 197 71124 198 77147 199 77536 200 75832 201 79408 202 91889 203 108173 204 117827 205 114629 206 102639 207 92104 208 89576 209 92600 210 93565 211 87759 212 77688 213 70309 214 70409 215 76701 216 84445 217 91173 218 98224 219 106315 220 111787 221 109284 222 97400 223 79944 224 61881 225 45270 226 28946 227 11178 228 -7392 229 -23533 230 -35412 231 -47099 232 -66707 233 -97757 234 -133426 235 -161940 236 -178074 237 -187993 238 -202521 239 -226321 240 -253544 241 -274253 242 -286603 243 -302377 244 -336501 245 -388347 246 -436645 247 -458219 248 -452585 249 -444849 250 -461829 251 -504686 252 -545270 253 -551348 254 -518637 255 -477933 256 -465983 257 -487050 258 -508963 259 -504069 260 -491286 261 -526313 262 -641944 263 -799344 264 -906318 265 -893570 266 -779911 267 -660719 268 -622572 269 -662145 270 -692407 271 -635629 272 -509412 273 -412625 274 -420609 275 -496536 276 -514472 277 -379979 278 -133507 279 71839 280 110599 281 11734 282 -62560 283 23168 284 239746 285 426078 286 463678 287 411099 288 453072 289 707433 290 1082432 291 1339941 292 1322982 293 1129714 294 1044300 295 1268839 296 1716441 297 2084248 298 2146226 299 1974528 300 1862010 301 2016773 302 2334297 303 2489775 304 2281030 305 1884017 306 1739013 307 2146160 308 2961771 309 3709589 310 4011194 311 3916960 312 3815752 313 4017346 314 4425483 315 4637766 316 4387932 317 3881177 318 3644531 319 3999626 320 4688579 321 5071334 322 4737558 323 3930326 324 3340880 325 3451191 326 4059551 327 4467559 328 4167392 329 3354447 330 2732708 331 2785932 332 3256479 333 3387755 334 2705069 335 1541711 336 756933 337 897078 338 1618412 339 1964297 340 1268503 341 -186918 342 -1437867 343 -1798086 344 -1548270 345 -1630939 346 -2644826 347 -4171567 348 -5147071 349 -4935101 350 -4034432 351 -3675846 352 -4646529 353 -6482077 354 -7865909 355 -7895342 356 -6974826 357 -6440536 358 -7294260 359 -9311807 360 -11382342 361 -12682513 362 -13472134 363 -14704372 364 -16855084 365 -19204796 366 -20398912 367 -19805368 368 -18296030 369 -17586114 370 -18713619 371 -21129791 372 -23275628 373 -24062003 374 -23813423 375 -23786721 376 -24779353 377 -26247709 378 -26858974 379 -25933867 380 -24274393 381 -23467183 382 -24335992 383 -26114423 384 -27179223 385 -26615226 386 -25072793 387 -24085891 388 -24528072 389 -25744153 390 -26240226 391 -25226926 392 -23401505 393 -22142448 394 -21981344 395 -21979069 396 -20660456 397 -17545244 398 -13736432 399 -10984589 400 -10128243 401 -10402804 402 -10258362 403 -8830193 404 -6568575 405 -4467843 406 -2851209 407 -1082001 408 1539371 409 4757228 410 7381379 411 8385811 412 8018153 413 7832521 414 9596284 415 14097401 416 20900729 417 29033703 418 37641487 419 45950821 420 52969121 421 57742184 422 60177457 423 61513489 424 63689399 425 67972128 426 74041929 427 80432456 428 85962217 429 90728813 430 95582503 431 100670170 432 104872801 433 107089008 434 108069539 435 110511668 436 116783803 437 126311940 438 135408122 439 140165393 440 139946584 441 138046478 442 138610860 443 142727226 444 147755111 445 150726601 446 152138485 447 155720967 448 163996044 449 174250377 450 179674117 451 175391050 452 163795606 453 153495694 454 151992518 455 158755614 456 165747702 457 165389776 458 158134284 459 151698646 460 152427223 461 157707942 462 157822605 463 146127387 464 127410190 465 115101566 466 118776005 467 133878554 468 144707428 469 138944848 470 119748123 471 102797163 472 100424690 473 108403816 474 109071997 475 88487355 476 50872469 477 15379768 478 -2608924 479 -7271470 480 -18500373 481 -51064342 482 -97603224 483 -133824348 484 -142176567 485 -130619175 486 -126662889 487 -151181139 488 -197594027 489 -238098110 490 -252104333 491 -248643896 492 -258760439 493 -303683795 494 -370595738 495 -422210163 496 -432804068 497 -415252389 498 -410624549 499 -448581518 500 -517119342 501 -572957657 502 -584281694 503 -563941430 504 -558499419 505 -602045994 506 -680656169 507 -744715589 508 -758540087 509 -737644468 510 -734557638 511 -785335227 512 -870019459 513 -928871262 514 -921250852 515 -869176219 516 -839563069 517 -879476089 518 -968095020 519 -1035435138 520 -1031703329 521 -978459052 522 -948482208 523 -992034953 524 -1082908339 525 -1140899487 526 -1111820353 527 -1025819675 528 -972495721 529 -1013557129 530 -1119395239 531 -1195777829 532 -1177349530 533 -1095116308 534 -1047901490 535 -1102833826 536 -1223040612 537 -1297099705 538 -1244744428 539 -1095032015 540 -957278996 541 -911616412 542 -929187838 543 -904861781 544 -771566746 545 -579574794 546 -455732795 547 -478061183 548 -590171953 549 -645759942 550 -545599523 551 -333575071 552 -153547629 553 -105960652 554 -146443426 555 -130466727 556 38017696 557 303570345 558 509121834 559 552897073 560 495643153 561 506240173 562 694143162 563 994709470 564 1226775482 565 1271092878 566 1192865655 567 1182360884 568 1368841608 569 1693091321 570 1968351199 571 2070907680 572 2068403426 573 2152427014 574 2438192247 575 2833389067 576 3116096621 577 3152767574 578 3039878225 579 3021409149 580 3256743586 581 3666921118 582 4013469507 583 4133537176 584 4097636320 585 4131382854 586 4378861432 587 4747889687 588 4999367967 589 4995979478 590 4857517742 591 4857197810 592 5154183435 593 5628792053 594 5990755291 595 6059736492 596 5942040393 597 5925997428 598 6196973716 599 6655444286 600 7021808982 601 7123379410 602 7071151736 603 7141714633 604 7479258436 605 7920604124 606 8128645698 607 7912009853 608 7418858721 609 7011413598 610 6939715056 611 7130547631 612 7292697374 613 7224236092 614 7007376081 615 6895828666 616 7018101352 617 7211270268 618 7166573937 619 6746339781 620 6149246598 621 5744822912 622 5727680912 623 5928543590 624 5971564329 625 5626913841 626 5014039970 627 4461804274 628 4175365956 629 4047326978 630 3795204573 631 3272938692 632 2631455523 633 2162226538 634 1983580261 635 1893176449 636 1545536229 637 784347384 638 -201195620 639 -1052617027 640 -1575241667 641 -1901025321 642 -2332951231 643 -3041933993 644 -3922533847 645 -4739081277 646 -5395655978 647 -6043445997 648 -6913627449 649 -8051621364 650 -9233120143 651 -10155613787 652 -10716597149 653 -11105051941 654 -11626785897 655 -12446370879 656 -13491597076 657 -14583897192 658 -15632181066 659 -16686409104 660 -17817633507 661 -18983069873 662 -20042738333 663 -20914614544 664 -21691592504 665 -22581502555 666 -23726683289 667 -25089458477 668 -26512018266 669 -27869972117 670 -29151834185 671 -30399539274 672 -31611778078 673 -32749570932 674 -33845455380 675 -35062375110 676 -36573055700 677 -38337978482 678 -40022213323 679 -41194311772 680 -41662170545 681 -41629201231 682 -41509067692 683 -41578755270 684 -41820286422 685 -42104493398 686 -42493384447 687 -43281969031 688 -44667612483 689 -46377149757 690 -47712005971 691 -48083601804 692 -47566116224 693 -46888050939 694 -46798242791 695 -47387586557 696 -48043045371 697 -48104122688 698 -47565067714 699 -47076415137 700 -47199189959 701 -47680316835 702 -47577328074 703 -46214859394 704 -44027632294 705 -42341066128 706 -42167365977 707 -43153093771 708 -43780050900 709 -42732090550 710 -40138540128 711 -37436262736 712 -35923746286 713 -35432893519 714 -34506729302 715 -31972729243 716 -28311101318 717 -25317919931 718 -24269286811 719 -24414946071 720 -23447327648 721 -19662320163 722 -13736310045 723 -8262988791 724 -5349708389 725 -4583036850 726 -3443241473 727 148301289 728 5684295835 729 10579053353 730 12925619368 731 13710332585 732 16081798743 733 22204959587 734 30814652701 735 38105205229 736 41333474444 737 41651099997 738 43213633292 739 49232806575 740 58807175344 741 67776446052 742 72884644119 743 75115179076 744 78735592845 745 86867472519 746 98045721168 747 107450626748 748 111840325708 749 113264590866 750 117544223702 751 128643154735 752 144393303268 753 158018962502 754 164273240107 755 164282310981 756 164265444809 757 169315540486 758 178448709546 759 185994279574 760 188011826677 761 187126542623 762 190497665819 763 202557730055 764 219796052582 765 233260396969 766 236844378576 767 233340344405 768 232025695503 769 239794083761 770 254444174697 771 266900926945 772 270357300784 773 267230081956 774 266743825214 775 275329438569 776 289546865665 777 299066095354 778 297158629104 779 288206550393 780 284228155577 781 293279996436 782 311080779577 783 324522566197 784 324101325817 785 313152669590 786 304546502505 787 307868268381 788 319856402960 789 327904263212 790 323321281070 791 310869130574 792 304425149114 793 312582605367 794 328663591292 795 335879909149 796 323384984019 797 297534172886 798 276687824464 799 273996225776 800 284914759693 801 291997964490 802 282454885298 803 260947853341 804 244556119214 805 244721215668 806 254504950620 807 254664720351 808 233152614749 809 198484472176 810 172739056672 811 170161204006 812 182399636613 813 185654228838 814 163441910784 815 122689740443 816 86906376427 817 72852688946 818 73933477843 819 67236106594 820 37451052728 821 -6586061323 822 -40198522023 823 -48476085208 824 -43388858390 825 -54138712405 826 -99106551604 827 -166961010888 828 -226382063931 829 -255695007671 830 -263402613095 831 -278960754246 832 -322588562859 833 -384265962607 834 -433452875700 835 -450320320216 836 -447048493255 837 -456967803608 838 -501546284430 839 -568242961563 840 -622269645167 841 -641498515627 842 -639807895634 843 -654721181988 844 -710613334553 845 -793869209895 846 -865374448357 847 -898663974527 848 -905816931172 849 -924754297390 850 -980219758685 851 -1057782293084 852 -1117836248720 853 -1136372066015 854 -1131451103339 855 -1147531088807 856 -1211831517576 857 -1305944792746 858 -1381986639186 859 -1408513433934 860 -1401025670714 861 -1406349700781 862 -1456009553535 863 -1535148042997 864 -1598475316689 865 -1617497420766 866 -1611169892168 867 -1628022952603 868 -1696639597039 869 -1794294980141 870 -1866645480592 871 -1880391135775 872 -1856714017578 873 -1851201178624 874 -1899101329517 875 -1980121328336 876 -2038363029865 877 -2038155525768 878 -2000136828137 879 -1981024537891 880 -2016803125408 881 -2086361534058 882 -2132824244515 883 -2121840152250 884 -2078007703859 885 -2061580167891 886 -2107557176309 887 -2188093546996 888 -2237014758028 889 -2213390239129 890 -2141359205088 891 -2086189195287 892 -2089915259469 893 -2130663126577 894 -2146484726256 895 -2099772942492 896 -2016973824732 897 -1962643715234 898 -1973197905415 899 -2017267191449 900 -2023853876345 901 -1951532073426 902 -1829883115218 903 -1731031560888 904 -1698660997200 905 -1704869547453 906 -1678064864047 907 -1574253602189 908 -1420420518529 909 -1286498366070 910 -1214208493119 911 -1174614159555 912 -1097452348760 913 -942940542866 914 -743637123984 915 -573697371234 916 -475906416886 917 -419783212949 918 -333237252991 919 -176189605604 920 18192054761 921 176819523829 922 261582869725 923 310473332399 924 403030959679 925 584020077186 926 821200962700 927 1039034978630 928 1194278973407 929 1317778433628 930 1481071789898 931 1722103857413 932 2005211754804 933 2255555643329 934 2432956039866 935 2570753590353 936 2741143635263 937 2982601045968 938 3262532951768 939 3511997833242 940 3696562656383 941 3851582816442 942 4046888880182 943 4317317584181 944 4629326455548 945 4916434185553 946 5146351208602 947 5351584960492 948 5593658281566 949 5898632802128 950 6229634239124 951 6523375212128 952 6752844947776 953 6953088326019 954 7185584410701 955 7478634782659 956 7803454624107 957 8107225537550 958 8366370689716 959 8605346488614 960 8864678542028 961 9154809384093 962 9444824347955 963 9696489796409 964 9906385687538 965 10111695586581 966 10354251906998 967 10640618672697 968 10938441607029 969 11210144335394 970 11447054457013 971 11669939052733 972 11900139684526 973 12135970550069 974 12359513074441 975 12562503014647 976 12758655007534 977 12966959090881 978 13185689849452 979 13389225520065 980 13554175174189 981 13686259583863 982 13815925258346 983 13965236997596 984 14123043637230 985 14258612644401 986 14360245169456 987 14453402650791 988 14572004848415 989 14709999838349 990 14809250741609 991 14807001042863 992 14700934035676 993 14562275858506 994 14474178512629 995 14451428453914 996 14424581300228 997 14310543967106 998 14099919938897 999 13867055880853 1000 13685486234967