1 0 2 2 3 19 4 39 5 61 6 86 7 114 8 145 9 179 10 216 11 256 12 299 13 345 14 394 15 446 16 501 17 559 18 620 19 684 20 751 21 821 22 894 23 970 24 1049 25 1131 26 1216 27 1304 28 1395 29 1489 30 1586 31 1686 32 1789 33 1895 34 2004 35 2116 36 2231 37 2349 38 2470 39 2594 40 2721 41 2851 42 2984 43 3120 44 3259 45 3401 46 3546 47 3694 48 3845 49 3999 50 4156 51 4316 52 4479 53 4645 54 4814 55 4986 56 5161 57 5339 58 5520 59 5704 60 5891 61 6081 62 6274 63 6470 64 6669 65 6871 66 7076 67 7284 68 7495 69 7709 70 7926 71 8146 72 8369 73 8595 74 8824 75 9056 76 9291 77 9529 78 9770 79 10014 80 10261 81 10511 82 10764 83 11020 84 11279 85 11541 86 11806 87 12074 88 12345 89 12619 90 12896 91 13176 92 13459 93 13745 94 14034 95 14326 96 14621 97 14919 98 15220 99 15524 100 15831 101 16141 102 16454 103 16770 104 17089 105 17411 106 17736 107 18064 108 18395 109 18729 110 19066 111 19406 112 19749 113 20095 114 20444 115 20796 116 21151 117 21509 118 21870 119 22234 120 22601 121 22971 122 23344 123 23720 124 24099 125 24481 126 24866 127 25254 128 25645 129 26039 130 26436 131 26836 132 27239 133 27645 134 28054 135 28466 136 28881 137 29299 138 29720 139 30144 140 30571 141 31001 142 31434 143 31870 144 32309 145 32751 146 33196 147 33644 148 34095 149 34549 150 35006 151 35466 152 35929 153 36395 154 36864 155 37336 156 37811 157 38289 158 38770 159 39254 160 39741 161 40231 162 40724 163 41220 164 41719 165 42221 166 42726 167 43234 168 43745 169 44259 170 44776 171 45296 172 45819 173 46345 174 46874 175 47406 176 47941 177 48479 178 49020 179 49564 180 50111 181 50661 182 51214 183 51770 184 52329 185 52891 186 53456 187 54024 188 54595 189 55169 190 55746 191 56326 192 56909 193 57495 194 58084 195 58676 196 59271 197 59869 198 60470 199 61074 200 61681 201 62291 202 62904 203 63520 204 64139 205 64761 206 65386 207 66014 208 66645 209 67279 210 67916 211 68556 212 69199 213 69845 214 70494 215 71146 216 71801 217 72459 218 73120 219 73784 220 74451 221 75121 222 75794 223 76470 224 77149 225 77831 226 78516 227 79204 228 79895 229 80589 230 81286 231 81986 232 82689 233 83395 234 84104 235 84816 236 85531 237 86249 238 86970 239 87694 240 88421 241 89151 242 89884 243 90620 244 91359 245 92101 246 92846 247 93594 248 94345 249 95099 250 95856 251 96616 252 97379 253 98145 254 98914 255 99686 256 100461 257 101239 258 102020 259 102804 260 103591 261 104381 262 105174 263 105970 264 106769 265 107571 266 108376 267 109184 268 109995 269 110809 270 111626 271 112446 272 113269 273 114095 274 114924 275 115756 276 116591 277 117429 278 118270 279 119114 280 119961 281 120811 282 121664 283 122520 284 123379 285 124241 286 125106 287 125974 288 126845 289 127719 290 128596 291 129476 292 130359 293 131245 294 132134 295 133026 296 133921 297 134819 298 135720 299 136624 300 137531 301 138441 302 139354 303 140270 304 141189 305 142111 306 143036 307 143964 308 144895 309 145829 310 146766 311 147706 312 148649 313 149595 314 150544 315 151496 316 152451 317 153409 318 154370 319 155334 320 156301 321 157271 322 158244 323 159220 324 160199 325 161181 326 162166 327 163154 328 164145 329 165139 330 166136 331 167136 332 168139 333 169145 334 170154 335 171166 336 172181 337 173199 338 174220 339 175244 340 176271 341 177301 342 178334 343 179370 344 180409 345 181451 346 182496 347 183544 348 184595 349 185649 350 186706 351 187766 352 188829 353 189895 354 190964 355 192036 356 193111 357 194189 358 195270 359 196354 360 197441 361 198531 362 199624 363 200720 364 201819 365 202921 366 204026 367 205134 368 206245 369 207359 370 208476 371 209596 372 210719 373 211845 374 212974 375 214106 376 215241 377 216379 378 217520 379 218664 380 219811 381 220961 382 222114 383 223270 384 224429 385 225591 386 226756 387 227924 388 229095 389 230269 390 231446 391 232626 392 233809 393 234995 394 236184 395 237376 396 238571 397 239769 398 240970 399 242174 400 243381 401 244591 402 245804 403 247020 404 248239 405 249461 406 250686 407 251914 408 253145 409 254379 410 255616 411 256856 412 258099 413 259345 414 260594 415 261846 416 263101 417 264359 418 265620 419 266884 420 268151 421 269421 422 270694 423 271970 424 273249 425 274531 426 275816 427 277104 428 278395 429 279689 430 280986 431 282286 432 283589 433 284895 434 286204 435 287516 436 288831 437 290149 438 291470 439 292794 440 294121 441 295451 442 296784 443 298120 444 299459 445 300801 446 302146 447 303494 448 304845 449 306199 450 307556 451 308916 452 310279 453 311645 454 313014 455 314386 456 315761 457 317139 458 318520 459 319904 460 321291 461 322681 462 324074 463 325470 464 326869 465 328271 466 329676 467 331084 468 332495 469 333909 470 335326 471 336746 472 338169 473 339595 474 341024 475 342456 476 343891 477 345329 478 346770 479 348214 480 349661 481 351111 482 352564 483 354020 484 355479 485 356941 486 358406 487 359874 488 361345 489 362819 490 364296 491 365776 492 367259 493 368745 494 370234 495 371726 496 373221 497 374719 498 376220 499 377724 500 379231 501 380741 502 382254 503 383770 504 385289 505 386811 506 388336 507 389864 508 391395 509 392929 510 394466 511 396006 512 397549 513 399095 514 400644 515 402196 516 403751 517 405309 518 406870 519 408434 520 410001 521 411571 522 413144 523 414720 524 416299 525 417881 526 419466 527 421054 528 422645 529 424239 530 425836 531 427436 532 429039 533 430645 534 432254 535 433866 536 435481 537 437099 538 438720 539 440344 540 441971 541 443601 542 445234 543 446870 544 448509 545 450151 546 451796 547 453444 548 455095 549 456749 550 458406 551 460066 552 461729 553 463395 554 465064 555 466736 556 468411 557 470089 558 471770 559 473454 560 475141 561 476831 562 478524 563 480220 564 481919 565 483621 566 485326 567 487034 568 488745 569 490459 570 492176 571 493896 572 495619 573 497345 574 499074 575 500806 576 502541 577 504279 578 506020 579 507764 580 509511 581 511261 582 513014 583 514770 584 516529 585 518291 586 520056 587 521824 588 523595 589 525369 590 527146 591 528926 592 530709 593 532495 594 534284 595 536076 596 537871 597 539669 598 541470 599 543274 600 545081 601 546891 602 548704 603 550520 604 552339 605 554161 606 555986 607 557814 608 559645 609 561479 610 563316 611 565156 612 566999 613 568845 614 570694 615 572546 616 574401 617 576259 618 578120 619 579984 620 581851 621 583721 622 585594 623 587470 624 589349 625 591231 626 593116 627 595004 628 596895 629 598789 630 600686 631 602586 632 604489 633 606395 634 608304 635 610216 636 612131 637 614049 638 615970 639 617894 640 619821 641 621751 642 623684 643 625620 644 627559 645 629501 646 631446 647 633394 648 635345 649 637299 650 639256 651 641216 652 643179 653 645145 654 647114 655 649086 656 651061 657 653039 658 655020 659 657004 660 658991 661 660981 662 662974 663 664970 664 666969 665 668971 666 670976 667 672984 668 674995 669 677009 670 679026 671 681046 672 683069 673 685095 674 687124 675 689156 676 691191 677 693229 678 695270 679 697314 680 699361 681 701411 682 703464 683 705520 684 707579 685 709641 686 711706 687 713774 688 715845 689 717919 690 719996 691 722076 692 724159 693 726245 694 728334 695 730426 696 732521 697 734619 698 736720 699 738824 700 740931 701 743041 702 745154 703 747270 704 749389 705 751511 706 753636 707 755764 708 757895 709 760029 710 762166 711 764306 712 766449 713 768595 714 770744 715 772896 716 775051 717 777209 718 779370 719 781534 720 783701 721 785871 722 788044 723 790220 724 792399 725 794581 726 796766 727 798954 728 801145 729 803339 730 805536 731 807736 732 809939 733 812145 734 814354 735 816566 736 818781 737 820999 738 823220 739 825444 740 827671 741 829901 742 832134 743 834370 744 836609 745 838851 746 841096 747 843344 748 845595 749 847849 750 850106 751 852366 752 854629 753 856895 754 859164 755 861436 756 863711 757 865989 758 868270 759 870554 760 872841 761 875131 762 877424 763 879720 764 882019 765 884321 766 886626 767 888934 768 891245 769 893559 770 895876 771 898196 772 900519 773 902845 774 905174 775 907506 776 909841 777 912179 778 914520 779 916864 780 919211 781 921561 782 923914 783 926270 784 928629 785 930991 786 933356 787 935724 788 938095 789 940469 790 942846 791 945226 792 947609 793 949995 794 952384 795 954776 796 957171 797 959569 798 961970 799 964374 800 966781 801 969191 802 971604 803 974020 804 976439 805 978861 806 981286 807 983714 808 986145 809 988579 810 991016 811 993456 812 995899 813 998345 814 1000794 815 1003246 816 1005701 817 1008159 818 1010620 819 1013084 820 1015551 821 1018021 822 1020494 823 1022970 824 1025449 825 1027931 826 1030416 827 1032904 828 1035395 829 1037889 830 1040386 831 1042886 832 1045389 833 1047895 834 1050404 835 1052916 836 1055431 837 1057949 838 1060470 839 1062994 840 1065521 841 1068051 842 1070584 843 1073120 844 1075659 845 1078201 846 1080746 847 1083294 848 1085845 849 1088399 850 1090956 851 1093516 852 1096079 853 1098645 854 1101214 855 1103786 856 1106361 857 1108939 858 1111520 859 1114104 860 1116691 861 1119281 862 1121874 863 1124470 864 1127069 865 1129671 866 1132276 867 1134884 868 1137495 869 1140109 870 1142726 871 1145346 872 1147969 873 1150595 874 1153224 875 1155856 876 1158491 877 1161129 878 1163770 879 1166414 880 1169061 881 1171711 882 1174364 883 1177020 884 1179679 885 1182341 886 1185006 887 1187674 888 1190345 889 1193019 890 1195696 891 1198376 892 1201059 893 1203745 894 1206434 895 1209126 896 1211821 897 1214519 898 1217220 899 1219924 900 1222631 901 1225341 902 1228054 903 1230770 904 1233489 905 1236211 906 1238936 907 1241664 908 1244395 909 1247129 910 1249866 911 1252606 912 1255349 913 1258095 914 1260844 915 1263596 916 1266351 917 1269109 918 1271870 919 1274634 920 1277401 921 1280171 922 1282944 923 1285720 924 1288499 925 1291281 926 1294066 927 1296854 928 1299645 929 1302439 930 1305236 931 1308036 932 1310839 933 1313645 934 1316454 935 1319266 936 1322081 937 1324899 938 1327720 939 1330544 940 1333371 941 1336201 942 1339034 943 1341870 944 1344709 945 1347551 946 1350396 947 1353244 948 1356095 949 1358949 950 1361806 951 1364666 952 1367529 953 1370395 954 1373264 955 1376136 956 1379011 957 1381889 958 1384770 959 1387654 960 1390541 961 1393431 962 1396324 963 1399220 964 1402119 965 1405021 966 1407926 967 1410834 968 1413745 969 1416659 970 1419576 971 1422496 972 1425419 973 1428345 974 1431274 975 1434206 976 1437141 977 1440079 978 1443020 979 1445964 980 1448911 981 1451861 982 1454814 983 1457770 984 1460729 985 1463691 986 1466656 987 1469624 988 1472595 989 1475569 990 1478546 991 1481526 992 1484509 993 1487495 994 1490484 995 1493476 996 1496471 997 1499469 998 1502470 999 1505474 1000 1508481