1 0 2 -1 3 -2 4 -3 5 -2 6 -1 7 2 8 5 9 10 10 19 11 28 12 41 13 56 14 71 15 88 16 109 17 134 18 159 19 188 20 219 21 250 22 285 23 322 24 363 25 410 26 459 27 508 28 559 29 610 30 663 31 728 32 795 33 866 34 937 35 1016 36 1095 37 1178 38 1265 39 1354 40 1447 41 1544 42 1641 43 1746 44 1851 45 1958 46 2065 47 2182 48 2309 49 2438 50 2567 51 2698 52 2833 53 2968 54 3111 55 3258 56 3409 57 3564 58 3719 59 3878 60 4039 61 4200 62 4369 63 4550 64 4733 65 4916 66 5101 67 5298 68 5499 69 5708 70 5917 71 6128 72 6343 73 6564 74 6789 75 7018 76 7249 77 7484 78 7725 79 7968 80 8217 81 8474 82 8731 83 8996 84 9261 85 9530 86 9801 87 10076 88 10357 89 10640 90 10923 91 11208 92 11503 93 11804 94 12107 95 12416 96 12727 97 13042 98 13367 99 13692 100 14033 101 14378 102 14731 103 15088 104 15449 105 15810 106 16175 107 16548 108 16925 109 17306 110 17687 111 18072 112 18461 113 18852 114 19243 115 19644 116 20053 117 20462 118 20873 119 21288 120 21707 121 22126 122 22555 123 22986 124 23421 125 23862 126 24311 127 24766 128 25229 129 25698 130 26171 131 26648 132 27127 133 27612 134 28101 135 28592 136 29089 137 29588 138 30099 139 30618 140 31147 141 31676 142 32213 143 32750 144 33289 145 33828 146 34375 147 34934 148 35495 149 36056 150 36619 151 37194 152 37771 153 38348 154 38927 155 39524 156 40123 157 40728 158 41341 159 41960 160 42581 161 43206 162 43835 163 44476 164 45119 165 45766 166 46417 167 47074 168 47735 169 48406 170 49079 171 49756 172 50433 173 51118 174 51803 175 52492 176 53189 177 53886 178 54591 179 55296 180 56005 181 56730 182 57457 183 58184 184 58913 185 59646 186 60383 187 61126 188 61873 189 62624 190 63395 191 64166 192 64945 193 65730 194 66523 195 67320 196 68121 197 68928 198 69745 199 70564 200 71387 201 72214 202 73041 203 73872 204 74713 205 75562 206 76427 207 77292 208 78159 209 79030 210 79901 211 80776 212 81653 213 82530 214 83409 215 84298 216 85187 217 86080 218 87005 219 87934 220 88867 221 89806 222 90761 223 91724 224 92699 225 93676 226 94653 227 95632 228 96615 229 97604 230 98595 231 99586 232 100581 233 101586 234 102599 235 103612 236 104627 237 105642 238 106659 239 107680 240 108711 241 109752 242 110799 243 111856 244 112917 245 113980 246 115047 247 116120 248 117195 249 118276 250 119359 251 120454 252 121551 253 122652 254 123753 255 124856 256 125963 257 127070 258 128181 259 129300 260 130437 261 131578 262 132721 263 133864 264 135029 265 136196 266 137363 267 138538 268 139723 269 140908 270 142101 271 143300 272 144503 273 145710 274 146921 275 148148 276 149379 277 150612 278 151845 279 153088 280 154339 281 155600 282 156867 283 158148 284 159441 285 160738 286 162037 287 163336 288 164637 289 165938 290 167247 291 168566 292 169889 293 171216 294 172559 295 173902 296 175259 297 176616 298 177993 299 179374 300 180761 301 182152 302 183545 303 184938 304 186333 305 187734 306 189139 307 190552 308 191965 309 193386 310 194819 311 196260 312 197705 313 199160 314 200615 315 202072 316 203529 317 204994 318 206469 319 207944 320 209433 321 210922 322 212415 323 213910 324 215405 325 216908 326 218417 327 219942 328 221489 329 223038 330 224591 331 226150 332 227723 333 229296 334 230871 335 232452 336 234047 337 235642 338 237239 339 238842 340 240449 341 242060 342 243673 343 245296 344 246919 345 248562 346 250209 347 251856 348 253507 349 255160 350 256817 351 258486 352 260159 353 261834 354 263509 355 265188 356 266869 357 268554 358 270249 359 271948 360 273651 361 275366 362 277083 363 278804 364 280535 365 282272 366 284013 367 285756 368 287523 369 289306 370 291097 371 292894 372 294693 373 296496 374 298299 375 300106 376 301933 377 303770 378 305607 379 307458 380 309315 381 311174 382 313043 383 314924 384 316813 385 318702 386 320593 387 322490 388 324391 389 326296 390 328203 391 330110 392 332019 393 333932 394 335851 395 337772 396 339693 397 341618 398 343551 399 345484 400 347425 401 349372 402 351321 403 353282 404 355251 405 357230 406 359209 407 361192 408 363177 409 365162 410 367161 411 369172 412 371185 413 373202 414 375225 415 377252 416 379281 417 381326 418 383377 419 385436 420 387499 421 389566 422 391639 423 393720 424 395811 425 397914 426 400019 427 402128 428 404241 429 406354 430 408493 431 410632 432 412779 433 414932 434 417087 435 419254 436 421423 437 423598 438 425783 439 427972 440 430171 441 432372 442 434577 443 436800 444 439031 445 441262 446 443507 447 445776 448 448047 449 450318 450 452599 451 454884 452 457171 453 459468 454 461769 455 464076 456 466385 457 468700 458 471035 459 473370 460 475707 461 478044 462 480391 463 482764 464 485137 465 487514 466 489895 467 492280 468 494667 469 497058 470 499449 471 501850 472 504253 473 506666 474 509079 475 511500 476 513921 477 516356 478 518791 479 521240 480 523693 481 526164 482 528649 483 531140 484 533633 485 536126 486 538621 487 541116 488 543631 489 546152 490 548683 491 551218 492 553761 493 556304 494 558849 495 561398 496 563947 497 566500 498 569061 499 571622 500 574193 501 576772 502 579351 503 581938 504 584537 505 587140 506 589745 507 592354 508 594969 509 597588 510 600211 511 602848 512 605495 513 608142 514 610791 515 613452 516 616117 517 618784 518 621457 519 624138 520 626825 521 629516 522 632211 523 634926 524 637645 525 640364 526 643091 527 645830 528 648571 529 651316 530 654077 531 656838 532 659607 533 662388 534 665171 535 667954 536 670745 537 673548 538 676353 539 679164 540 681991 541 684820 542 687653 543 690486 544 693321 545 696160 546 698999 547 701848 548 704699 549 707568 550 710457 551 713356 552 716255 553 719156 554 722061 555 724970 556 727879 557 730792 558 733725 559 736658 560 739595 561 742546 562 745501 563 748466 564 751431 565 754400 566 757379 567 760372 568 763365 569 766360 570 769359 571 772370 572 775383 573 778396 574 781425 575 784476 576 787535 577 790598 578 793661 579 796732 580 799803 581 802882 582 805961 583 809048 584 812139 585 815230 586 818329 587 821428 588 824535 589 827646 590 830763 591 833908 592 837061 593 840214 594 843375 595 846542 596 849713 597 852892 598 856087 599 859286 600 862495 601 865714 602 868933 603 872168 604 875407 605 878648 606 881893 607 885142 608 888407 609 891672 610 894945 611 898230 612 901519 613 904810 614 908101 615 911394 616 914709 617 918024 618 921349 619 924678 620 928021 621 931370 622 934723 623 938080 624 941453 625 944840 626 948227 627 951616 628 955009 629 958402 630 961799 631 965200 632 968609 633 972022 634 975445 635 978878 636 982327 637 985776 638 989229 639 992684 640 996155 641 999632 642 1003131 643 1006632 644 1010133 645 1013636 646 1017143 647 1020650 648 1024167 649 1027686 650 1031217 651 1034776 652 1038343 653 1041914 654 1045495 655 1049088 656 1052685 657 1056290 658 1059905 659 1063520 660 1067137 661 1070758 662 1074385 663 1078016 664 1081655 665 1085294 666 1088935 667 1092588 668 1096245 669 1099906 670 1103569 671 1107236 672 1110903 673 1114578 674 1118253 675 1121942 676 1125641 677 1129346 678 1133067 679 1136790 680 1140517 681 1144254 682 1147991 683 1151732 684 1155477 685 1159226 686 1163001 687 1166780 688 1170571 689 1174364 690 1178163 691 1181970 692 1185783 693 1189606 694 1193445 695 1197286 696 1201127 697 1204970 698 1208835 699 1212710 700 1216589 701 1220468 702 1224361 703 1228258 704 1232159 705 1236072 706 1239993 707 1243926 708 1247861 709 1251824 710 1255791 711 1259762 712 1263737 713 1267718 714 1271703 715 1275690 716 1279677 717 1283674 718 1287675 719 1291678 720 1295681 721 1299688 722 1303715 723 1307746 724 1311777 725 1315810 726 1319859 727 1323908 728 1327959 729 1332020 730 1336081 731 1340146 732 1344213 733 1348304 734 1352399 735 1356498 736 1360599 737 1364706 738 1368821 739 1372966 740 1377125 741 1381284 742 1385447 743 1389612 744 1393777 745 1397944 746 1402111 747 1406286 748 1410473 749 1414664 750 1418857 751 1423056 752 1427263 753 1431474 754 1435703 755 1439934 756 1444165 757 1448400 758 1452663 759 1456928 760 1461199 761 1465478 762 1469761 763 1474048 764 1478341 765 1482638 766 1486945 767 1491254 768 1495567 769 1499880 770 1504197 771 1508516 772 1512839 773 1517162 774 1521493 775 1525824 776 1530169 777 1534518 778 1538885 779 1543254 780 1547633 781 1552024 782 1556441 783 1560862 784 1565301 785 1569742 786 1574199 787 1578662 788 1583129 789 1587598 790 1592071 791 1596556 792 1601045 793 1605538 794 1610039 795 1614540 796 1619049 797 1623568 798 1628093 799 1632626 800 1637159 801 1641700 802 1646247 803 1650804 804 1655369 805 1659956 806 1664543 807 1669132 808 1673727 809 1678326 810 1682927 811 1687534 812 1692157 813 1696788 814 1701423 815 1706062 816 1710701 817 1715344 818 1719995 819 1724656 820 1729317 821 1733986 822 1738659 823 1743336 824 1748017 825 1752704 826 1757395 827 1762094 828 1766797 829 1771500 830 1776207 831 1780918 832 1785633 833 1790356 834 1795085 835 1799836 836 1804591 837 1809366 838 1814141 839 1818932 840 1823725 841 1828524 842 1833331 843 1838166 844 1843007 845 1847864 846 1852723 847 1857582 848 1862449 849 1867320 850 1872191 851 1877066 852 1881943 853 1886836 854 1891735 855 1896644 856 1901569 857 1906508 858 1911451 859 1916394 860 1921347 861 1926304 862 1931269 863 1936234 864 1941207 865 1946180 866 1951157 867 1956142 868 1961139 869 1966138 870 1971159 871 1976180 872 1981215 873 1986250 874 1991293 875 1996336 876 2001387 877 2006456 878 2011527 879 2016598 880 2021671 881 2026750 882 2031843 883 2036940 884 2042041 885 2047142 886 2052253 887 2057378 888 2062509 889 2067642 890 2072779 891 2077944 892 2083109 893 2088282 894 2093455 895 2098632 896 2103811 897 2108994 898 2114181 899 2119374 900 2124571 901 2129770 902 2134979 903 2140192 904 2145411 905 2150640 906 2155871 907 2161114 908 2166367 909 2171628 910 2176911 911 2182198 912 2187495 913 2192796 914 2198097 915 2203418 916 2208745 917 2214088 918 2219439 919 2224794 920 2230161 921 2235530 922 2240899 923 2246272 924 2251653 925 2257040 926 2262431 927 2267824 928 2273221 929 2278646 930 2284083 931 2289528 932 2294973 933 2300428 934 2305891 935 2311354 936 2316831 937 2322308 938 2327801 939 2333316 940 2338847 941 2344382 942 2349931 943 2355496 944 2361065 945 2366634 946 2372219 947 2377806 948 2383397 949 2388988 950 2394587 951 2400192 952 2405805 953 2411422 954 2417043 955 2422670 956 2428299 957 2433932 958 2439565 959 2445206 960 2450847 961 2456498 962 2462151 963 2467808 964 2473469 965 2479130 966 2484801 967 2490474 968 2496159 969 2501860 970 2507563 971 2513270 972 2518995 973 2524722 974 2530455 975 2536192 976 2541931 977 2547676 978 2553423 979 2559182 980 2564945 981 2570710 982 2576487 983 2582274 984 2588063 985 2593852 986 2599669 987 2605488 988 2611329 989 2617174 990 2623023 991 2628882 992 2634751 993 2640632 994 2646517 995 2652404 996 2658291 997 2664180 998 2670085 999 2675994 1000 2681913