-1 1 0 0 1 0 2 -1 3 1 4 0 5 0 6 0 7 0 8 -1 9 1 10 -1 11 2 12 -2 13 2 14 -1 15 1 16 -2 17 1 18 -1 19 3 20 -2 21 2 22 -4 23 3 24 -2 25 3 26 -4 27 4 28 -4 29 5 30 -6 31 6 32 -7 33 6 34 -4 35 7 36 -8 37 5 38 -8 39 12 40 -11 41 12 42 -14 43 13 44 -12 45 13 46 -14 47 13 48 -14 49 19 50 -21 51 20 52 -24 53 24 54 -22 55 27 56 -27 57 23 58 -30 59 37 60 -34 61 35 62 -40 63 42 64 -40 65 41 66 -46 67 47 68 -52 69 62 70 -61 71 62 72 -73 73 71 74 -66 75 74 76 -76 77 76 78 -88 79 98 80 -100 81 105 82 -118 83 123 84 -114 85 120 86 -134 87 132 88 -140 89 158 90 -159 91 170 92 -190 93 185 94 -184 95 204 96 -214 97 215 98 -231 99 254 100 -264 101 270 102 -292 103 299 104 -290 105 314 106 -338 107 335 108 -360 109 399 110 -410 111 431 112 -458 113 459 114 -468 115 498 116 -516 117 519 118 -552 119 611 120 -630 121 640 122 -694 123 718 124 -716 125 763 126 -795 127 801 128 -861 129 922 130 -942 131 981 132 -1036 133 1066 134 -1086 135 1136 136 -1190 137 1216 138 -1288 139 1393 140 -1418 141 1454 142 -1564 143 1602 144 -1606 145 1688 146 -1758 147 1807 148 -1912 149 2018 150 -2084 151 2172 152 -2292 153 2357 154 -2382 155 2492 156 -2612 157 2656 158 -2784 159 2961 160 -3029 161 3144 162 -3333 163 3405 164 -3464 165 3634 166 -3786 167 3891 168 -4054 169 4263 170 -4418 171 4565 172 -4774 173 4900 174 -4982 175 5229 176 -5448 177 5541 178 -5810 179 6146 180 -6314 181 6535 182 -6834 183 7008 184 -7174 185 7461 186 -7732 187 7932 188 -8250 189 8679 190 -8964 191 9232 192 -9654 193 9937 194 -10156 195 10599 196 -10954 197 11194 198 -11708 199 12258 200 -12581 201 12982 202 -13530 203 13950 204 -14280 205 14783 206 -15340 207 15771 208 -16384 209 17138 210 -17612 211 18152 212 -18944 213 19446 214 -19874 215 20642 216 -21320 217 21898 218 -22790 219 23720 220 -24412 221 25204 222 -26212 223 26993 224 -27577 225 28528 226 -29578 227 30345 228 -31412 229 32691 230 -33610 231 34711 232 -36070 233 36992 234 -37922 235 39327 236 -40612 237 41703 238 -43162 239 44824 240 -46166 241 47530 242 -49253 243 50647 244 -51820 245 53646 246 -55464 247 56854 248 -58844 249 61105 250 -62849 251 64811 252 -67036 253 68807 254 -70626 255 72978 256 -75214 257 77183 258 -79756 259 82763 260 -85140 261 87527 262 -90616 263 93201 264 -95484 265 98641 266 -101656 267 104274 268 -107802 269 111544 270 -114600 271 117981 272 -121852 273 125241 274 -128482 275 132472 276 -136528 277 140165 278 -144684 279 149739 280 -153745 281 158044 282 -163392 283 167803 284 -171876 285 177210 286 -182462 287 187372 288 -193319 289 199546 290 -205092 291 211048 292 -217728 293 223644 294 -229152 295 236054 296 -243142 297 249366 298 -256934 299 265298 300 -272334 301 280053 302 -288944 303 296484 304 -303916 305 313079 306 -322150 307 330637 308 -340372 309 350906 310 -360576 311 370512 312 -381600 313 391657 314 -401338 315 413298 316 -425156 317 435793 318 -448736 319 462734 320 -474946 321 487986 322 -502390 323 515424 324 -528436 325 543487 326 -558578 327 572906 328 -589226 329 607075 330 -623268 331 639814 332 -658518 333 675726 334 -692472 335 712259 336 -731598 337 749863 338 -771491 339 794128 340 -814512 341 836137 342 -859932 343 882335 344 -904218 345 928900 346 -954288 347 978579 348 -1005712 349 1034811 350 -1061265 351 1088954 352 -1119844 353 1148161 354 -1176096 355 1208329 356 -1240344 357 1271495 358 -1306656 359 1343216 360 -1377495 361 1413427 362 -1452466 363 1489429 364 -1525276 365 1565901 366 -1607744 367 1647477 368 -1691478 369 1738308 370 -1781978 371 1828115 372 -1877928 373 1924251 374 -1971042 375 2023653 376 -2076162 377 2127338 378 -2183488 379 2242676 380 -2299132 381 2357133 382 -2419788 383 2479835 384 -2538966 385 2605534 386 -2672950 387 2737545 388 -2809164 389 2884626 390 -2956006 391 3030569 392 -3109627 393 3185315 394 -3262074 395 3345945 396 -3430232 397 3513001 398 -3603244 399 3698733 400 -3789626 401 3882729 402 -3983572 403 4080912 404 -4177372 405 4283718 406 -4390600 407 4495368 408 -4610212 409 4729336 410 -4843650 411 4962632 412 -5088614 413 5211487 414 -5334730 415 5467721 416 -5603122 417 5736543 418 -5880436 419 6031279 420 -6175298 421 6324341 422 -6484532 423 6638987 424 -6793182 425 6961189 426 -7131032 427 7299782 428 -7480922 429 7668050 430 -7850914 431 8040214 432 -8239492 433 8434529 434 -8629368 435 8839744 436 -9054332 437 9265175 438 -9491116 439 9727039 440 -9955344 441 10192486 442 -10443196 443 10686673 444 -10932516 445 11197078 446 -11464868 447 11731188 448 -12013348 449 12306558 450 -12595277 451 12891356 452 -13202220 453 13508351 454 -13816012 455 14147006 456 -14482212 457 14813031 458 -15167218 459 15535100 460 -15893942 461 16264689 462 -16652684 463 17034797 464 -17421716 465 17832160 466 -18248690 467 18664539 468 -19103684 469 19560727 470 -20010302 471 20470454 472 -20954268 473 21432532 474 -21914170 475 22427014 476 -22944820 477 23461356 478 -24010804 479 24577035 480 -25133686 481 25707710 482 -26307370 483 26903256 484 -27503964 485 28136951 486 -28782846 487 29428869 488 -30107550 489 30810396 490 -31502791 491 32214716 492 -32960468 493 33697580 494 -34442108 495 35229866 496 -36027820 497 36829089 498 -37672004 499 38538650 500 -39398838 501 40283315 502 -41203880 503 42120503 504 -43043135 505 44014951 506 -45007084 507 45998109 508 -47035842 509 48108170 510 -49171254 511 50266073 512 -51403827 513 52532514 514 -53678310 515 54882855 516 -56104000 517 57331023 518 -58612490 519 59933294 520 -61250074 521 62597594 522 -63997070 523 65395153 524 -66806920 525 68290527 526 -69799302 527 71309780 528 -72890432 529 74519134 530 -76139974 531 77804473 532 -79525480 533 81244902 534 -82992148 535 84815266 536 -86666318 537 88529924 538 -90471622 539 92473994 540 -94470192 541 96510631 542 -98629900 543 100751288 544 -102896118 545 105137716 546 -107413074 547 109703175 548 -112091800 549 114542659 550 -116991100 551 119502733 552 -122096920 553 124700701 554 -127340202 555 130083802 556 -132877548 557 135693032 558 -138616932 559 141624115 560 -144625568 561 147699726 562 -150885162 563 154074049 564 -157303404 565 160666479 566 -164084716 567 167536470 568 -171116380 569 174784375 570 -178466128 571 182236906 572 -186124004 573 190029857 574 -193985354 575 198094387 576 -202280052 577 206495689 578 -210864115 579 215350906 580 -219844888 581 224450768 582 -229201948 583 233967516 584 -238806482 585 243827619 586 -248932000 587 254088399 588 -259415546 589 264879523 590 -270376200 591 275991153 592 -281772324 593 287591751 594 -293493266 595 299614801 596 -305838808 597 312114452 598 -318612500 599 325275738 600 -331964102 601 338808192 602 -345847086 603 352933143 604 -360132868 605 367572767 606 -375140088 607 382792383 608 -390687252 609 398785520 610 -406931882 611 415247298 612 -423808112 613 432435019 614 -441187576 615 450238127 616 -459431760 617 468727087 618 -478331792 619 488157479 620 -498041788 621 508148961 622 -518534616 623 529015308 624 -539651464 625 550617513 626 -561786168 627 573085840 628 -584722316 629 596640130 630 -608635373 631 620890548 632 -633490896 633 646189372 634 -659081598 635 672384792 636 -685907588 637 699603381 638 -713708776 639 728125400 640 -742666059 641 757520441 642 -772763772 643 788156221 644 -803769506 645 819857636 646 -836243632 647 852816365 648 -869860869 649 887302546 650 -904889032 651 922860362 652 -941292550 653 959887560 654 -978789818 655 998253338 656 -1018040020 657 1038083427 658 -1058678138 659 1079735804 660 -1101001748 661 1122694190 662 -1144934668 663 1167414042 664 -1190232734 665 1213722050 666 -1237618974 667 1261801966 668 -1286659930 669 1312071472 670 -1337722078 671 1363909286 672 -1390722326 673 1417824764 674 -1445380994 675 1473687108 676 -1502471128 677 1531643997 678 -1561589276 679 1592205013 680 -1623125510 681 1654649443 682 -1686961100 683 1719639009 684 -1752817820 685 1786908490 686 -1821569203 687 1856694572 688 -1892756022 689 1929569392 690 -1966770500 691 2004731231 692 -2043576680 693 2082892089 694 -2122836134 695 2163809474 696 -2205503072 697 2247769970 698 -2291103450 699 2335364760 700 -2380082552 701 2425689939 702 -2472394776 703 2519630418 704 -2567607152 705 2616837780 706 -2666903964 707 2717686370 708 -2769724140 709 2822814036 710 -2876536380 711 2931321786 712 -2987338250 713 3044051146 714 -3101649674 715 3160703430 716 -3220795132 717 3281699838 718 -3344084764 719 3407768839 720 -3472173984 721 3537861283 722 -3605028249 723 3672995102 724 -3742073500 725 3812864750 726 -3884852710 727 3957875207 728 -4032599614 729 4108842534 730 -4186043966 731 4264701808 732 -4345079744 733 4426497803 734 -4509212152 735 4593957112 736 -4680135390 737 4767503016 738 -4856951186 739 4948202296 740 -5040543604 741 5134665769 742 -5230803238 743 5328186363 744 -5427171200 745 5528461928 746 -5631469950 747 5735984069 748 -5842863748 749 5951899062 750 -6062303626 751 6174747712 752 -6289623486 753 6406020117 754 -6524274142 755 6645291502 756 -6768308408 757 6893114668 758 -7020786728 759 7150919263 760 -7282688396 761 7416950776 762 -7554023780 763 7692967818 764 -7834135496 765 7978459421 766 -8125271742 767 8274244058 768 -8426470478 769 8581670434 770 -8738842908 771 8898936684 772 -9062397364 773 9228020209 774 -9396304246 775 9568373765 776 -9743302494 777 9920854664 778 -10102268918 779 10287098130 780 -10474392732 781 10665149919 782 -10859786604 783 11057110070 784 -11257543436 785 11462376339 786 -11670722376 787 11882098963 788 -12097962912 789 12317952840 790 -12540851626 791 12767876474 792 -12999462860 793 13234174857 794 -13472726264 795 13716437192 796 -13964177248 797 14215631103 798 -14472322104 799 14733836338 800 -14998933371 801 15268772652 802 -15543976150 803 15823047708 804 -16106552992 805 16396135333 806 -16690553388 807 16989284228 808 -17294247574 809 17604899617 810 -17919752469 811 18240299393 812 -18567060980 813 18898412367 814 -19235176932 815 19578904891 816 -19928307924 817 20282982102 818 -20644865422 819 21013486382 820 -21387149548 821 21767385200 822 -22155084916 823 22548285249 824 -22947723702 825 23355416032 826 -23769794772 827 24190397555 828 -24619537326 829 25056433103 830 -25499371138 831 25950194732 832 -26409601860 833 26875624693 834 -27349110992 835 27832087753 836 -28323093728 837 28821509244 838 -29329776888 839 29847285114 840 -30371905226 841 30905747026 842 -31449834758 843 32001616902 844 -32562163164 845 33133959827 846 -33715121038 847 34305133122 848 -34906668500 849 35518874511 850 -36139783716 851 36771549526 852 -37415082064 853 38067913979 854 -38731066574 855 39407291976 856 -40094692230 857 40792368365 858 -41503518248 859 42227373859 860 -42961370310 861 43708184644 862 -44468863832 863 45240386497 864 -46024255788 865 46823398609 866 -47635534550 867 48459997899 868 -49300064012 869 50154952881 870 -51022131576 871 51904116733 872 -52802235030 873 53713424493 874 -54639025592 875 55582517908 876 -56541311396 877 57514448586 878 -58506082304 879 59515099984 880 -60538398384 881 61579248810 882 -62638909903 883 63713967241 884 -64806167908 885 65918958660 886 -67049753462 887 68197722307 888 -69366998252 889 70556708540 890 -71763453214 891 72990512970 892 -74239758382 893 75507230291 894 -76794652784 895 78106281686 896 -79438892635 897 80791660902 898 -82169581482 899 83571102918 900 -84992664712 901 86438287407 902 -87909626260 903 89402582614 904 -90919002974 905 92463331807 906 -94032649370 907 95625732751 908 -97247756694 909 98897608516 910 -100571068796 911 102272582966 912 -104004319836 913 105761205762 914 -107545660082 915 109362912177 916 -111209121212 917 113083395318 918 -114991531608 919 116931854760 920 -118900294486 921 120901566373 922 -122937803470 923 125003934158 924 -127102195100 925 129238507847 926 -131409137070 927 133612359151 928 -135854874010 929 138135310282 930 -140448627708 931 142800431325 932 -145193004048 933 147620379573 934 -150085875560 935 152595664052 936 -155145149302 937 157733200033 938 -160366894954 939 163044704124 940 -165761477050 941 168522752208 942 -171331532760 943 174181603186 944 -177075877116 945 180021780088 946 -183014305728 947 186051647939 948 -189142419268 949 192284662079 950 -195472336148 951 198712278519 952 -202007256862 953 205350556818 954 -208746068582 955 212201085053 956 -215710423752 957 219272706710 958 -222896796136 959 226581014899 960 -230318588334 961 234116645448 962 -237979315212 963 241898689751 964 -245878502008 965 249927806707 966 -254040445628 967 258214891809 968 -262461498733 969 266777571512 970 -271156228738 971 275605855491 972 -280130064818 973 284720871682 974 -289382511986 975 294124304504 976 -298940435696 977 303828890158 978 -308800689088 979 313853759020 980 -318979801924 981 324188299915 982 -329484095084 983 334857206471 984 -340312778572 985 345861900125 986 -351497312066 987 357217418014 988 -363034289868 989 368945094675 990 -374942022936 991 381034955400 992 -387228531668 993 393512984914 994 -399893469860 995 406382240578 996 -412971991444 997 419659911182 998 -426460107408 999 433370098500 1000 -440380076923