0 1 1 1 2 0 3 -1 4 -1 5 1 6 1 7 -1 8 -2 9 0 10 2 11 0 12 -3 13 -1 14 3 15 2 16 -3 17 -3 18 3 19 4 20 -3 21 -6 22 2 23 7 24 -1 25 -8 26 0 27 10 28 2 29 -11 30 -4 31 12 32 7 33 -13 34 -10 35 13 36 13 37 -13 38 -17 39 13 40 22 41 -11 42 -26 43 9 44 31 45 -6 46 -36 47 2 48 41 49 3 50 -46 51 -9 52 51 53 17 54 -55 55 -26 56 59 57 36 58 -62 59 -48 60 63 61 61 62 -64 63 -75 64 64 65 92 66 -60 67 -109 68 55 69 127 70 -48 71 -147 72 37 73 167 74 -24 75 -188 76 7 77 209 78 14 79 -230 80 -38 81 251 82 67 83 -271 84 -102 85 289 86 140 87 -305 88 -183 89 319 90 233 91 -329 92 -287 93 335 94 346 95 -337 96 -412 97 332 98 482 99 -321 100 -558 101 302 102 639 103 -274 104 -723 105 237 106 812 107 -189 108 -906 109 128 110 1000 111 -55 112 -1096 113 -32 114 1195 115 135 116 -1292 117 -254 118 1387 119 391 120 -1480 121 -547 122 1566 123 721 124 -1646 125 -916 126 1718 127 1133 128 -1776 129 -1370 130 1822 131 1630 132 -1853 133 -1914 134 1861 135 2218 136 -1848 137 -2546 138 1811 139 2897 140 -1743 141 -3268 142 1642 143 3661 144 -1505 145 -4073 146 1327 147 4502 148 -1105 149 -4948 150 835 151 5408 152 -509 153 -5876 154 128 155 6353 156 313 157 -6835 158 -824 159 7313 160 1404 161 -7787 162 -2057 163 8250 164 2791 165 -8693 166 -3607 167 9114 168 4509 169 -9503 170 -5502 171 9850 172 6587 173 -10151 174 -7768 175 10394 176 9050 177 -10565 178 -10429 179 10660 180 11908 181 -10665 182 -13493 183 10563 184 15178 185 -10347 186 -16961 187 10002 188 18845 189 -9509 190 -20823 191 8860 192 22893 193 -8035 194 -25049 195 7015 196 27281 197 -5792 198 -29586 199 4343 200 31954 201 -2647 202 -34369 203 695 204 36821 205 1536 206 -39298 207 -4068 208 41779 209 6911 210 -44245 211 -10087 212 46679 213 13618 214 -49055 215 -17513 216 51349 217 21794 218 -53533 219 -26481 220 55573 221 31579 222 -57443 223 -37109 224 59106 225 43089 226 -60517 227 -49518 228 61642 229 56413 230 -62438 231 -63786 232 62855 233 71633 234 -62845 235 -79963 236 62356 237 88779 238 -61333 239 -98069 240 59721 241 107834 242 -57457 243 -118068 244 54475 245 128744 246 -50718 247 -139854 248 46114 249 151379 250 -40587 251 -163277 252 34073 253 175524 254 -26497 255 -188086 256 17778 257 200905 258 -7842 259 -213937 260 -3392 261 227127 262 16002 263 -240397 264 -30064 265 253684 266 45667 267 -266908 268 -62890 269 279965 270 81803 271 -292768 272 -102491 273 305213 274 125036 275 -317167 276 -149503 277 328513 278 175966 279 -339119 280 -204498 281 348821 282 235154 283 -357473 284 -268001 285 364907 286 303089 287 -370929 288 -340456 289 375361 290 380156 291 -377998 292 -422214 293 378611 294 466639 295 -376988 296 -513455 297 372892 298 562662 299 -366057 300 -614236 301 356233 302 668155 303 -343152 304 -724379 305 326514 306 782843 307 -306036 308 -843481 309 281413 310 906192 311 -252315 312 -970851 313 218433 314 1037342 315 -179430 316 -1105499 317 134948 318 1175122 319 -84654 320 -1246021 321 28191 322 1317958 323 34820 324 -1390653 325 -104731 326 1463823 327 181910 328 -1537138 329 -266744 330 1610229 331 359591 332 -1682715 333 -460823 334 1754154 335 570821 336 -1824066 337 -689930 338 1891967 339 818510 340 -1957298 341 -956924 342 2019446 343 1105485 344 -2077804 345 -1264517 346 2131689 347 1434340 348 -2180358 349 -1615221 350 2223060 351 1807424 352 -2258966 353 -2011196 354 2287201 355 2226729 356 -2306870 357 -2454201 358 2316988 359 2693760 360 -2316527 361 -2945485 362 2304449 363 3209435 364 -2279620 365 -3485628 366 2240847 367 3773993 368 -2186941 369 -4074429 370 2116624 371 4386784 372 -2028550 373 -4710801 374 1921376 375 5046178 376 -1793671 377 -5392539 378 1643959 379 5749400 380 -1470760 381 -6116215 382 1272495 383 6492338 384 -1047560 385 -6877001 386 794366 387 7269360 388 -511224 389 -7668459 390 196413 391 8073192 392 151751 393 -8482360 394 -535029 395 8894637 396 955209 397 -9308530 398 -1414039 399 9722433 400 1913324 401 -10134587 402 -2454865 403 10543057 404 3040410 405 -10945778 406 -3671763 407 11340503 408 4350692 409 -11724792 410 -5078870 411 12096066 412 5858020 413 -12451542 414 -6689810 415 12788224 416 7575778 417 -13102955 418 -8517465 419 13392368 420 9516337 421 -13652869 422 -10573714 423 13880679 424 11690870 425 -14071793 426 -12868953 427 14221972 428 14108929 429 -14326789 430 -15411702 431 14381566 432 16777995 433 -14381381 434 -18208277 435 14321130 436 19702931 437 -14195443 438 -21262117 439 13998704 440 22885681 441 -13725108 442 -24573315 443 13368589 444 26324438 445 -12922844 446 -28138119 447 12381372 448 30013198 449 -11737420 450 -31948164 451 10984017 452 33941104 453 -10114009 454 -35989829 455 9119994 456 38091720 457 -7994369 458 -40243660 459 6729389 460 42442207 461 -5317081 462 -44683435 463 3749295 464 46962827 465 -2017774 466 -49275451 467 114073 468 51615821 469 1970372 470 -53977807 471 -4244198 472 56354775 473 6716184 474 -58739429 475 -9395153 476 61123764 477 12289939 478 -63499214 479 -15409457 480 65856455 481 18762594 482 -68185347 483 -22358152 484 70475127 485 26204932 486 -72714215 487 -30311622 488 74890116 489 34686721 490 -76989613 491 -39338617 492 78998610 493 44275463 494 -80902040 495 -49505113 496 82684030 497 55035195 498 -84327721 499 -60872939 500 85815235 501 67025134 502 -87127853 503 -73498212 504 88245779 505 80298040 506 -89148120 507 -87429873 508 89813097 509 94898424 510 -90217836 511 -102707672 512 90338300 513 110860792 514 -90149499 515 -119360208 516 89625335 517 128207398 518 -88738540 519 -137402821 520 87460866 521 146945976 522 -85762909 523 -156835156 524 83614110 525 167067389 526 -80982972 527 -177638518 528 77836827 529 188542904 530 -74141854 531 -199773366 532 69863352 533 211321262 534 -64965525 535 -223176191 536 59411465 537 235325925 538 -53163424 539 -247756456 540 46182667 541 260451702 542 -38429485 543 -273393453 544 29863424 545 286561408 546 -20443139 547 -299932841 548 10126484 549 313482552 550 1129226 551 -327182938 552 -13367406 553 341003618 554 26632104 555 -354911369 556 -40967652 557 368870220 558 56418839 559 -382841061 560 -73030837 561 396781588 562 90848844 563 -410646376 564 -109918186 565 424386479 566 130284187 567 -437949421 568 -151991867 569 451279236 570 175086018 571 -464316054 572 -199610989 573 476996107 574 225610341 575 -489251807 576 -253126963 577 501011308 578 282202845 579 -512198486 580 -312878622 581 522733070 582 345193663 583 -532530201 584 -379185867 585 541500427 586 414891193 587 -549549831 588 -452343662 589 556579578 590 491575076 591 -562485988 592 -532614607 593 567160653 594 575488777 595 -570489963 596 -620221058 597 572355234 598 666831425 599 -572632860 600 -715336364 601 571193845 602 765748454 603 -567903931 604 -818075806 605 562623808 606 872322024 607 -555208686 608 -928485825 609 545508432 610 986560451 611 -533367813 612 -1046533525 613 518626089 614 1108386601 615 -501117242 616 -1172094634 617 480670249 618 1237625820 619 -457108649 620 -1304941009 621 430250875 622 1373993133 623 -399910602 624 -1444727099 625 365896327 626 1517079171 627 -328011749 628 -1590976292 629 286056183 630 1666335923 631 -239824226 632 -1743065466 633 189106192 634 1821061593 635 -133688567 636 -1900209959 637 73353752 638 1980384574 639 -7880600 640 -2061447197 641 -62955046 642 2143247053 643 139380598 644 -2225620072 645 -221626058 646 2308388250 647 309923343 648 -2391359462 649 -404506518 650 2474326665 651 505611016 652 -2557067185 653 -613472865 654 2639342480 655 728328793 656 -2720897429 657 -850415344 658 2801459661 659 979968056 660 -2880739191 661 -1117221423 662 2958427696 663 1262407862 664 -3034197957 665 -1415756779 666 3107703535 667 1577494473 668 -3178577941 669 -1747842950 670 3246434082 671 1927018796 672 -3310864081 673 -2115233017 674 3371438472 675 2312689726 676 -3427705594 677 -2519584844 678 3479191433 679 2736105810 680 -3525398944 681 -2962430101 682 3565807556 683 3198723843 684 -3599872944 685 -3445141361 686 3627026377 687 3701823476 688 -3646674446 689 -3968896015 690 3658198923 691 4246469247 692 -3660956064 693 -4534635983 694 3654276428 695 4833469877 696 -3637464957 697 -5143024746 698 3609800408 699 5463332554 700 -3570535179 701 -5794401492 702 3518895494 703 6136215130 704 -3454081077 705 -6488730232 706 3375265186 707 6851874710 708 -3281594825 709 -7225546635 710 3172190520 711 7609611778 712 -3046146715 713 -8003901458 714 2902532179 715 8408211446 716 -2740389833 717 -8822299283 718 2558737370 719 9245881949 720 -2356567997 721 -9678634632 722 2132850525 723 10120187941 724 -1886530109 725 -10570125371 726 1616529225 727 11027981900 728 -1321748159 729 -11493241087 730 1001066083 731 11965332423 732 -653342193 733 -12443629808 734 277416434 735 12927448419 736 127888891 737 -13416041983 738 -563767624 739 13908601239 740 1031428867 741 -14404250601 742 -1532094971 743 14902045312 744 2066999544 745 -15400969852 746 -2637386135 747 15899934553 748 3244505932 749 -16397772675 750 -3889615407 751 16893238692 752 4573974402 753 -17385004891 754 -5298843312 755 17871658465 756 6065480427 757 -18351699761 758 -6875139594 759 18823538809 760 7729066690 761 -19285492446 762 -8628496421 763 19735782693 764 9574649668 765 -20172533244 766 -10568729392 767 20593766596 768 11611916715 769 -20997402595 770 -12705367688 771 21381255032 772 13850208734 773 -21743028884 774 -15047532194 775 22080318948 776 16298392318 777 -22390606610 778 -17603799977 779 22671257393 780 18964717800 781 -22919519744 782 -20382055560 783 23132521977 784 21856663988 785 -23307270138 786 -23389329213 787 23440647172 788 24980767669 789 -23529410156 790 -26631619218 791 23570188431 792 28342440685 793 -23559483262 794 -30113700064 795 23493665512 796 31945769033 797 -23368974212 798 -33838915830 799 23181516690 800 35793298559 801 -22927266763 802 -37808956827 803 22602064010 804 39885804151 805 -22201614445 806 -42023620546 807 21721489275 808 44222043143 809 -21157124959 810 -46480557834 811 20503824680 812 48798491329 813 -19756757838 814 -51175001033 815 18910960858 816 53609065719 817 -17961339611 818 -56099476827 819 16902669906 820 58644827768 821 -15729599217 822 -61243503930 823 14436650081 824 63893673074 825 -13018221675 826 -66593273781 827 11468592784 828 69340005034 829 -9781926365 830 -72131316019 831 7952272219 832 74964393568 833 -5973571366 834 -77836151111 835 3839662037 836 80743218100 837 -1544283667 838 -83681926820 839 -918917282 840 86648300572 841 3556379775 842 -89638042499 843 -6374622522 844 92646522086 845 9380236556 846 -95668762931 847 -12579876060 848 98699430892 849 15980250838 850 -101732820057 851 -19588116963 852 104762840441 853 23410265729 854 -107783005921 855 -27453514294 856 110786419561 857 31724694191 858 -113765761080 859 -36230638056 860 116713274937 861 40978168229 862 -119620755501 863 -45974083057 864 122479534283 865 51225141296 866 -125280467979 867 -56738048264 868 128013923933 869 62519439713 870 -130669767665 871 -68575863888 872 133237350859 873 74913765030 874 -135705497052 875 -81539464525 876 138062489873 877 88459140334 878 -140296061639 879 -95678807860 880 142393379248 881 103204298202 882 -144341033081 883 -111041234585 884 146125026771 885 119195010426 886 -147730763919 887 -127670764647 888 149143037780 889 136473354991 890 -150346022121 891 -145607332919 892 151323259395 893 155076915777 894 -152057651971 895 -164885957072 896 152531454160 897 175037918053 898 -152726261885 899 -185535836396 900 152623006096 901 196382293279 902 -152201946799 903 -207579381691 904 151442664412 905 219128671600 906 -150324055383 907 -231031173492 908 148824328988 909 243287303269 910 -146921001239 911 -255896844027 912 144590892939 913 268858905989 914 -141810129383 915 -282171887785 916 138554137587 917 295833434712 918 -134797647775 919 -309840395236 920 130514696242 921 324188778690 922 -125678626048 923 -338873709754 924 120262092875 925 353889381576 926 -114237072043 927 -369229010078 928 107574863030 929 384884784754 930 -100246099873 931 -400847818273 932 92220763296 933 417108097393 934 -83468190240 935 -433654430491 936 73957089114 937 450474393759 938 -63655557330 939 -467554278683 940 52531096821 941 484879036420 942 -40550635374 943 -502432221009 944 27680550033 945 520195933751 946 -13886688823 947 -538150764396 948 -865600678 949 556275731646 950 16611440858 951 -574548224969 952 -33386395640 953 592943942976 954 51226434329 955 -611436831403 956 -70167892947 957 629999022677 958 90247437712 959 -648600772198 960 -111502020863 961 667210394313 962 133968833435 963 -685794199886 964 -157685259414 965 704316431038 966 182688822202 967 -722739195931 968 -209017128272 969 741022405030 970 236707811705 971 -759123704705 972 -265798470015 973 776998411474 974 296326597218 975 -794599448040 976 -328329518294 977 811877276561 978 361844313972 979 -828779832953 980 -396907742008 981 845252463539 982 433556160084 983 -861237859178 984 -471825439010 985 876675990744 986 511750871956 987 -891504047100 988 -553367084469 989 905656371142 990 596707934685 991 -919064397895 992 -641806410020 993 931656595033 994 688694524002 995 -943358401874 996 -737403202301 997 954092171301 998 787962165401 999 -963777114516 1000 -840399811887