0 1 1 -1 2 0 3 0 4 -1 5 0 6 1 7 -1 8 1 9 1 10 -1 11 0 12 1 13 -2 14 1 15 1 16 -1 17 0 18 2 19 -3 20 0 21 2 22 -2 23 0 24 4 25 -4 26 1 27 3 28 -5 29 0 30 5 31 -6 32 3 33 4 34 -6 35 0 36 6 37 -9 38 3 39 6 40 -7 41 1 42 9 43 -12 44 2 45 9 46 -11 47 1 48 15 49 -17 50 4 51 12 52 -18 53 2 54 19 55 -23 56 8 57 17 58 -23 59 3 60 22 61 -31 62 9 63 23 64 -28 65 3 66 31 67 -41 68 8 69 31 70 -39 71 5 72 46 73 -54 74 12 75 41 76 -57 77 7 78 57 79 -70 80 21 81 54 82 -72 83 9 84 68 85 -91 86 24 87 70 88 -87 89 13 90 91 91 -117 92 23 93 91 94 -116 95 17 96 124 97 -150 98 33 99 117 100 -158 101 22 102 153 103 -190 104 51 105 150 106 -196 107 29 108 184 109 -241 110 58 111 190 112 -238 113 37 114 236 115 -302 116 61 117 241 118 -306 119 47 120 309 121 -378 122 82 123 302 124 -398 125 60 126 378 127 -471 128 116 129 377 130 -489 131 76 132 452 133 -584 134 135 135 470 136 -591 137 96 138 567 139 -721 140 146 141 582 142 -740 143 120 144 720 145 -889 146 188 147 718 148 -936 149 150 150 871 151 -1089 152 254 153 885 154 -1138 155 185 156 1039 157 -1332 158 296 159 1083 160 -1364 161 228 162 1280 163 -1623 164 327 165 1323 166 -1679 167 281 168 1588 169 -1970 170 411 171 1611 172 -2079 173 343 174 1906 175 -2386 176 534 177 1954 178 -2501 179 419 180 2263 181 -2883 182 621 183 2364 184 -2981 185 511 186 2746 187 -3471 188 698 189 2854 190 -3617 191 618 192 3351 193 -4173 194 859 195 3433 196 -4404 197 748 198 3992 199 -5001 200 1082 201 4123 202 -5255 203 902 204 4712 205 -5980 206 1260 207 4937 208 -6224 209 1082 210 5654 211 -7135 212 1427 213 5898 214 -7463 215 1298 216 6810 217 -8495 218 1727 219 7030 220 -8973 221 1553 222 8052 223 -10091 224 2132 225 8362 226 -10626 227 1851 228 9457 229 -11966 230 2476 231 9924 232 -12507 233 2206 234 11240 235 -14160 236 2815 237 11756 238 -14857 239 2620 240 13390 241 -16727 242 3368 243 13899 244 -17678 245 3104 246 15733 247 -19721 248 4087 249 16403 250 -20789 251 3673 252 18388 253 -23214 254 4732 255 19320 256 -24336 257 4335 258 21674 259 -27274 260 5394 261 22721 262 -28676 263 5107 264 25592 265 -31994 266 6388 267 26670 268 -33821 269 6008 270 29898 271 -37473 272 7645 273 31256 274 -39536 275 7054 276 34773 277 -43820 278 8830 279 36575 280 -46041 281 8269 282 40704 283 -51166 284 10070 285 42731 286 -53871 287 9677 288 47701 289 -59663 290 11822 291 49848 292 -63072 293 11308 294 55429 295 -69462 296 13999 297 58074 298 -73327 299 13190 300 64182 301 -80768 302 16118 303 67552 304 -84978 305 15364 306 74673 307 -93786 308 18369 309 78476 310 -98830 311 17873 312 86934 313 -108757 314 21417 315 91045 316 -114973 317 20758 318 100537 319 -125962 320 25131 321 105485 322 -132999 323 24080 324 115928 325 -145712 326 28841 327 122066 328 -153453 329 27900 330 134144 331 -168348 332 32838 333 141084 334 -177509 335 32275 336 155285 337 -194284 338 38051 339 162862 340 -205344 341 37298 342 178797 343 -223952 344 44307 345 187793 346 -236473 347 43048 348 205354 349 -257863 350 50697 351 216289 352 -271721 353 49618 354 236481 355 -296586 356 57632 357 248833 358 -312802 359 57135 360 272376 361 -340763 362 66419 363 285964 364 -360068 365 65714 366 312343 367 -391108 368 76847 369 328292 370 -412941 371 75493 372 357426 373 -448443 374 87665 375 376491 376 -472680 377 86646 378 409822 379 -513669 380 99469 381 431337 382 -541798 383 99335 384 469897 385 -587814 386 114102 387 493686 388 -620904 389 113764 390 536845 391 -672017 392 131276 393 564505 394 -709371 395 130165 396 612232 397 -767577 398 149316 399 644868 400 -809130 401 148781 402 699207 403 -875914 404 169098 405 736004 406 -923807 407 169896 408 798460 409 -998658 410 193152 411 839248 412 -1054446 413 193834 414 909079 415 -1137610 416 221130 417 956133 418 -1200478 419 220941 420 1033403 421 -1294783 422 250828 423 1088361 424 -1364799 425 251614 426 1175972 427 -1472435 428 283475 429 1237818 430 -1552632 431 286297 432 1337966 433 -1673100 434 322560 435 1406628 436 -1765761 437 325485 438 1518441 439 -1899555 440 367695 441 1597175 442 -2003793 443 369718 444 1720921 445 -2154973 446 415964 447 1812061 448 -2271069 449 419623 450 1951876 451 -2442833 452 469120 453 2054262 454 -2575130 455 475887 456 2213272 457 -2767026 458 531971 459 2327045 460 -2918872 461 539260 462 2504335 463 -3131910 464 604061 465 2634050 466 -3302366 467 610610 468 2830285 469 -3542315 470 681611 471 2979358 472 -3732125 473 690884 474 3200315 475 -4003591 476 767138 477 3367494 478 -4218932 479 781110 480 3617692 481 -4521757 482 867166 483 3803457 484 -4767440 485 882492 486 4082058 487 -5103416 488 981240 489 4292871 490 -5378685 491 996317 492 4601114 493 -5755960 494 1104546 495 4841912 496 -6062310 497 1124015 498 5187955 499 -6487579 500 1240601 501 5457474 502 -6833721 503 1267227 504 5847809 505 -7307364 506 1398280 507 6147200 508 -7700325 509 1427713 510 6581214 511 -8225379 512 1577236 513 6919573 514 -8664818 515 1607438 516 7399553 517 -9252825 518 1771335 519 7783970 520 -9741435 521 1808631 522 8321355 523 -10402061 524 1985540 525 8750822 526 -10952196 527 2033679 528 9354854 529 -11686811 530 2231908 531 9831646 532 -12308615 533 2285278 534 10502344 535 -13122239 536 2510276 537 11039206 538 -13816238 539 2566421 540 11780479 541 -14725171 542 2812986 543 12387604 544 -15496048 545 2880376 546 13215426 547 -16514136 548 3147055 549 13892490 550 -17379329 551 3230791 552 14820059 553 -18509710 554 3528716 555 15571075 556 -19483812 557 3621705 558 16599625 559 -20734578 560 3958262 561 17442462 562 -21819770 563 4057547 564 18578390 565 -23213791 566 4426319 567 19527722 568 -24417860 569 4543231 570 20793333 571 -25975036 572 4942663 573 21850084 574 -27322480 575 5084181 576 23264201 577 -29048884 578 5529173 579 24435222 580 -30560701 581 5686385 582 26001120 583 -32468953 584 6187024 585 27311482 586 -34150192 587 6356416 588 29039410 589 -36272478 590 6904818 591 30509997 592 -38135591 593 7101578 594 32431107 595 -40500371 596 7696244 597 34065245 598 -42579852 599 7929892 600 36206169 601 -45197747 602 8590771 603 38015104 604 -47523739 605 8850162 606 40382638 607 -50414342 608 9590946 609 42401295 610 -52996442 611 9872160 612 45011569 613 -56204876 614 10683271 615 47269814 616 -59062764 617 11006595 618 50166056 619 -62629516 620 11886912 621 52671243 622 -65811615 623 12265201 624 55891222 625 -69754605 626 13241355 627 58661160 628 -73303885 629 13661019 630 62217332 631 -77652929 632 14751479 633 65300826 634 -81586444 635 15208269 636 69217889 637 -86404610 638 16401760 639 72657437 640 -90752768 641 16922598 642 76995524 643 -96097674 644 18218814 645 80804904 646 -100928224 647 18821304 648 85617400 649 -106828822 650 20255578 651 89824408 652 -112203115 653 20923258 654 95132464 655 -118704202 656 22520695 657 99805103 658 -124650720 659 23249213 660 105646278 661 -131840442 662 24996743 663 110844791 664 -138405384 665 25822048 666 117302499 667 -146365410 668 27720750 669 123050886 670 -153643599 671 28666708 672 130200268 673 -162419453 674 30763675 675 136541136 676 -170498042 677 31810647 678 144416809 679 -180156425 680 34139782 681 151444687 682 -189081248 683 35284000 684 160102924 685 -199745081 686 37830526 687 167903071 688 -209585623 689 39119705 690 177459325 691 -221370202 692 41887392 693 186071489 694 -232258850 695 43353914 696 196631424 697 -245234406 698 46405196 699 206119774 700 -257294559 701 48026264 702 217738257 703 -271559491 704 51406856 705 228234093 706 -284863076 707 53180072 708 240994431 709 -300588278 710 56874126 711 252618192 712 -315238576 713 58862809 714 266680037 715 -332586590 716 62878227 717 279494984 718 -348767944 719 65126429 720 295006590 721 -367845310 722 69545921 723 309108437 724 -385732056 725 72027764 726 326154488 727 -406682389 728 76913135 729 341725434 730 -426385057 731 79628918 732 360428216 733 -449445829 734 84964065 735 377637540 736 -471116201 737 87997900 738 398217604 739 -496515783 740 93797235 741 417163779 742 -520410338 743 97208986 744 439828299 745 -548307756 746 103582127 747 460652552 748 -574672061 749 107343272 750 485530115 751 -605275788 752 114373567 753 508484458 754 -634276489 755 118489495 756 535753162 757 -667915680 758 126162124 759 561075283 760 -699774283 761 130744467 762 591038901 763 -736768669 764 139083953 765 618878907 766 -771841196 767 144213776 768 651826564 769 -812425837 770 153365225 771 682390583 772 -851056770 773 159012928 774 718514539 775 -895531841 776 169088497 777 752151006 778 -937969483 779 175267717 780 791708189 781 -986790171 782 186256796 783 828749702 784 -1033355017 785 193115382 786 872158304 787 -1086968017 788 205057587 789 912829718 790 -1138153029 791 212705800 792 960492098 793 -1196901865 794 225792819 795 1005092121 796 -1253189354 797 234202105 798 1057291736 799 -1317503411 800 248585182 801 1106301061 802 -1379258586 803 257782156 804 1163406524 805 -1449766362 806 273458963 807 1217289076 808 -1517449472 809 283639954 810 1279874910 811 -1594773070 812 300672056 813 1338963290 814 -1669065680 815 311986501 816 1407587705 817 -1753702508 818 330627576 819 1472311481 820 -1835277479 821 343051777 822 1547388252 823 -1927838326 824 363505276 825 1618409175 826 -2017227260 827 377086222 828 1700463539 829 -2118578032 830 399364342 831 1778427035 832 -2216437919 833 414362247 834 1868246734 835 -2327442226 836 438559043 837 1953639200 838 -2434713191 839 455176399 840 2051996961 841 -2556085718 842 481626937 843 2145431515 844 -2673703515 845 499851351 846 2252925562 847 -2806308292 848 528829058 849 2355311682 850 -2935040036 851 548737894 852 2472685805 853 -3080067147 854 580279362 855 2584919048 856 -3220844904 857 602217539 858 2713251608 859 -3379490270 860 636463064 861 2836035673 862 -3533607668 863 660705046 864 2976393610 865 -3706890695 866 698097122 867 3110598583 868 -3875645468 869 724651154 870 3263839092 871 -4064781520 872 765557364 873 3410712640 874 -4249271801 875 794545510 876 3577883508 877 -4455893622 878 839040503 879 3738663971 880 -4657433874 881 870920240 882 3921238881 883 -4883192638 884 919210180 885 4096936117 886 -5103559515 887 954353102 888 4296383788 889 -5349899055 890 1007022457 891 4488225363 892 -5590886916 893 1045471308 894 4705765413 895 -5859509349 896 1103013555 897 4915458712 898 -6122678229 899 1144955991 900 5152559861 901 -6415818383 902 1207503572 903 5381813153 904 -6703013115 905 1253546167 906 5640484707 907 -7022943875 908 1321398575 909 5890735801 910 -7336598736 911 1372043505 912 6172994955 913 -7685353659 914 1445972369 915 6445965889 916 -8027941669 917 1501318117 918 6753536154 919 -8407893074 920 1581985013 921 7051559450 922 -8781616991 923 1642313214 924 7386488867 925 -9195816776 926 1729937195 927 7711914033 928 -9603252754 929 1796051548 930 8076937822 931 -10054821574 932 1891062780 933 8431797222 934 -10499296873 935 1963642226 936 8829678490 937 -10991082313 938 2067058621 939 9216376370 940 -11475996344 941 2146286816 942 9649535088 943 -12011290379 944 2258995305 945 10071250933 946 -12539734228 947 2345287391 948 10542531116 949 -13122695915 950 2467633171 951 11002487006 952 -13698250109 953 2562054916 954 11515604330 955 -14333151922 956 2694649572 957 12016655446 958 -14960354615 959 2798116997 960 12575384430 961 -15651163301 962 2942303991 963 13120871650 964 -16334673194 965 3055128162 966 13728591759 967 -17085938583 968 3212094667 969 14322839454 970 -17830069368 971 3334879797 972 14983482863 973 -18647446514 974 3505152379 975 15630897881 976 -19457153818 977 3639310550 978 16349501718 979 -20346475690 980 3823752904 981 17054072067 982 -21227934573 983 3970518608 984 17835779869 985 -22194700879 986 4170902328 987 18602126681 988 -23154277520 989 4330774271 990 19451633205 991 -24204752059 992 4548686572 993 20285625731 994 -25248436239 995 4722533092 996 21208345369 997 -26390290214 998 4958759408 999 22115994721 1000 -27524912411