1 3 2 8 3 20 4 33 5 48 6 65 7 88 8 119 9 140 10 204 11 207 12 252 13 297 14 336 15 396 16 429 17 540 18 555 19 616 20 696 21 731 22 832 23 893 24 1036 25 1113 26 1140 27 1248 28 1311 29 1428 30 1525 31 1692 32 1748 33 1809 34 1960 35 2059 36 2184 37 2325 38 2508 39 2576 40 2739 41 2832 42 3045 43 3100 44 3276 45 3367 46 3672 47 3705 48 3864 49 4059 50 4176 51 4380 52 4515 53 4712 54 4905 55 5056 56 5280 57 5405 58 5644 59 5929 60 6020 61 6408 62 6375 63 6660 64 6837 65 7068 66 7315 67 7644 68 7760 69 7923 70 8200 71 8437 72 8652 73 8944 74 9089 75 9416 76 9765 77 10080 78 10205 79 10396 80 10716 81 10921 82 11424 83 11523 84 11760 85 12100 86 12283 87 12648 88 12921 89 13208 90 13568 91 14025 92 14148 93 14707 94 14740 95 15089 96 15344 97 15960 98 15957 99 16356 100 16683 101 16992 102 17880 103 17595 104 18056 105 18357 106 18724 107 19135 108 19908 109 19840 110 20293 111 20540 112 21111 113 21252 114 21708 115 21945 116 22440 117 22795 118 23460 119 23660 120 23859 121 24424 122 24745 123 25200 124 25647 125 25988 126 26492 127 26985 128 27300 129 27713 130 28120 131 28644 132 28885 133 29796 134 29859 135 30336 136 30849 137 31520 138 31752 139 32085 140 32636 141 33111 142 33532 143 34440 144 34629 145 35020 146 35453 147 35948 148 36777 149 36888 150 37488 151 37875 152 38448 153 38989 154 39780 155 40040 156 40377 157 41032 158 41527 159 42036 160 42676 161 43225 162 44080 163 44415 164 44736 165 45347 166 45784 167 46452 168 46843 169 48312 170 48081 171 48600 172 49288 173 49621 174 50388 175 50895 176 51500 177 52185 178 52624 179 53340 180 53789 181 54484 182 55115 183 55640 184 56808 185 56763 186 57552 187 58435 188 58740 189 59496 190 59817 191 60704 192 61215 193 61924 194 62629 195 63156 196 63940 197 64385 198 65192 199 66165 200 66456 201 67260 202 67635 203 68544 204 69121 205 70320 206 70623 207 71148 208 71980 209 72487 210 73308 211 74025 212 74648 213 75500 214 76287 215 76860 216 77507 217 78232 218 79097 219 79616 220 81012 221 81069 222 82420 223 82695 224 83316 225 85272 226 84711 227 86184 228 86373 229 87100 230 88020 231 88433 232 89488 233 90131 234 90968 235 92235 236 92460 237 93408 238 93969 239 94920 240 95719 241 97008 242 97412 243 97887 244 98956 245 99673 246 100512 247 101885 248 102080 249 103076 250 104121 251 104664 252 105545 253 106264 254 107280 255 107821 256 110100 257 109695 258 110532 259 111568 260 112015 261 113220 262 114793 263 114884 264 115851 265 116560 266 118248 267 118235 268 119320 269 120197 270 121028 271 122748 272 123075 273 123840 274 124623 275 125580 276 126637 277 127980 278 128444 279 129129 280 130216 281 131179 282 133320 283 133132 284 133715 285 134936 286 136275 287 136752 288 137903 289 138580 290 139740 291 140503 292 142272 293 142641 294 143448 295 144628 296 145285 297 146508 298 147459 299 148400 300 149600 301 150645 302 151512 303 152357 304 153436 305 154583 306 155372 307 157320 308 157335 309 158556 310 159597 311 161252 312 161772 313 162393 314 163760 315 164691 316 165760 317 167005 318 167772 319 169048 320 169865 321 171080 322 172749 323 173124 324 174420 325 175119 326 176484 327 177505 328 179328 329 179876 330 180453 331 181972 332 183425 333 184080 334 185313 335 186200 336 187544 337 188883 338 189684 339 190799 340 191836 341 193200 342 193855 343 196176 344 196365 345 197556 346 199465 347 199752 348 202776 349 202011 350 203360 351 204573 352 205588 353 207000 354 207737 355 209248 356 210335 357 212344 358 213780 359 213543 360 215220 361 216177 362 217512 363 218827 364 220668 365 221276 366 222099 367 224460 368 224785 369 225936 370 227416 371 228101 372 229772 373 231441 374 232140 375 233561 376 234520 377 236028 378 236941 379 239316 380 239715 381 240840 382 242368 383 243139 384 244800 385 245949 386 247244 387 248775 388 249700 389 252168 390 252263 391 253732 392 255775 393 256220 394 259644 395 258657 396 260304 397 261555 398 262824 399 264420 400 265131 401 266960 402 268065 403 269512 404 271015 405 272076 406 273700 407 274655 408 276284 409 278319 410 278880 411 280524 412 282007 413 283140 414 284347 415 286740 416 287385 417 288408 418 290080 419 291133 420 292740 421 294207 422 296400 423 297104 424 298701 425 299796 426 301109 427 303500 428 304212 429 304945 430 307944 431 308091 432 309672 433 311253 434 312420 435 314160 436 315153 437 316928 438 318351 439 319708 440 321468 441 322295 442 324268 443 325529 444 327080 445 329517 446 329904 447 331692 448 332787 449 334536 450 336073 451 338448 452 340260 453 340125 454 342076 455 343447 456 344964 457 346785 458 347864 459 349700 460 351663 461 352620 462 354275 463 355552 464 357408 465 359205 466 361452 467 361845 468 363324 469 365200 470 366049 471 370392 472 369495 473 371180 474 372957 475 374188 476 376092 477 378015 478 379120 479 380723 480 382160 481 385212 482 385035 483 387144 484 388569 485 390216 486 392119 487 394440 488 395252 489 396495 490 398356 491 400081 492 401472 493 403444 494 404501 495 406580 496 408945 497 409728 498 411720 499 412587 500 414888 501 416245 502 419244 503 419919 504 421260 505 423280 506 424447 507 426492 508 428157 509 429716 510 431756 511 433575 512 436200 513 436475 514 439460 515 440237 516 441524 517 444804 518 444873 519 446880 520 448671 521 450180 522 452268 523 453351 524 455588 525 457185 526 458920 527 461028 528 461909 529 464380 530 465779 531 467744 532 470547 533 471120 534 473256 535 474453 536 476652 537 479265 538 481320 539 482216 540 483207 541 485644 542 487165 543 489084 544 492041 545 492536 546 494720 547 496941 548 498192 549 500955 550 501676 551 503880 552 504985 553 508680 554 509031 555 510900 556 513093 557 514428 558 516660 559 518097 560 520208 561 522195 562 523768 563 526020 564 527243 565 529600 566 531377 567 533192 568 536796 569 536469 570 539076 571 540639 572 544040 573 544825 574 547680 575 548636 576 549981 577 552292 578 554203 579 555960 580 558280 581 559403 582 561968 583 565593 584 565668 585 567935 586 569380 587 571728 588 573199 589 576840 590 577509 591 579204 592 581572 593 582817 594 588120 595 587163 596 589112 597 594300 598 594495 599 595296 600 596897 601 599104 602 601295 603 602924 604 606756 605 606711 606 609180 607 611145 608 613032 609 615468 610 616605 611 619340 612 621075 613 623224 614 625561 615 627120 616 629584 617 631085 618 633500 619 636633 620 637428 621 639912 622 642205 623 643860 624 645733 625 649284 626 650307 627 651792 628 654304 629 655939 630 658296 631 660549 632 663780 633 666316 634 667275 635 670344 636 670871 637 672892 638 675444 639 676591 640 681000 641 681273 642 683568 643 687037 644 687648 645 690228 646 691755 647 694328 648 696489 649 698440 650 701040 651 702317 652 705172 653 707087 654 709316 655 712959 656 713472 657 717640 658 717765 659 720276 660 722587 661 726012 662 727112 663 728523 664 731320 665 733381 666 735540 667 738208 668 740467 669 742448 670 745365 671 746700 672 749165 673 750964 674 753660 675 755209 676 759528 677 760155 678 762240 679 764956 680 766243 681 769272 682 772355 683 773600 684 776223 685 777940 686 780684 687 782375 688 785044 689 787409 690 789416 691 795420 692 793605 693 796572 694 798675 695 800976 696 803760 697 804915 698 808184 699 810021 700 812620 701 815143 702 817068 703 819880 704 821447 705 824348 706 831285 707 828828 708 831660 709 832953 710 836160 711 838147 712 842340 713 843357 714 845196 715 848056 716 849769 717 855960 718 855015 719 857156 720 860036 721 862665 722 864612 723 866753 724 869200 725 872051 726 873800 727 878412 728 878571 729 881328 730 883905 731 885960 732 888888 733 890469 734 893540 735 895839 736 898204 737 901152 738 902447 739 905836 740 907853 741 910532 742 914505 743 915240 744 918216 745 919947 746 922944 747 925405 748 929436 749 930680 750 932121 751 935440 752 938861 753 940212 754 943125 755 944996 756 948020 757 951159 758 954600 759 955451 760 957640 761 960684 762 962275 763 967308 764 967857 765 970368 766 973432 767 975995 768 978300 769 980343 770 983180 771 985977 772 988072 773 991164 774 992909 775 996076 776 998579 777 1002820 778 1005936 779 1005555 780 1009056 781 1011261 782 1014012 783 1016983 784 1020816 785 1022120 786 1024023 787 1027108 788 1029781 789 1032108 790 1035268 791 1036865 792 1040288 793 1043973 794 1045320 795 1048469 796 1050364 797 1053552 798 1055617 799 1060488 800 1061463 801 1065568 802 1068780 803 1068655 804 1071996 805 1074537 806 1077104 807 1080332 808 1083111 809 1085460 810 1087691 811 1090600 812 1093625 813 1095752 814 1100916 815 1100925 816 1104180 817 1106895 818 1109364 819 1112640 820 1114239 821 1117844 822 1120245 823 1123060 824 1126267 825 1128288 826 1131592 827 1135045 828 1136840 829 1141107 830 1142100 831 1145424 832 1147185 833 1150704 834 1153279 835 1157952 836 1163260 837 1160775 838 1164652 839 1166905 840 1173912 841 1174445 842 1175312 843 1178684 844 1182009 845 1184040 846 1186793 847 1189408 848 1192800 849 1194397 850 1200180 851 1200615 852 1203588 853 1206849 854 1209000 855 1212420 856 1214517 857 1217852 858 1220787 859 1223296 860 1226736 861 1228499 862 1234220 863 1237665 864 1237676 865 1242561 866 1243164 867 1246632 868 1248903 869 1252140 870 1255261 871 1261740 872 1261148 873 1263081 874 1266688 875 1269475 876 1272240 877 1275748 878 1277339 879 1281320 880 1285227 881 1288968 882 1290215 883 1292500 884 1296036 885 1298143 886 1303728 887 1306095 888 1307280 889 1310836 890 1312597 891 1316484 892 1319115 893 1322144 894 1325649 895 1327816 896 1331400 897 1333685 898 1337092 899 1340255 900 1342796 901 1348512 902 1348335 903 1352124 904 1354941 905 1357860 906 1361484 907 1363065 908 1367240 909 1369707 910 1373008 911 1376365 912 1378788 913 1382440 914 1384553 915 1388240 916 1392765 917 1394052 918 1397724 919 1399479 920 1405712 921 1406209 922 1411560 923 1412955 924 1415256 925 1418956 926 1421251 927 1424832 928 1428033 929 1430720 930 1434440 931 1437915 932 1440348 933 1443191 934 1446268 935 1450008 936 1451575 937 1458144 938 1458429 939 1461900 940 1466857 941 1467864 942 1471632 943 1473747 944 1477616 945 1480653 946 1483612 947 1489620 948 1489145 949 1493416 950 1496087 951 1499444 952 1504623 953 1505484 954 1509300 955 1513183 956 1515360 957 1518595 958 1523676 959 1525268 960 1527195 961 1531360 962 1534225 963 1541976 964 1541271 965 1543580 966 1547444 967 1551537 968 1553580 969 1557017 970 1559728 971 1563612 972 1567335 973 1572060 974 1572843 975 1575960 976 1579864 977 1581595 978 1586064 979 1588749 980 1592276 981 1595919 982 1600800 983 1602432 984 1604735 985 1608676 986 1611941 987 1614932 988 1621200 989 1620801 990 1625160 991 1628043 992 1631448 993 1635301 994 1640076 995 1644060 996 1644225 997 1648048 998 1651519 999 1654380 1000 1658380