-1 1 0 0 1 -1 2 1 3 0 4 1 5 2 6 0 7 1 8 2 9 0 10 -1 11 4 12 0 13 1 14 4 15 0 16 -1 17 6 18 0 19 -1 20 7 21 0 22 2 23 11 24 0 25 0 26 12 27 0 28 -2 29 16 30 0 31 0 32 19 33 0 34 1 35 25 36 0 37 -1 38 29 39 0 40 2 41 37 42 0 43 1 44 44 45 0 46 -5 47 56 48 0 49 3 50 65 51 0 52 2 53 80 54 0 55 -5 56 94 57 0 58 4 59 114 60 0 61 -1 62 133 63 0 64 -4 65 160 66 0 67 7 68 187 69 0 70 0 71 223 72 0 73 -6 74 258 75 0 76 3 77 305 78 0 79 3 80 353 81 0 82 -6 83 415 84 0 85 6 86 478 87 0 88 2 89 560 90 0 91 -15 92 643 93 0 94 12 95 749 96 0 97 6 98 857 99 0 100 -15 101 993 102 0 103 12 104 1134 105 0 106 -3 107 1308 108 0 109 -15 110 1490 111 0 112 20 113 1712 114 0 115 2 116 1946 117 0 118 -20 119 2227 120 0 121 11 122 2525 123 0 124 7 125 2880 126 0 127 -19 128 3259 129 0 130 20 131 3706 132 0 133 7 134 4186 135 0 136 -40 137 4747 138 0 139 29 140 5350 141 0 142 14 143 6050 144 0 145 -40 146 6806 147 0 148 34 149 7677 150 0 151 -3 152 8620 153 0 154 -40 155 9702 156 0 157 48 158 10875 159 0 160 5 161 12212 162 0 163 -52 164 13664 165 0 166 33 167 15315 168 0 169 17 170 17107 171 0 172 -52 173 19136 174 0 175 50 176 21342 177 0 178 14 179 23834 180 0 181 -93 182 26540 183 0 184 74 185 29585 186 0 187 32 188 32896 189 0 190 -97 191 36613 192 0 193 80 194 40652 195 0 196 -3 197 45172 198 0 199 -99 200 50090 201 0 202 112 203 55580 204 0 205 15 206 61548 207 0 208 -124 209 68193 210 0 211 82 212 75423 213 0 214 36 215 83455 216 0 217 -126 218 92189 219 0 220 120 221 101872 222 0 223 36 224 112406 225 0 226 -206 227 124059 228 0 229 161 230 136729 231 0 232 62 233 150720 234 0 235 -215 236 165934 237 0 238 180 239 182703 240 0 241 5 242 200929 243 0 244 -223 245 220989 246 0 247 236 248 242788 249 0 250 35 251 266742 252 0 253 -271 254 292758 255 0 256 193 257 321310 258 0 259 75 260 352310 261 0 262 -282 263 386286 264 0 265 258 266 423156 267 0 268 70 269 463520 270 0 271 -428 272 507303 273 0 274 343 275 555175 276 0 277 125 278 607076 279 0 280 -450 281 663764 282 0 283 376 284 725196 285 0 286 20 287 792220 288 0 289 -472 290 864820 291 0 292 484 293 943949 294 0 295 80 296 1029620 297 0 298 -566 299 1122900 300 0 301 410 302 1223848 303 0 304 147 305 1333658 306 0 307 -591 308 1452440 309 0 310 539 311 1581533 312 0 313 146 314 1721110 315 0 316 -851 317 1872668 318 0 319 680 320 2036456 321 0 322 232 323 2214155 324 0 325 -900 326 2406106 327 0 328 754 329 2614189 330 0 331 68 332 2838857 333 0 334 -949 335 3082225 336 0 337 940 338 3344863 339 0 340 161 341 3629145 342 0 343 -1119 344 3935794 345 0 346 839 347 4267484 348 0 349 281 350 4625100 351 0 352 -1184 353 5011649 354 0 355 1055 356 5428224 357 0 358 276 359 5878211 360 0 361 -1626 362 6362917 363 0 364 1320 365 6886155 366 0 367 431 368 7449517 369 0 370 -1730 371 8057288 372 0 373 1446 374 8711362 375 0 376 156 377 9416565 378 0 379 -1837 380 10175169 381 0 382 1778 383 10992593 384 0 385 325 386 11871516 387 0 388 -2140 389 12818041 390 0 391 1627 392 13835354 393 0 394 515 395 14930301 396 0 397 -2270 398 16106624 399 0 400 2015 401 17372029 402 0 403 524 404 18730920 405 0 406 -3020 407 20191940 408 0 409 2447 410 21760230 411 0 412 764 413 23445520 414 0 415 -3218 416 25253818 417 0 418 2698 419 27196042 420 0 421 347 422 29279171 423 0 424 -3428 425 31515495 426 0 427 3245 428 33913108 429 0 430 610 431 36485808 432 0 433 -3954 434 39242952 435 0 436 3061 437 42200073 438 0 439 932 440 45367970 441 0 442 -4216 443 48764087 444 0 445 3700 446 52400862 447 0 448 938 449 56297917 450 0 451 -5445 452 60469542 453 0 454 4449 455 64937775 456 0 457 1344 458 69719023 459 0 460 -5823 461 74838061 462 0 463 4871 464 80313684 465 0 466 690 467 86173711 468 0 469 -6220 470 92439660 471 0 472 5802 473 99142770 474 0 475 1130 476 106307626 477 0 478 -7118 479 113969293 480 0 481 5560 482 122155847 483 0 484 1629 485 130906635 486 0 487 -7604 488 140253666 489 0 490 6643 491 150241084 492 0 493 1677 494 160905344 495 0 496 -9597 497 172295945 498 0 499 7848 500 184454355 501 0 502 2292 503 197436089 504 0 505 -10275 506 211288258 507 0 508 8610 509 226073089 510 0 511 1335 512 241844058 513 0 514 -11001 515 258670920 516 0 517 10103 518 276614280 519 0 520 2010 521 295752293 522 0 523 -12492 524 316153614 525 0 526 9872 527 337905809 528 0 529 2810 530 361086531 531 0 532 -13382 533 385793850 534 0 535 11605 536 412115568 537 0 538 2886 539 440161490 540 0 541 -16552 542 470030741 543 0 544 13597 545 501846231 546 0 547 3880 548 535719853 549 0 550 -17750 551 571789132 552 0 553 14858 554 610180202 555 0 556 2436 557 651046905 558 0 559 -19030 560 694531400 561 0 562 17292 563 740805684 564 0 565 3520 566 790029782 567 0 568 -21486 569 842395969 570 0 571 17081 572 898084340 573 0 574 4740 575 957309710 576 0 577 -23032 578 1020274544 579 0 580 19910 581 1087218821 582 0 583 4925 584 1158370062 585 0 586 -28025 587 1233996193 588 0 589 23041 590 1314352660 591 0 592 6414 593 1399738583 594 0 595 -30075 596 1490440628 597 0 598 25188 599 1586792544 600 0 601 4363 602 1689115780 603 0 604 -32272 605 1797782693 606 0 607 29014 608 1913153533 609 0 610 5991 611 2035643500 612 0 613 -36231 614 2165656070 615 0 616 29020 617 2303654168 618 0 619 7891 620 2450089417 621 0 622 -38896 623 2605477690 624 0 625 33450 626 2770324216 627 0 628 8196 629 2945203758 630 0 631 -46634 632 3130681172 633 0 634 38457 635 3327396545 636 0 637 10508 638 3535981100 639 0 640 -50083 641 3757147489 642 0 643 41914 644 3991600694 645 0 646 7533 647 4240133833 648 0 649 -53780 650 4503533900 651 0 652 47962 653 4782683282 654 0 655 10065 656 5078460046 657 0 658 -60096 659 5391845548 660 0 661 48352 662 5723819032 663 0 664 12898 665 6075471550 666 0 667 -64531 668 6447894619 669 0 670 55350 671 6842300853 672 0 673 13502 674 7259906340 675 0 676 -76437 677 7702058314 678 0 679 63075 680 8170111016 681 0 682 16926 683 8665560799 684 0 685 -82099 686 9189915044 687 0 688 68730 689 9744835133 690 0 691 12795 692 10331998169 693 0 694 -88192 695 10953248207 696 0 697 78040 698 11610450273 699 0 700 16550 701 12305650469 702 0 703 -98124 704 13040921978 705 0 706 79338 707 13818534400 708 0 709 20854 710 14640791210 711 0 712 -105418 713 15510209072 714 0 715 90100 716 16429346360 717 0 718 21826 719 17400992803 720 0 721 -123500 722 18427988558 723 0 724 102109 725 19513425050 726 0 727 27011 728 20660454140 729 0 730 -132690 731 21872500452 732 0 733 111009 734 23153060204 735 0 736 21209 737 24505925945 738 0 739 -142550 740 25934974510 741 0 742 125384 743 27444404480 744 0 745 26885 746 29038512908 747 0 748 -158012 749 30721946501 750 0 751 128176 752 32499466444 753 0 754 33220 755 34376213661 756 0 757 -169752 758 36357461447 759 0 760 144764 761 38448895862 762 0 763 34947 764 40656355354 765 0 766 -197017 767 42986126810 768 0 769 162991 770 45444671900 771 0 772 42514 773 48038939883 774 0 775 -211645 776 50776079700 777 0 778 177074 779 53663770232 780 0 781 34660 782 56709917863 783 0 784 -227377 785 59923005330 786 0 787 198819 788 63311773661 789 0 790 42977 791 66885590587 792 0 793 -251150 794 70654116496 795 0 796 204444 797 74627693574 798 0 799 52388 800 78816994595 801 0 802 -269826 803 83233433980 804 0 805 229500 806 87888799000 807 0 808 55124 809 92795683922 810 0 811 -310538 812 97967102480 813 0 814 257220 815 103416946520 816 0 817 66350 818 109159579205 819 0 820 -333560 821 115210319306 822 0 823 278943 824 121585014104 825 0 826 55620 827 128300550865 828 0 829 -358286 830 135374408799 831 0 832 311826 833 142825198952 834 0 835 67949 836 150672194308 837 0 838 -394546 839 158935899786 840 0 841 321929 842 167637559647 843 0 844 81625 845 176799758996 846 0 847 -423752 848 186445907667 849 0 850 359785 851 196600875020 852 0 853 86156 854 207290449304 855 0 856 -484132 857 218542007464 858 0 859 401192 860 230383949180 861 0 862 102372 863 242846403601 864 0 865 -519862 866 255960636856 867 0 868 434694 869 269759797794 870 0 871 88200 872 284278298134 873 0 874 -558253 875 299552599250 876 0 877 483685 878 315620563633 879 0 880 106030 881 332522285286 882 0 883 -612970 884 350299411554 885 0 886 501401 887 368996019289 888 0 889 126020 890 388657905650 891 0 892 -658210 893 409333513022 894 0 895 557705 896 431073187760 897 0 898 133060 899 453930156124 900 0 901 -747009 902 477959749680 903 0 904 619552 905 503220435657 906 0 907 156688 908 529773007853 909 0 910 -801900 911 557681673776 912 0 913 670248 914 587013209948 915 0 916 137875 917 617838109575 918 0 919 -860811 920 650229700982 921 0 922 743070 923 684265358420 924 0 925 163875 926 720025582758 927 0 928 -942750 929 757595279554 930 0 931 772528 932 797062800530 933 0 934 192573 935 838521291860 936 0 937 -1011882 938 882067695760 939 0 940 856120 941 927804173483 942 0 943 203752 944 975837065364 945 0 946 -1141720 947 1026278392063 948 0 949 947210 950 1079244772565 951 0 952 237534 953 1134859008556 954 0 955 -1225055 956 1193248958478 957 0 958 1023774 959 1254549209300 960 0 961 213302 962 1318899906200 963 0 964 -1314517 965 1386448517045 966 0 967 1130735 968 1457348615698 969 0 970 250520 971 1531761744380 972 0 973 -1436161 974 1609856150194 975 0 976 1178963 977 1691808751082 978 0 979 291885 980 1777803823599 981 0 982 -1540866 983 1868035078503 984 0 985 1301594 986 1962704299400 987 0 988 308874 989 2062023534142 990 0 991 -1729332 992 2166213682689 993 0 994 1435500 995 2275506811233 996 0 997 357425 998 2390144688925 999 0 1000 -1854770